Hostname: page-component-78c5997874-94fs2 Total loading time: 0 Render date: 2024-11-11T01:45:15.692Z Has data issue: false hasContentIssue false

A probabilistic way to discover the rainbow

Published online by Cambridge University Press:  24 February 2022

Joscha Prochno
Affiliation:
Faculty of Computer, Science and Mathematics, University of Passau, Innstrasse 33, 94032 Passau, Germany e-mail: joscha.prochno@uni-passau.de
Michael Schmitz
Affiliation:
University of Flensburg, Auf dem Campus 1, 24943 Flensburg, Germany, e-mail: michael.schmitz@uni-flensburg.de

Extract

A slogan that you find on the back of a pack of Skittles candy says ‘No two rainbows are the same. Neither are two packs of Skittles. Enjoy an odd mix.’ An online blog [1] describes how the blogger found two identical packs of Skittles, among 468 packs with a total of 27,740 Skittles. Meticulously collecting the data for this experiment was apparently triggered by some earlier calculations. More precisely, the blogger writes:

Type
Articles
Copyright
© The Authors, 2022. Published by Cambridge University Press on behalf of The Mathematical Association

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

PossiblyWrong. Follow-up: I found two identical packs of Skittles, among 468 packs with a total of 27,740 Skittles, accessed 06/12/2021 at https://possiblywrong.wordpress.com/2019/04/06/follow-up-i-found-two-identical-packs-of-skittles-among-468-packs-with-a-total-of-27740-skittles/ Google Scholar
Feller, W., An Introduction to Probability Theory and Its Applications (Vol. 1, 3rd edn.), New York: John Wiley (1968).Google Scholar
Schwarz, W., Approximating the Birthday Problem, The American Statistician, 42 (3) (August 1988) pp. 195196.Google Scholar
Perkins, W., Inequalities, Birthday, Repulsion, and hard Spheres, Proc. Amer. Math. Soc. 144 (2016) pp. 26352649.10.1090/proc/13028CrossRefGoogle Scholar
Mathoverflow, Birthday inequality for non-uniform distributions for fixed collision probability, accessed on 06/12/2021. https://mathoverflow.net/questions/257027/birthday-inequality-for-non-uniform-distributions-for-fixed-collision-probabilit Google Scholar
Bloom, D. M., A Birthday Problem, American Mathematical Monthly, 80 (1973) pp. 11411142.Google Scholar
Munford, A. G., A Note on the Uniformity Assumption in the Birthday Problem, The American Statistician, 31 (3) (August 1977) p. 119.Google Scholar
Nunnikhoven, T. S., A Birthday Problem Solution for Nonuniform Birth Frequencies, The American Statistician, 46 (4) (November 1992) pp. 270274.Google Scholar
Wiener, M. J., Bounds on Birthday Attack Times, IACR Eprint archive, http://eprint.iacr.org/2005/318 (2005).Google Scholar