Discrete Mathematics - Counting, Mathematical Induction and Discrete Probability

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

1. Suppose 6 pairs of similar-looking boots are thrown in a pile. How many boots must you pick in order to be sure of getting a matched pair?

Cancel reply

Your email address will not be published.


Cancel reply

Your email address will not be published.


2. Let P(n) be the statement that n2 + n is odd. If P(n) = ⇒ P(n + 1), then P(n) is true:

Cancel reply

Your email address will not be published.


Cancel reply

Your email address will not be published.


3. If P(n) : 3n < n!, n ∈ N, then P(n) is true for:

Cancel reply

Your email address will not be published.


Cancel reply

Your email address will not be published.


4. How many integers from 100 to 999 must be picked in order to be sure that atleast 2 of them have a digit in common? (For example, 256 and 530 have the digit 5 in common)

Cancel reply

Your email address will not be published.


Cancel reply

Your email address will not be published.


5. Given any set of 3 integers, there are 2 integers that have the same remainder when divided by 3. True or false

Cancel reply

Your email address will not be published.


Cancel reply

Your email address will not be published.