Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Recent
Hot!
Most votes
Most answers
Most views
Previous GATE
Featured
Most viewed questions in Discrete Mathematics
0
votes
1
answer
1771
Kenneth Rosen Edition 6th Exercise 6.4 Question 46 e (Page No. 443)
Find a closed form for the exponential generating function for the sequence $\{ a_n \}$ where $a_n=\frac{1}{n+1}$ and the exponential generating function for the sequence $\{a_n\}$ is the series $\sum_{n=0}^{\infty}\frac{a_n}{n!}x^n$
Find a closed form for the exponential generating function for the sequence $\{ a_n \}$ where$a_n=\frac{1}{n+1}$and the exponential generating function for the sequence $...
Ayush Upadhyaya
1.1k
views
Ayush Upadhyaya
asked
Jun 26, 2018
Combinatory
discrete-mathematics
generating-functions
kenneth-rosen
+
–
2
votes
2
answers
1772
Combinatorics Doubt
A box contain 10 screws out of which 3 are defective.If two screws are drawn at random WITH REPLACEMENT.What is the probability that no screw is defective? Answer given as 7c2/10C2 my question is ,as its given With Replacement. So why not it is (7/10)*(7/10)
A box contain 10 screws out of which 3 are defective.If two screws are drawn at random WITH REPLACEMENT.What is the probability that no screw is defective?Answer given as...
Aboveallplayer
1.1k
views
Aboveallplayer
asked
Jan 4, 2017
2
votes
2
answers
1773
VIRTUAL GATE TEST SERIES
Ajay Maurya 6
1.1k
views
Ajay Maurya 6
asked
Jan 10, 2019
Set Theory & Algebra
group-theory
+
–
0
votes
1
answer
1774
Fog and gof function
saumya mishra
1.1k
views
saumya mishra
asked
Jul 3, 2018
1
votes
1
answer
1775
Recurrence relation
does gate syllabus include RECURRENCE EQUATION.!!! if it is ,could any one recommend me link for good material for the same!!!
does gate syllabus include RECURRENCE EQUATION.!!! if it is ,could any one recommend me link for good material for the same!!!
richa116
1.0k
views
richa116
asked
Nov 21, 2015
1
votes
1
answer
1776
TIFR CSE 2021 | Part A | Question: 1
A box contains $5$ red marbles, $8$ green marbles, $11$ blue marbles, and $15$ yellow marbles. We draw marbles uniformly at random without replacement from the box. What is the minimum number of marbles to be drawn to ensure that out of the marbles drawn, at least $7$ are of the same colour? $7$ $8$ $23$ $24$ $39$
A box contains $5$ red marbles, $8$ green marbles, $11$ blue marbles, and $15$ yellow marbles. We draw marbles uniformly at random without replacement from the box. What ...
soujanyareddy13
1.0k
views
soujanyareddy13
asked
Mar 25, 2021
Combinatory
tifr2021
combinatory
pigeonhole-principle
+
–
0
votes
1
answer
1777
Kenneth Rosen Edition 7 Exercise 6.1 Question 61 (Page No. 398)
A wired equivalent privacy (WEP) key for a wireless fidelity (WiFi) network is a string of either $10, 26,\:\text{or}\: 58$ hexadecimal digits. How many different WEP keys are there?
A wired equivalent privacy (WEP) key for a wireless fidelity (WiFi) network is a string of either $10, 26,\:\text{or}\: 58$ hexadecimal digits. How many different WEP key...
admin
1.0k
views
admin
asked
Apr 28, 2020
Combinatory
kenneth-rosen
discrete-mathematics
counting
descriptive
+
–
0
votes
1
answer
1778
MadeEasy Test Series: Set Thoery & Algebra - Partial Order
Let Q denote the set of rational numbers and S = {x | x belongs N ; N; x>=10} Consider the Following POSETs I. (Q ∩ [0, 1], ≤) II. (S, ≤) Which of the above POSETs are well ordered?
Let Q denote the set of rational numbers and S = {x | x belongs N ; N; x>=10}Consider the Following POSETsI. (Q ∩ [0, 1], ≤)II. (S, ≤)Which of the above POSETs are ...
Badayayash
1.0k
views
Badayayash
asked
Jan 26, 2019
Set Theory & Algebra
set-theory&algebra
partial-order
made-easy-test-series
+
–
1
votes
1
answer
1779
Number of abelian groups
How many different non-isomorphic Abelian groups of order 16 are there?
How many different non-isomorphic Abelian groups of order 16 are there?
Mk Utkarsh
1.0k
views
Mk Utkarsh
asked
Sep 22, 2018
Set Theory & Algebra
group-theory
+
–
0
votes
1
answer
1780
Combination with repetition allowed
How many solutions are there to the inequality x1 + x2 + x3 ≤ 11 where x1, x2, x3 are nonnegative integers? Hint: introduce a variable x4 such that x1 + x2 + x3 + x4 = 11. Ans. C(4+11-1,11). My doubt is if the question had been x1 + x2 + x3 >= 11. then how would have we solved it ?
How many solutions are there to the inequality x1 + x2 + x3 ≤ 11 where x1, x2, x3 are nonnegative integers? Hint: introduce a variable x4 such that x1 + x2 + x3 + x4 = ...
Na462
1.0k
views
Na462
asked
Sep 18, 2018
Combinatory
combinatory
engineering-mathematics
+
–
0
votes
2
answers
1781
trees
Number of trees possible with 5 or fewer vertices is A) 5 B) 8 C) 7 D) 10 Ans is b . Please explain
Number of trees possible with 5 or fewer vertices is A) 5 B) 8 C) 7 D) 10 Ans is b . Please explain
dhingrak
1.0k
views
dhingrak
asked
Nov 29, 2014
0
votes
1
answer
1782
PGEE Sample paper
More than one option can be correct
More than one option can be correct
Akhilesh Singla
1.0k
views
Akhilesh Singla
asked
Apr 15, 2018
Mathematical Logic
iiith-pgee
propositional-logic
+
–
5
votes
1
answer
1783
Combinatorics
A proffesor writes 40 discrete mathematics true/false question . of the statements in these question 17 are true . if the question can be positioned in any order . then how many diff key are possible ?
A proffesor writes 40 discrete mathematics true/false question . of the statements in these question 17 are true . if the question can be positioned in any order . then h...
Dexter
1.0k
views
Dexter
asked
Oct 11, 2016
Combinatory
discrete-mathematics
combinatory
+
–
0
votes
1
answer
1784
explain with example, notations used and mathematical expressions to describe the following terms .i)membership ii) subset iii) equality of two sets iv) union
gund pragati sunil
1.0k
views
gund pragati sunil
asked
Mar 10, 2023
Mathematical Logic
mathematical-logic
set-theory
+
–
0
votes
1
answer
1785
Kenneth Rosen Edition 7 Exercise 6.5 Question 19 (Page No. 432)
Suppose that a large family has $14$ children, including two sets of identical triplets, three sets of identical twins, and two individual children. How many ways are there to seat these children in a row of chairs if the identical triplets or twins cannot be distinguished from one another?
Suppose that a large family has $14$ children, including two sets of identical triplets, three sets of identical twins, and two individual children. How many ways are the...
admin
1.0k
views
admin
asked
Apr 30, 2020
Combinatory
kenneth-rosen
discrete-mathematics
counting
combinatory
descriptive
+
–
0
votes
2
answers
1786
First Order Logic
" S2 is incorrect " mentioned in the solution. But I am not getting True --> false pair.
" S2 is incorrect " mentioned in the solution. But I am not getting True false pair.
HeadShot
1.0k
views
HeadShot
asked
Jul 17, 2018
5
votes
2
answers
1787
CMI2015-A-02
A binary relation $R ⊆ (S S)$ is said to be Euclidean if for every $a, b, c ∈ S, (a, b) ∈ R$ and $(a, c) ∈ R$ implies $(b, c) ∈ R$. Which of the following statements is valid? If $R$ is Euclidean, $(b, a) ∈ R$ and $(c, a) ∈ R$, then $(b, c) ∈ R$ ... $R$ is Euclidean, $(a, b) ∈ R$ and $(b, c) ∈ R$, then $(a, c) ∈ R$, for every $a, b, c ∈ S$ None of the above.
A binary relation $R ⊆ (S ×S)$ is said to be Euclidean if for every $a, b, c ∈ S, (a, b) ∈ R$ and $(a, c) ∈ R$ implies $(b, c) ∈ R$. Which of the following sta...
Mk Utkarsh
1.0k
views
Mk Utkarsh
asked
May 12, 2018
Set Theory & Algebra
cmi2015
relations
set-theory&algebra
+
–
0
votes
1
answer
1788
Self Doubt - Planarity of Complete Bipartite Graph
How to determine for which m, n the complete bipartite graph $Km,n$ is planar? I am getting two answers from two sources:- A complete bipartite graph $Kmn$ is planar if and only if m<3 or n>3. Source: https://www.javatpoint.com/ ... m ≤ 2 or n ≤ 2. Source: http://www.matthewkahle.org/download/file/fid/573 Need a proper proof of the solution.
How to determine for which m, n the complete bipartite graph $Km,n$ is planar?I am getting two answers from two sources:-A complete bipartite graph $Kmn$ is planar if and...
Abhrajyoti00
1.0k
views
Abhrajyoti00
asked
Jul 21, 2022
Graph Theory
graph-theory
bipartite-graph
discrete-mathematics
graph-planarity
+
–
2
votes
1
answer
1789
clique number of graph is:
The clique number of graph is _____? can someone also explain what is clique number also?
The clique number of graph is _____?can someone also explain what is clique number also?
Akriti sood
1.0k
views
Akriti sood
asked
Nov 28, 2016
Graph Theory
engineering-mathematics
graph-theory
+
–
2
votes
1
answer
1790
permutation and combination
A dice is rolled 6 times ,one ,two,three,four,five,and six appears on consecutive throws of dice ,how many ways are possible of having one before six?? plz explain clearly
A dice is rolled 6 times ,one ,two,three,four,five,and six appears on consecutive throws of dice ,how many ways are possible of having one before six?? plz explain clearl...
eddy
1.0k
views
eddy
asked
Jul 24, 2016
Page:
« prev
1
...
84
85
86
87
88
89
90
91
92
93
94
...
355
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register