下の説明だとHamming Codeがいまいちよく分からないので、ちょっと簡単に補足。赤と青を０，１として、すべての帽子の組み合わせを０と１の列として考える。例えば、７人の囚人がいれば、２＾７通りの０と１の組み合わせがある。この中のある部分集合を取り…