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 get 20% off a yearly subscription.
Special thanks to Destin of Smarter Every Day (), Toby of Tibees (), and Jabril of 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:
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:
Vsauce2:
Stand-up Maths:
TED-Ed:
▀▀▀
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 ). –
▀▀▀
Special 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., , Matthew Gonzalez, Eric Sexton, john kiehl, Diffbot, Gnare, Dave Kircher, Burt Humburg, Blake Byers, Dumky, Evgeny Skvortsov, Meekay, Bill 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
▀▀▀
Written 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
Additional video/photos supplied by Getty Images
Music from Epidemic Sound and Jonny Hyman
Thumbnail by Ignat Berbeci
Produced by Derek Muller, Petr Lebedev, and Emily Zhang
1 view
152
33
4 months ago 00:03:20 1
Владимир Высоцкий - Я Як истребитель (Мир вашему дому)
4 months ago 00:11:50 1
5 ОШИБОК PAGA GAMES И ЧТО ИМ НУЖНО ИСПРАВИТЬ? СУБЬЕКТИВНОЕЕЕЕЕЕЕЕЕЕ МНЕНИЕЕЕЕЕЕЕЕЕЕ!!!!!!!!!!!!!!!!!
4 months ago 00:07:48 1
СОЗДАЙМ МОЗГ АНИМАТРОНИКУ! ЖУТКИЙ ЗАМОК! | Help Wanted 1
4 months ago 00:05:49 1
ONLY A GENIUS CAN ANSWER THESE 10 TRICKY RIDDLES | Riddles Quiz - Part 3
4 months ago 00:51:42 1
G i g i D ’ A g o s t i n o MIX Grandes Éxitos ~ 1990s Music ~ Top Club Dance, Trance, Euro-Danc...
4 months ago 00:07:40 1
HIS NAME IS JESUS (SINGLE) – LIVE IN THE PRAYER ROOM | JEREMY RIDDLE
4 months ago 00:15:21 1
ИГРАЕМ ЗА ЕРМАКА В МК 10 + БРУТАЛИТИ!! | Mortal Kombat XL
4 months ago 01:00:58 1
Nexxus 604 - Dark Forest - Psychedelic trance mix • (4K AI animated music video)
4 months ago 01:01:55 1
Cyberpunk: Edgerunners | I Really Want to Stay at Your House AMV (One Hour) | Netflix Anime
4 months ago 00:14:04 1
Horror Show Mustang Situation Resolved, But The Problem Persists - A Call To Action For Our Viewers
4 months ago 00:04:13 1
Nik Kershaw - The Riddle
4 months ago 00:14:18 1
ИГРАЮ В ЧИП И ДЕЙЛ С КАМЕРОЙ!! ПРОХОДИМ ЧИПА И ДЕЙЛА 1! | РЕТРО ИГРЫ
4 months ago 00:08:23 1
ПРИКЛЮЧЕНИЯ САНСА В МИРЕ ФНАФ ВОРЛД!! МОД ФНАФ ВОРЛД! | FNAF WORLD (Mods)
4 months ago 00:08:42 1
ПЕРСОНАЖИ УДИВИТЕЛЬНОГО ЦИФРОВОВО ЦИРКА ЗАМЕНИЛИ АНИМАТРОНИКОВ В UCN! | Ultimate Custom Night (Mods)
4 months ago 00:07:30 1
DARK RIDDLE 3 - STRANGE HILL 18 ИЮНЯ!
4 months ago 00:15:40 1
СОСЕД ПРОХОДИТ СКВОЗЬ СТЕНЫ!! МЕГА БАГ В ДАРК РИДЛ 2 МАРС!! + ИЗУЧАЕМ 3 ЭТАЖ! | Dark Riddle 2 - Mars
4 months ago 00:11:22 1
ИГРАЮ ЗА РЕЙДЕНА В ИНДЖАСТИС 2 И РАСКАТЫВАЮ ВСЕХ НА ВЫСОКОЙ СЛОЖНОСТИ!!! | Injustice 2
4 months ago 00:12:41 1
ФИОЛЕТОВЫЙ ЧЕЛОВЕК УНИЧТОЖАЕТ АНИМАТРОНИКОВ В ЭТОЙ СТРАННОЙ ФАН ИГРЕ!
4 months ago 00:03:20 1
Meet the Spy
4 months ago 00:11:01 1
КТО ТАКОЙ СПАРКИ ИЗ ФНАФА!! ИСТОРИЯ СПАРКИ ОТКУДА ПОЯВИЛСЯ И С ЧЕГО ВСЁ НАЧАЛОСЬ?! | FNAF THEORY
4 months ago 00:12:58 1
СТРЕЛЯЕМ В РЫБОК В ФНАФ ХЕЛП ВОНТЕД!! | Help Wanted 1
4 months ago 00:18:47 1
New Operators Striker & Sentry, Night map Return, Barbed Wire Rework & More! R6 Operation New Blood
4 months ago 00:01:57 1
BAD BLOOD | tom riddle & hermione
4 months ago 00:16:20 1
2 ЛИЧНОСТИ В ОДНОМ АНИМАТРОНИКЕ! СКРЫТЫЙ СЮЖЕТ В ФНАФ VHS! | Реакция на Majjick