Discrete Maths - Combinatorics

Avatto > > GATE COMPUTER SCIENCE > > Practice Questions > > Engineering Maths > > Discrete Maths > > Combinatorics

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?

Answer
Comment
Array

Option : A
Explanation :

You must be logged in to post a comment.

You must be logged in to post a comment.

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

Answer
Comment
Array

Option : D
Explanation :

You must be logged in to post a comment.

You must be logged in to post a comment.

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

Answer
Comment
Array

Option : A
Explanation :

You must be logged in to post a comment.

You must be logged in to post a comment.

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)

Answer
Comment
Array

Option : A
Explanation :

You must be logged in to post a comment.

You must be logged in to post a comment.

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

Answer
Comment
Array

Option : B
Explanation :

You must be logged in to post a comment.

You must be logged in to post a comment.

Related Quiz.
Combinatorics

Forgot your password?

I agree with the Terms.