Register
Filter

Highest voted questions in Discrete Mathematics

2 votes
0 answers
1681
suggestion
in gate few questions came frm generating functions how to solve them ????
in gate few questions came frm generating functions how to solve them ????
User Avatar
2 votes
3 answers
1682
Permutations
How many different words of 3 length can be formed from a,e,i,o,u containing a,e ?
How many different words of 3 length can be formed from a,e,i,o,u containing a,e ?
User Avatar
2 votes
1 answer
1683
group theory
suppose that G IS cycliic group of order 10 with generator "a" belongs to G , order of $a^{8}$ will be ?
suppose that G IS cycliic group of order 10 with generator "a" belongs to G , order of $a^{8}$ will be ?
User Avatar
2 votes
1 answer
1684
sum of n terms
find sum of n terms 1^2 - 2^2 + 3^2 - 4^2 + 5^2 - 6^2 + ................... can anyone explain me this how to solve this
find sum of n terms 1^2 - 2^2 + 3^2 - 4^2 + 5^2 - 6^2 + ................... can anyone explain me this how to solve this
User Avatar
2 votes
1 answer
1685
How to find this coefficient in this question?
Find coeff of x^83 in [x^83].(x^5+x^8+x^11+x^14+x^17)
Find coeff of x^83 in [x^83].(x^5+x^8+x^11+x^14+x^17)
User Avatar
2 votes
2 answers
1687
Lattice
Is there any example of lattice which is not bounded ??
Is there any example of lattice which is not bounded ??
User Avatar
2 votes
1 answer
1688
Question on Number System
Find the remainder of $\frac{9^{1}+9^{2}+...+9^{n}}{6}$ where $n$ is multiple of 11. I am getting $0$ or $3$. But given answer is 3. Can anyone check?
Find the remainder of $\frac{9^{1}+9^{2}+...+9^{n}}{6}$ where $n$ is multiple of 11.I am getting $0$ or $3$. But given answer is 3. Can anyone check?
User Avatar
2 votes
1 answer
1689
GATEbook
User Avatar
2 votes
3 answers
1690
Kenneth Rosen Edition 7 Exercise 10.8 Question 23 (Page No. 734)
Find the edge chromatic numbers of a) Cn, where n ≥ 3. (Cycle with n vertices) b) Wn, where n ≥ 3 (Wheel with n vertices) c)Complete graph with n vertices.
Find the edge chromatic numbers ofa) Cn, where n ≥ 3. (Cycle with n vertices)b) Wn, where n ≥ 3 (Wheel with n vertices)c)Complete graph with n vertices.
User Avatar
2 votes
2 answers
1692
algorithm
. T (n) = 3T (n/2) + n i can apply masters theorem and solve it , can i solve it by back substitution too , but i dont know base condition ??? how can i solve it
. T (n) = 3T (n/2) + n i can apply masters theorem and solve it , can i solve it by back substitution too , but i dont know base condition ??? how can i solve it
User Avatar
2 votes
1 answer
1693
Kenneth Rosen Edition 6th Exercise 7.5 Question 3 d (Page No. 507)
R is a relation on the set of all functions from Z to Z. R = { (f, g) | for some C ∈ Z , for all x ∈ Z , f(x) - g(x) = C } is it Equivalence relation or not ?
R is a relation on the set of all functions from Z to Z.R = { (f, g) | for some C ∈ Z , for all x ∈ Z , f(x) - g(x) = C } is it Equivalence relation or not ?
User Avatar
2 votes
1 answer
1694
Kenneth Rosen logic and proof example 21
Negation of ∃ x(x^2=2) should be ∀x (x^2!=2).But in the book it's given as ∀x(x^2=2). I think it is misprint. Please correct me if I m wrong. Thank you in advance.
Negation of ∃ x(x^2=2) should be ∀x (x^2!=2).But in the book it's given as ∀x(x^2=2). I think it is misprint. Please correct me if I m wrong.Thank you in advance.
User Avatar
2 votes
2 answers
1696
set theory
in a group of students 100 studying Hindi,100 studying Maths and 100 studying English,20 people studying Maths and Mnglish,40 studying English and Hindi,60 studying Hindi and Maths,210 students are studying only 1 subject.How many are studying all three?
in a group of students 100 studying Hindi,100 studying Maths and 100 studying English,20 people studying Maths and Mnglish,40 studying English and Hindi,60 studying Hind...
User Avatar
2 votes
0 answers
1698
Discrete Mathematics for Computer Scientists and Mathematicians , Chapter- 2 , Exercise- 2.1, Question-36
Twenty athletes compete in a contest. Each of 3 judges assign 20 different ratings to the 20 athletes. For an athlete to be named winner he must be given the highest rati...
User Avatar
2 votes
1 answer
1700
Hasse diagram
How come D66 is boolean algebra. Explain it through hasse diagram.
How come D66 is boolean algebra. Explain it through hasse diagram.
User Avatar
Page: