Monthly Archives: March 2011

On prisoners and their hats (Part III)


This is the third part of the story. The first and second parts can be found here and here, respectively. Previously, we showed that the lexicographic code we constructed consists exactly of the positions of the game of nim. But, … Continue reading

Posted in math for everyone | Leave a comment

On prisoners and their hats (Part II)


This is the second part of the story. Catch up with the first part here. Recall that in the last segment, we related the hat game to the construction of Hamming codes. In order to investigate Hamming codes more deeply, … Continue reading

Posted in math for everyone | 2 Comments

On prisoners and their hats (Part I)


It’s storytime! I’m going to tell one of my favorite stories, so please make yourself comfortable. Once upon a time, there was anĀ evil prison warden in charge of a bunch of prisoners. Being evil, the warden decided to force the … Continue reading

Posted in math for everyone | 2 Comments