The 100 Prisoners Problem - Optimal Solution Using Permutations and Probability
Wrath of Math via YouTube
The Fastest Way to Become a Backend Developer Online
Launch a New Career with Certificates from Google, IBM & Microsoft
Overview
Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
Explore a 22-minute mathematical video that delves into the fascinating 100 prisoners problem and its optimal solution. Learn how 100 death row inmates, numbered 1-100, must each find their assigned number within 50 attempts by opening numbered drawers containing random numbers - with their collective survival depending on everyone's success. Master key mathematical concepts including permutations, cycles, counting, and probability while discovering why the optimal strategy provides a surprisingly better chance of survival than intuition might suggest. Through clear explanations and step-by-step analysis, progress from understanding the naive approach through to grasping the sophisticated solution involving cycle structures and their probabilistic implications.
Syllabus
Intro
Naive Strategy
Permutations
The Strategy
Cycles
Counting Problematic Cycles
Probability of Survival
Final Thoughts
Taught by
Wrath of Math