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

TwinMind

Get summaries like this for your own meetings

TwinMind takes notes in the background during meetings, lectures, and calls, then writes the summary for you.

Free plan to get started

No bot joins your calls

Phone, desktop & Chrome apps

Your next meeting, summarized like this

TwinMind listens in the background and turns meetings, lectures, and calls into searchable notes you can chat with. Start free.

Available on phone, desktop & Chrome

Your next meeting, summarized like this

TwinMind listens in the background and turns meetings, lectures, and calls into searchable notes you can chat with. Start free.

Available on phone, desktop & Chrome

Your next meeting, summarized like this

TwinMind listens in the background and turns meetings, lectures, and calls into searchable notes you can chat with. Start free.

Available on phone, desktop & Chrome