Recent questions and answers in Discrete Mathematics

0 votes

2 answers

1

Rosen-Recurrence Relation
Find a recurrence relation for the number of bit strings of length n that contains a pair of consecutive 0s

answered 11 hours ago in Combinatory by Tejasvi96 (243 points) | 17 views

+1 vote

0 answers

2

Madeeasy test series full syllbus
Let M(x) = $\frac{x^{2018}}{(1-x)^{2019}}$ we define M(x) = $ \sum_{r=0}^{infinity}a_{r}x^{r}$ . then $a_{r}$ is equal to- option are –

asked 12 hours ago in Combinatory by register_user_19 Active (1.2k points) | 10 views

+1 vote

0 answers

3

Floor and Ceil
Is below always true? $\lceil 2x \rceil=2.\lceil x \rceil$

asked 19 hours ago in Set Theory & Algebra by Ayush Upadhyaya Boss (18.9k points) | 37 views

+1 vote

3 answers

4

propositional logic(AAI exam)

answered 21 hours ago in Mathematical Logic by anjali007 Active (2.9k points) | 46 views

0 votes

1 answer

5

graph theory
in a directed graph if there is a directed path from any node u to v or vice versa for any pair of nodes of the graph ,the graph is? a. weakly connected unilaterally connected strongly connected disconnected

answered 1 day ago in Graph Theory by Shubhanshu Boss (17k points) | 15 views

0 votes

2 answers

6

ME Test Series
Two dice are thrown simultaneously. The expected sum of the numbers shown up is?

answered 1 day ago in Mathematical Logic by Navneet Kalra Junior (749 points) | 79 views

+14 votes

4 answers

7

GATE2000-1.1
The minimum number of cards to be dealt from an arbitrarily shuffled deck of $52$ cards to guarantee that three cards are from same suit is $3$ $8$ $9$ $12$

answered 1 day ago in Combinatory by Suneel Padala (139 points) | 2.4k views

0 votes

0 answers

8

#Combinations
Number of ways of splitting 10 people into 2 teams of 6 and 4 people respectively. Answer- $^{10}c_{6}$ Number of ways of splitting 10 people into 2 teams of 5 people each. Answer – $^{10}c_{5} /2$ Please explain why we divide by 2?

asked 1 day ago in Combinatory by Nymeria (429 points) | 22 views

0 votes

0 answers

9

isomorphic graph ( AAI exam)

asked 1 day ago in Graph Theory by Sanjay Sharma Veteran (50k points) | 21 views

+1 vote

2 answers

10

UGC NET NOV 2017 PAPER 2 Q-5
5. Consider the graph given below : Use Kruskal’s algorithm to find a minimal spanning tree for the graph. The List of the edges of the tree in the order in which they are choosen is ? (1) AD, AE, AG, GC, GB, BF (2) GC, GB, BF, GA, AD, AE (3) GC, AD, GB, GA, BF, AE (4) AD, AG, GC, AE, GB, BF

answered 2 days ago in Graph Theory by iamrahuljain (403 points) | 851 views

0 votes

0 answers

11

ee gate 2014
minimum of the real valued function f(x)=(x-1)^2/3 occurs at x equal to ?? how to find the value of when equating f’(x)=0???

asked 2 days ago in Mathematical Logic by eyeamgj Loyal (6.3k points) | 18 views

0 votes

0 answers

12

Test series
How to calculate partition ? [closed]

asked 2 days ago in Mathematical Logic by twin_123 (139 points) | 13 views

+1 vote

1 answer

13

AAI JE (IT) 2019 Q-30
Can someone solve this and tell how it’s 160.

answered 3 days ago in Combinatory by Hemanth_13 Active (5.2k points) | 46 views

+1 vote

0 answers

14

Generating functions
The number of ways can 10 balls be chosen from an urn containing 10 identical green balls, 5 identical yellow balls and 3 identical blue balls are __________ . [closed]

asked 3 days ago in Mathematical Logic by shraddha priya Active (3.3k points) | 31 views

+1 vote

0 answers

15

EE gate-2014
Given a system of equations: x+2y+2z=b1 5x+y+3z=b2 (a) the system will have infinitely many solutions for any given b1 and b2 (b) whether or not a solution exists depends on the given b1 and b2

asked 3 days ago in Mathematical Logic by Peach (273 points) | 23 views

+10 votes

8 answers

16

GATE2018-1
Which one of the following is a closed form expression for the generating function of the sequence $\{a_n\}$, where $a_n = 2n +3 \text{ for all } n=0, 1, 2, \dots$? $\frac{3}{(1-x)^2}$ $\frac{3x}{(1-x)^2}$ $\frac{2-x}{(1-x)^2}$ $\frac{3-x}{(1-x)^2}$

answered 3 days ago in Combinatory by Prateek K Active (1.6k points) | 3.4k views

+40 votes

5 answers

17

