Category Archives: Probability

4 Prisoners

The end of the 100 Prisoners post asked if there is a way to show that there does not exist a strategy that meets the coupon collector lower bound for release when there are prisoners. Let’s first establish strategies for … Continue reading

Posted in Probability, Puzzle | Leave a comment

100 Prisoners

100 prisoners are condemned to life in prison, or so they think. One day the warden assembles all of the prisoners together and offers them a deal: “Starting tomorrow, I will select a prisoner at random every day and send … Continue reading

Posted in Probability, Puzzle | 3 Comments