The minimum number of cards to be dealt from an arbitrarily shuffled deck of 52 cards to guarantee that three cards are from the same suit is A. 3 B. 8 C. 9 D. 12
GATE 2000 · Discrete Mathematics · Pigeonhole Principle · easy
Answer: Minimum 9 cards must be dealt to guarantee three from the same suit.
- Identify pigeonholes and target: k = 4 suits, r = 3 cards needed from the same suit.
- Compute N_min: N_min = 4*2 + 1 = 8 + 1 = 9.