ひどいが公正なトロールからノームを救う

貧弱なノームについて多くのパズルがありますが、私はこれを長い間パフし、それが解決不可能であることを証明したと思っていました-そしてそれは解決可能でした。



したがって、標準的なストーリー：



rollな、しかし公正なトロールは多くのノームを捕まえました（多く-正確にいくつ、正確には1ダース、またはそれ以上の数のノームを知りません）。 彼はそれらを何も見えない暗い洞窟に入れ、各ノームに赤または青の帽子をランダムに並べました。 そして彼は明日の夜明けにノームを1つずつ連れて行かせ、最後の人は彼の前にあるノームのすべての隅、次のすべてのノームを見て、最初の人は夜明けを賞賛するが、彼は兄弟を見ないだろうと言った。

次に、最後から始めて、トロールは各ノームに帽子の頭の色を尋ねます。 帽子の色を正しく推測する人はトロルを手放し、推測しない人はトロルを食べます。 各gnomeは「青」または「赤」にしか答えることができず、他に何も言うこともできないこともできません。



ノームには朝まで時間がなくて、損失を最小限に抑えた戦略を立て、ノームを助けます。