Discrete Mathematics - Counting, Mathematical Induction and Discrete Probability

Avatto > > UGC NET COMPUTER SCIENCE > > PRACTICE QUESTIONS > > Discrete Mathematics > > Counting, Mathematical Induction and Discrete Probability

11. A box contains 12 socks of white color and 12 socks of black color, all unmatched. A man takes socks out at random in dark. How many minimum socks must he take out to be sure that he has at least two socks of the same color?

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


12. Let P(n) be a statement, where n ∈ N, natural numbers. P(1) is true and P(k) ⇒ P(k + 1), for some natural number k. Then P(n) is true for all n.

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


13. What is the least value of k such that there must be a pair of numbers from {1, 2, 3, ..., k}, with a sum equal to 9?

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


14. Let P(n) : n3 − n is divisible by 4, for all n ∈ N . P (n) is false, because

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


15. How many times must we roll a die in order to get the same score?

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *