eg21 https://blog.hatena.ne.jp/eg21/ 新・無題ドキュメント＠はてな https://eg21.hatenadiary.org/ 雑記 数学 パズル はてなキーワードの「選択公理」のニュースのところに囚人と帽子の問題の無限人版が載っていて面白かったです。いわく： 無限人の囚人がいる。各囚人は赤か青かの帽子を被らされる。自分の帽子の色を当てるのが囚人たちの目的である。(この手のパズルの慣習として当然)自分の帽子の色を知ることはできないが、他の人全員の帽子の色を知ることはできる。 帽子を被らされる前に、全員が共同して作戦を立てることができる。うまく作戦を立てることによって、有限人を除いて*1ほとんど全員が自分の帽子の色を当てることができるか？ 以下若干のネタバレ。 *1:この設定が素晴らしい！！ 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Feg21.hatenadiary.org%2Fentry%2F20120514%2F1337000328" title=" - 新・無題ドキュメント＠はてな" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-05-14 21:58:48 rich https://eg21.hatenadiary.org/entry/20120514/1337000328 1.0 100%