AI summary by TwinMind
The Riddle That Seems Impossible Even If You Know The Answer
Veritasium
17m 45s
Problem Setup
- 100 prisoners numbered 1-100
- 100 slips with their numbers randomly placed in 100 boxes in sealed room
- Each prisoner enters alone, opens any 50 boxes searching for their number
- Must leave room exactly as found, no communication allowed
- All 100 must find their numbers or all executed
- Prisoners can strategize beforehand only
Random Strategy Analysis
- Each prisoner has 50% chance finding number randomly
- Probability all succeed: (1/2)^100 = 0.0000000000000000000000000000008
- 30 zeros followed by 8
- Worse odds than two people picking same grain of sand from all Earth's beaches/deserts
Loop Strategy Solution
- Start with box matching your prisoner number
- Follow chain: open box, read slip number inside, go to box with that number
- Continue until finding your own number (closes the loop)
- Success rate: over 30% (31% specifically)
- Improves odds by 30 orders of magnitude
- Like scaling millimeter to observable universe diameter
Mathematical Foundation - Loop Structure
- All boxes form closed loops due to arrangement
- Loop lengths: 1 (box contains own number) to 100 (all connected)
- Starting with your numbered box guarantees you're on loop containing your slip
- Success depends on loop length being ≤50 boxes
- If loop >50, all prisoners in that loop fail
Probability Calculations
- Total permutations: 100! ways to arrange slips
- Unique loops of length k: 100!/k
- Probability of loop length k: 1/k
- Probability of failure (loop >50): 1/51 + 1/52 + ... + 1/100 = 0.69
- Success probability: 1 - 0.69 = 31%
Strategy Characteristics
- Individual success rate still 50% per prisoner
- Probabilities no longer independent
- All prisoners win together (31% of time) or majority loses together (69% of time)
- No middle ground outcomes possible
Scaling Analysis
- 1,000 prisoners: 30.74% success rate
- 1 million prisoners: 30.685% success rate
- Limit as n→∞: 1 - ln(2) ≈ 30.7%
- Success rate approaches natural logarithm of 2 limit
Counter-Strategies
- Sympathetic guard: swap contents of 2 boxes to break long loop
- Malicious guard: arrange boxes to create loop >50
- Prisoner counter: renumber boxes (add 5 to each) to randomize arrangement
- Returns to 31% success rate
Mathematical Insight
- Strategy links all outcomes together instead of independent 50/50 shots
- Once arrangement set, each prisoner's chance is either 100% or 0%
- Can only fail completely or succeed completely
- No partial victories possible
