The 100 Prisoners Riddle feels fully impossible even once you know the solution. This online video is sponsored by Fantastic. The 1st 200 people to indication up by using amazing.org get 20% off a annually subscription.
Specific many thanks to Destin of Smarter Each and every Working day (ve42.co), Toby of Tibees (ve42.co), and Jabril of Jabrils (ve42.co) for using the time to assume about this thoughts bending riddle.
Enormous many thanks to Luke West for developing plots and for his help with the math.
Large many thanks to Dr. Eugene Curtin and Dr. Max Warshauer for their fantastic write-up on the issue and getting the time to enable us realize it: ve42.co
Thanks to Dr. John Baez for his assistance with obtaining alternate techniques to do the calculations.
Thanks to Simon Pampena for his input and examination.
Primary paper: Gál, A., & Miltersen, P.B. (2003). The Mobile Probe Complexity of Succinct Information Structures. BRICS, Department of Pc Science, University of Aarhus. All rights reserved. – ve42.co
Winkler, P. (2006). 7 Puzzles You Imagine You Have to Not Have Heard The right way. – ve42.co
The 100 Prisoners Issue – ve42.co
Golomb, S. & Gaal, P. (1998). On the Selection of Permutations on n Objects with Finest Cycle Size k. Innovations in Utilized Arithmetic, 20(1), 98-107. – ve42.co
Lamb, E. (2012). Puzzling Prisoners Presented to Market North America’s Only Museum of Math. Observations, Scientific American. – ve42.co
Permutations – ve42.co
Chance that a random permutation of n things has a cycle of size k better than n/2, Math SE. – ve42.co
Counting Cycle Buildings in Sn, Math SE. – ve42.co
What is the distribution of cycle lengths in derangements? In particular, anticipated longest cycle, Math SE. – ve42.co
The Manim Local community Builders. (2021). Manim – Mathematical Animation Framework (Model v0.13.1). – manim.group
Specific thanks to Patreon supporters: RayJ Johnson, Brian Busbee, Jerome Barakos M.D., Amadeo Bee, Julian Lee, Inconcision, TTST, Balkrishna Heroor, Chris LaClair, Avi Yashchin, John H. Austin, Jr., onlinebookclub.org, Matthew Gonzalez, Eric Sexton, john kiehl, Diffbot, Gnare, Dave Kircher, Burt Humburg, Blake Byers, Dumky, Evgeny Skvortsov, Meekay, Invoice Linder, Paul Peijzel, Josh Hibschman, Timothy O’Brien, Mac Malkawi, Michael Schneider, jim buckmaster, Juan Benet, Ruslan Khroma, Robert Blum, Richard Sundvall, Lee Redden, Vincent, Stephen Wilcox, Marinus Kuivenhoven, Michael Krugman, Cy ‘kkm’ K’Nelson, Sam Lutfi, Ron Neal
Published by Derek Muller and Emily Zhang
Filmed by Derek Muller and Petr Lebedev
Animation by Ivy Tello and Jesús Rascón
Edited by Trenton Oliver
Extra movie/pics provided by Getty Visuals
Audio from Epidemic Seem and Jonny Hyman
Developed by Derek Muller, Petr Lebedev, and Emily Zhang