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. Required fields are marked *


Cancel reply

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


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. Required fields are marked *


Cancel reply

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


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

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 *


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. Required fields are marked *


Cancel reply

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


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. Required fields are marked *


Cancel reply

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