3 ms·

For the people who would go for an analytical solution rather then monte-carlo: for a large number of prisoners the probability that they all find their numbers

For the people who would go for an analytical solution rather then monte-carlo: for a large number of prisoners the probability that they all find their numbers tends to 1 - ln(2) ~= 0.3069

brlewis 16y ago
Look for the link "this excellent explanation" in the article for more on the analytical solution.