100 Prisoners Riddle
The original paper:
The Locker Puzzle
(2.1M PDF)
Random Selection:
(
1
⁄
2
)
100
≈ .00000000000000000000000000000078886
vs.
Pointer Following: The limit approaches
1 - ln(2) ≈ .3068528
, but only going to 100 it will be:
100
1 -
∑
(
1
⁄
n
)
n
= 51
≈ .3118278
Boxes:
Loops:
Prisoners: