Recent questions tagged discrete-mathematics

0 votes
0 answers
95
Consider the partition of a set having 3 block of 5 elements each, 4 block of 2 elements each and 2 block of 3 elements in each block.Find the cardinality of equivalence ...
2 votes
1 answer
96
Three letters are placed into three addressed envelopes randomly. A random variable X denotes the number of letters placed into corresponding envelopes. The variance of X...
0 votes
1 answer
102
3 votes
0 answers
104
Let $G=(V,E)$ where $V=\left \{ 1,2,3,4,.....,150\right \}$ and $(u,v) \in E$ if either $(u mod v) =0$ or $(v mod u)=0$.The Chromatic number of G is ?
0 votes
0 answers
105
A relation R1 : aRb iff (a congruent b) modulo 5 and relation R2 : aRb iff (a congruent b modulo 7). What will be R1 U R2 ?
22 votes
1 answer
106
What is the recurrence relation for the ternary strings of length $n$ which can be constructed using 0,1 or 2 only such that the number of 0’s and number of 1's is od...
2 votes
1 answer
107
0 votes
0 answers
108
Can anyone please suggest any single resource which has a comprehensive list of Trigonometric Identities which might be useful to solve sums ?? (Inverses, Half angles, Do...
3 votes
0 answers
113
0 votes
1 answer
115
1 votes
0 answers
117
A hash function h maps 16-bit inputs to 8 bit hash values. What is the largest k such that in any set of 1000 inputs, there are atleast k inputs that h maps to the same h...
0 votes
0 answers
118
A hash function h maps 16-bit inputs to 8 bit hash values. What is the largest k such that in any set of 1000 inputs, there are atleast k inputs that h maps to the same h...