You aren't kidding. It has potential huge implications for hamming codes, information compression, etc.
For those who don't know the puzzle, here it is: (Try to really think it over before searching the net for a solution).
THE THREE HAT PROBLEM:
Three men enter a room and are each...