The Riddle That Seems Impossible Even If You Know The Answer | Veritasium

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. – Winkler, P. (2006). Seven Puzzles You Think You Must Not Have Heard Correctly. – The 100 Prisoners Problem – 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. – Lamb, E. (2012). Puzzling Prisoners Presented to Promote North America’s Only Museum of Math. Observations, Scientific American. – Permutations – Probability that a random permutation of n elements has a cycle of length k greater than n/2, Math SE. – Counting Cycle Structures in Sn, Math SE. – What is the distribution of cycle lengths in derangements? In particular, expected longest cycle, Math SE. – The Manim Community Developers. (2021). Manim - Mathematical Animation Framework (Version ). –