GATE2016-2-28
Consider a set $U$ of $23$ different compounds in a chemistry lab. There is a subset $S$ of $U$ of $9$ compounds, each of which reacts with exactly $3$ compounds of $U$. Consider the following statements: Each compound in U \ S reacts with an odd number ... in U \ S reacts with an even number of compounds. Which one of the above statements is ALWAYS TRUE? Only I Only II Only III None.

answered 3 days ago in Set Theory & Algebra by Raja Rawal (383 points) | 3.7k views

+1 vote

0 answers

18

#discrete matmatics
recurrence relation 2a$_{n}=a_{n-1}+2^{n}$ intial condtion a$_{0}$=1 value of a$_{100}$

asked 3 days ago in Combinatory by amit166 Junior (529 points) | 20 views

0 votes

0 answers

19

GATE 2017 MA Groups

asked 4 days ago in Set Theory & Algebra by Balaji Jegan Active (4.3k points) | 13 views

0 votes

0 answers

20

GATE 2013 MA Discrete Math

asked 4 days ago in Set Theory & Algebra by Balaji Jegan Active (4.3k points) | 5 views

0 votes

0 answers

21

GATE 2013 MA Group Theory

asked 4 days ago in Set Theory & Algebra by Balaji Jegan Active (4.3k points) | 5 views

+2 votes

0 answers

22

GATE 2013 MA Group Theory
Let G be a group of order 231. The number of elements of order 11 in G is ______

asked 4 days ago in Set Theory & Algebra by Balaji Jegan Active (4.3k points) | 16 views

0 votes

0 answers

23

GATE 2013 MA Groups

asked 4 days ago in Set Theory & Algebra by Balaji Jegan Active (4.3k points) | 5 views

0 votes

1 answer

24

ugc net 2018 july 76

answered 4 days ago in Mathematical Logic by Hanief Dxb (15 points) | 234 views

0 votes

0 answers

25

testbook
explain this i am not able to understand even question. ans is c.

asked 4 days ago in Mathematical Logic by Shubham Aggarwal Active (1.4k points) | 37 views

0 votes

0 answers

26

GATE 2012 MA Groups
The number of 5-Sylow subgroup(s) in a group of order 45 is ____

asked 4 days ago in Set Theory & Algebra by Balaji Jegan Active (4.3k points) | 14 views

0 votes

0 answers

27

GATE 2012 MA Group Theory

asked 4 days ago in Set Theory & Algebra by Balaji Jegan Active (4.3k points) | 26 views

0 votes

0 answers

28

GATE 2010 MA group theory

asked 4 days ago in Set Theory & Algebra by Balaji Jegan Active (4.3k points) | 19 views

+1 vote

1 answer

29

ME Test Series

answered 4 days ago in Combinatory by Lakshman Patel RJIT Boss (20.2k points) | 40 views

+1 vote

1 answer

30

Doubt : ACE OTS 1
Prove S1 without using venn -diagram ( using boolean algebra )

answered 4 days ago in Set Theory & Algebra by Gupta731 Active (2.9k points) | 35 views

0 votes

0 answers

31

GATE 2009 MA Group Theory

asked 5 days ago in Set Theory & Algebra by Balaji Jegan Active (4.3k points) | 12 views

0 votes

0 answers

32

GATE 2009 MA Groups

asked 5 days ago in Set Theory & Algebra by Balaji Jegan Active (4.3k points) | 16 views

0 votes

0 answers

33

GATE 2008 MA Group Theory
[closed]

asked 5 days ago in Set Theory & Algebra by Balaji Jegan Active (4.3k points) | 6 views

0 votes

0 answers

34

GATE 2008 MA Groups

asked 5 days ago in Set Theory & Algebra by Balaji Jegan Active (4.3k points) | 12 views

0 votes

0 answers

35

GATE 2008 MA
[closed]

asked 5 days ago in Set Theory & Algebra by Balaji Jegan Active (4.3k points) | 16 views

0 votes

0 answers

36

GATE 2008 MA Homomorphism

asked 5 days ago in Set Theory & Algebra by Balaji Jegan Active (4.3k points) | 14 views

+1 vote

1 answer

37

GATE 2007 MA Group Theory

answered 5 days ago in Set Theory & Algebra by Mk Utkarsh Boss (29.7k points) | 19 views

0 votes

0 answers

38

GATE 2007 MA Group Homomorphisms

asked 5 days ago in Set Theory & Algebra by Balaji Jegan Active (4.3k points) | 13 views

+1 vote

0 answers

39

GATE 2007 Mathematics Group Theory

asked 5 days ago in Set Theory & Algebra by Balaji Jegan Active (4.3k points) | 17 views

0 votes

0 answers

40

PARTITION
What is the procedure to find the number of partitions of a number? Please give example. I only know to do it via Brute force but it is quite time consuming for large numbers.

asked 5 days ago in Set Theory & Algebra by Balaji Jegan Active (4.3k points) | 43 views

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true

Recent questions and answers in Discrete Mathematics

Recent Posts

Recent Blog Comments