The Riddle That Seems Impossible Even If You Know The Answer

The 100 Prisoners Riddle feels completely impossible even once you know the answer. This video is sponsored by Brilliant. The first 200 people to sign up via https://brilliant.org/veritasium get 20% off a yearly subscription. Special thanks to Destin of Smarter Every Day (https://ve42.co/SED), Toby of Tibees (https://ve42.co/Tibees), and Jabril of Jabrils (https://ve42.co/Jabrils) for taking the time to think about this mind bending riddle. Huge thanks to Luke West for building plots and for his help with the math. Huge thanks to Dr. Eugene Curtin and Dr. Max Warshauer for their great article on the problem and taking the time to help us understand it: https://ve42.co/CurtinWarshauer Thanks to Dr. John Baez for his help with finding alternate ways to do the calculations. Thanks to Simon Pampena for his input and analysis. Other 100 Prisoners Riddle videos: minutephysics: https://www.youtube.com/watch?v=C5-I0bAuEUE Vsauce2: https://www.youtube.com/watch?v=kOnEEeHZp94 Stand-up Maths: https://www.youtube.com/watch?v=a1DUUnhk3uE TED-Ed: https://www.youtube.com/watch?v=vIdStMTgNl0 ▀▀▀ References: Original paper: Gál, A., & Miltersen, P.B. (2003). The Cell Probe Complexity of Succinct Data Structures. BRICS, Department of Computer Science, University of Aarhus. All rights reserved. – https://ve42.co/GalMiltersen Winkler, P. (2006). Seven Puzzles You Think You Must Not Have Heard Correctly. – https://ve42.co/Winkler2006 The 100 Prisoners Problem – https://ve42.co/100PWiki Golomb, S. & Gaal, P. (1998). On the Number of Permutations on n Objects with Greatest Cycle Length k. Advances in Applied Mathematics, 20(1), 98-107. – https://ve42.co/Golomb1998 Lamb, E. (2012). Puzzling Prisoners Presented to Promote North America's Only Museum of Math. Observations, Scientific American. – https://ve42.co/Lamb2012 Permutations – https://ve42.co/PermutationsWiki Probability that a random permutation of n elements has a cycle of length k greater than n/2, Math SE. – https://ve42.co