Skip to content
Quantoros

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

Related questions