The Riddle That Seems Impossible Even If You Know The Answer
Veritasium on YouTube
A video on YouTube. In Science & Engineering, a Krater category.
Watch on YouTubeSummary by Krater
This video explains the mathematical solution to the 100 prisoners riddle, proving that a specific loop strategy gives the prisoners a 31% chance of survival rather than a near-zero random chance.
From the video
Answers: What is the optimal strategy for the 100 prisoners riddle?
- 100 prisoners riddle
- probability and combinatorics
- loop strategy in math
- subset permutations and cycles
What it concludes
- Using the loop strategy raises the prisoners' chance of survival from near-zero to approximately 31%, regardless of the total number of prisoners.
- The prisoners fail if and only if the longest loop in the random arrangement of numbers is greater than half the total number of prisoners.
- No matter how many prisoners there are, the probability of survival using the loop strategy approaches 1 minus the natural logarithm of 2, which is about 30.7%.
Seen it? Rate it, review it and add it to your lists.
Title, thumbnail and channel name from YouTube. Krater isn't affiliated with, endorsed by or sponsored by YouTube or Google.