Register
Filter

Recent questions in Discrete Mathematics

2 votes
2 answers
5161
GATE CSE 1987 | Question: 2f
State whether the following statements are TRUE or FALSE: Every infinite cyclic group is isomorphic to the infinite cyclic group of integers under addition.
State whether the following statements are TRUE or FALSE:Every infinite cyclic group is isomorphic to the infinite cyclic group of integers under addition.
User Avatar
4 votes
1 answer
5162
GATE CSE 1987 | Question: 2e
State whether the following statement is TRUE or FALSE: There is a linear-time algorithm for testing the planarity of finite graphs.
State whether the following statement is TRUE or FALSE:There is a linear-time algorithm for testing the planarity of finite graphs.
User Avatar
22 votes
4 answers
5163
GATE CSE 1987 | Question: 2d
State whether the following statements are TRUE or FALSE: The union of two equivalence relations is also an equivalence relation.
State whether the following statements are TRUE or FALSE:The union of two equivalence relations is also an equivalence relation.
User Avatar
2 votes
1 answer
5164
prepositional logic
when ∀xP(x) --> Q(x) is given does it mean (∀xP(x)) --> Q(x) or it means ∀x(P(x) --> Q(x))? in short precedence of quantifiers is greater or implies is greater?
when ∀xP(x) Q(x) is givendoes it mean (∀xP(x)) Q(x) or it means ∀x(P(x) Q(x))?in short precedence of quantifiers is greater or implies is greater?
User Avatar
1 votes
1 answer
5165
There are 10 bacteria in a flask. Every hour 3 bacteria die and the remaining ones are each divided into 2 after 1 day
There are 10 bacteria in a flask. Every hour 3 bacteria die and the remaining ones are each divided into 2 after 1 day, how many bacteria will live there?Assume that the ...
User Avatar
3 votes
1 answer
5166
Combinatory
In a country, there are coins of denominations ${$2}$, ${$3}$ and ${$7}$. How many different ways are there to pay exactly ${$10}$ ?
In a country, there are coins of denominations ${$2}$, ${$3}$ and ${$7}$. How many different ways are there to pay exactly ${$10}$ ?
User Avatar
3 votes
2 answers
5167
A palindrome is a string whose reversal is identical to the string. How many bit strings of length n are palindromes?
A palindrome is a string whose reversal is identical to the string. How many bit strings of length n are palindromes? 2⌈n⁄2⌉ 2(⌊ n/2⌋ ) 2⌈n⁄2⌉ -1 2(�...
User Avatar
5 votes
2 answers
5168
permutation combo
In how many ways can seven different jobs be assigned to 4 different employees so that each employee is assigned at least one job and the most difficult job is assigned to the best employee?
In how many ways can seven different jobs be assigned to 4 different employees so that each employee is assigned at least one job and the most difficult job is assigned t...
User Avatar
1 votes
1 answer
5169
ME-Practice Book Discrete Math Q#19
User Avatar
1 votes
1 answer
5170
ME-Practice Book Discrete Math Q#49
User Avatar
2 votes
1 answer
5171
ME-Practice Book Discrete Math Q#
Which additional properties are true if a partial order must become linear order
Which additional properties are true if a partial order must become linear order
User Avatar
1 votes
1 answer
5172
ME-Practice Book Discrete Math Q#72
User Avatar
1 votes
1 answer
5173
ME-Practice Book Discrete Math Q#
User Avatar
0 votes
0 answers
5174
ME-Practice Book Discrete Math Q#86
User Avatar
5 votes
2 answers
5177
Counting Functions
Q: The number of surjective functions f from A = { 1 , 2 , 3 , 4 , 5 , 6 } to B = { 1 , 2 , 3 , 4 , 5 } for which f(6) = 3 is ......?
Q: The number of surjective functions f from A = { 1 , 2 , 3 , 4 , 5 , 6 } to B = { 1 , 2 , 3 , 4 , 5 } for which f(6) = 3 is ......?
User Avatar
2 votes
0 answers
5178
IITM MS Previous Year
Let a,b,c,d are 4 consecutive numbers of Fibonacci series. Prove or dis-approve ad-bc= ±1 Now my question is can we prove it by induction?
Let a,b,c,d are 4 consecutive numbers of Fibonacci series. Prove or dis-approve ad-bc= ±1 Now my question is can we prove it by induction?
User Avatar
1 votes
1 answer
5180
Discrete maths
https://gateoverflow.in/?qa=blob&qa_blobid=15165260876214054240
https://gateoverflow.in/?qa=blob&qa_blobid=15165260876214054240
User Avatar
Page: