Hitting a prime in 2.43 dice rolls (on average)
Abstract
What is the number of rolls of fair 6-sided dice until the first time the total sum of all rolls is a prime? We compute the expectation and the variance of this random variable up to an additive error of less than 10^{-4}. This is a solution to a puzzle suggested by DasGupta (2017) in the Bulletin of the Institute of Mathematical Statistics, where the published solution is incomplete. The proof is simple, combining a basic dynamic programming algorithm with a quick Matlab computation and basic facts about the distribution of primes.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2022
- DOI:
- 10.48550/arXiv.2209.07698
- arXiv:
- arXiv:2209.07698
- Bibcode:
- 2022arXiv220907698A
- Keywords:
-
- Mathematics - Probability;
- Mathematics - Number Theory;
- Statistics - Other Statistics;
- 60G40;
- 90C39;
- 11A41