From a standard 52-card deck, how many cards guarantee three of one rank? How many guarantee five of one suit?
Quant ResearchLevel: IntermediateWorst-case card guarantees
From a standard 52-card deck, how many cards guarantee three of one rank? How many guarantee five of one suit?
Hints
- Maximize the sample while avoiding the target.
- Add one to the largest avoiding configuration.
Answer
Three of a rank: 2 cards from each of 13 ranks can avoid it, so 27 are necessary and sufficient. Five of a suit: 4 from each of 4 suits avoid it, so 17. These are worst-case guarantees, not likely outcomes.
Source and licence: Oscar Levin — Discrete Mathematics: An Open Introduction, 3rd edition · CC-BY-SA-4.0 · answer: Quantoros editorial