-
Proofs for the Ten Hats Riddle
In my last post I looked at how variants of the ten hats riddle can affect what the best strategy is to use. I want to take a step back and do some proofs, building towards an information-theoretic understanding of this riddle. The main thing I want to answer is...
-
Three Color Variant of Ten Hats Riddle
Can you solve the ten hats riddle if there are more than 2 colors of hats? Continuing the long tradition of mathematicians and computer scientists fantasizing about being kidnapped by supranatural forces I was looking at the ten hats riddle the other day. If you haven’t seen it before there...
-
Debugging Python
The other day a question came up about the runtime of built-in Python functions, so I want to go through how to find out. What we’re going to cover is Understanding basic data structures Looking at the Python source code How to use a debugger to investigate running code I’m...