How many six-sided dice must be rolled to guarantee four results all equal or four results all distinct?
Quant ResearchLevel: IntermediateSharp pigeonhole threshold
How many six-sided dice must be rolled to guarantee four results all equal or four results all distinct?
Hints
- Combine the two ways the desired event could fail.
- Give an example just below your claimed threshold.
Answer
Ten. If no four are equal, each used value occurs at most three times. If no four are distinct, at most three values appear. Both restrictions allow at most 9 dice. Nine can fail with three copies each of 1,2,3, proving sharpness.
Source and licence: Oscar Levin — Discrete Mathematics: An Open Introduction, 3rd edition · CC-BY-SA-4.0 · answer: Quantoros editorial