Category Archives: Puzzle

Passing Notes in Class

I just got back from a four-day camping trip for the Fourth. While roasting marshmallows and hiking along trails, I managed to fall into a few puzzles. Justin posed a puzzle that we’d formulated a while ago: a multi-person variation … Continue reading

Posted in Information Theory, Papers, Puzzle | Leave a comment

Fool Me Once

I recently started watching Penn and Teller’s Fool Me, a show in which magicians try to fool Penn and Teller for a shot to perform in Vegas. After one of the episodes, there was a trick that I couldn’t even begin … Continue reading

Posted in Puzzle | Leave a comment

Voting Paradox

Inspired by the upcoming elections, I spent a little time yesterday trying to think up an example in which people could potentially have logically consistent beliefs individually but as a whole produce logically inconsistent outcomes. The result of that effort … Continue reading

Posted in Papers, Puzzle | Leave a comment

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