3 ms·
The only question is whether your loop is less than 50 drawers long... So then the question is: what proportion of the permutations of 100 numbers contain a cy
by chongli 9y ago
The only question is whether your loop is less than 50 drawers long...
So then the question is: what proportion of the permutations of 100 numbers contain a cycle greater than 50 vertices long? Is it 30%? The claim made in the Wikipedia article is that the prisoners have around 30% chance of surviving.
Edit: looks like that is the case. You can even take the limit of the number of boxes (hence prisoners) to infinity and their probability of survival never drops below 30%! This is an amazing result.
- deleted 9y ago[deleted]