Can You Maximize the Range?¶
Fiddler¶
Last week, I attended the NCTM 2026 Annual Meeting in Denver. My colleague, Dave Poras, led a session on Polypad in which he posed some great puzzles about dice. One of these was this:
Suppose you have many fair dice. You roll them all at once, and then measure the range (i.e., the difference between the maximum and the minimum) of the resulting rolls. With sufficiently many dice, this range is almost always 5. But with fewer dice, getting a range of 5 is no longer a sure thing.
What is the smallest number of dice you need such that getting a range of 5 is more likely than not?
Solution¶
In the context of this problem, the following transition matrix describes relevant states. For the Fiddler, $p = \dfrac{1}{6}$.
$$T = \begin{array}{c|ccc} & \text{No 1 or 6} & \text{At least a 1, no 6} & \text{At least a 6, no 1} & \text{1 \& 6}\\ \hline \text{No 1 or 6} & 1-2p & p & p & 0 \\ \text{At least a 1, no 6} & 0 & 5p & 0 & p \\ \text{At least a 6, no 1} & 0 & 0 & 5p & p \\ \text{1 \& 6} & 0 & 0 & 0 & 1 \\ \end{array}$$
Initially,
$$R_0 = \bigg[1, 0, 0, 0\bigg]$$
Answer¶
$$R_0 \times T^7 = \bigg[\dfrac{128}{2187}, \dfrac{61741}{279936}, \dfrac{61741}{279936}, \dfrac{23345}{46656}\bigg] \approx [0.0585, 0.2206, 0.2206, 0.5004]$$
The last number is $>0.5$, so the answer is $7$ rolls.
Extra Credit¶
Rolling $1000$ dice creates a range of values from $1000-6000$. All of these values are obtainable, but only $1000$ and $6000$ have a probability of $\dfrac{1}{6^{1000}}$.
This can be generalized to rolling $d$ dice creates a range of values from $d-6d$. All of these values are obtainable, but only $d$ and $6d$ have a probability of $\dfrac{1}{6^d}$.
I found two patterns.
Pattern 1¶
For every die $d$, $p = \dfrac{1}{6^d}$. This leads to ~$6\times$ more rolls in order to achieve the maximum range at least half the time.
Rolling $10$ dice to achieve a range of $50$ at least half the time requires $74,249,270$ rolls.
\begin{align*} 6^{99} &\approx 1.088865\times 10^{77} \\ 74249270 * 1.088865^{10} &\approx 1.739533 \times10^{8} \\ \end{align*}
Pattern 2¶
Suppose the probabilty of rolling an outcome is $\dfrac{1}{f}$. I noticed that the number of rolls necessary to achieve the max range over half the time is ~$1.2279d$.
\begin{align*} 6^{100} &\approx 6.533186\times 10^{77} \\ 1.2279 * 6.533186^{10} &\approx 1.73946 \times10^{8} \\ \end{align*}
Answer¶
$$\boxed{\approx 1.7395 \times10^{778}}$$
