百匹のドラゴン問題の本当の答え

巷で話題の論理クイズに百匹のドラゴン問題というものがある。マイクロソフトの入社試験で出されたとか噂されているアレである。子供向けの本としてベストセラーになった、あの論理クイズの本にも載ってるらしい（昔チラッと立ち読みした） こういうものだ。 【問題 P】 ある島に百匹のドラゴンが住んでいる。ドラゴンたちはみな論理的思考をする。ドラゴンには赤目のものと緑目のものしかいない。その島のドラゴンはみな緑目である。その島には、緑目のドラゴンは島を飛び立たねばならないという掟と、互いの眼の色に言及してはならないという掟と、飛び立つときは誰にも見られず、自分が緑目だと確信した日の夜 23 時に飛び立たねばならないという掟と、毎日 13 時に集会をしなければならないという掟がある。掟以外で島を飛び立つドラゴンはいない。その島には鏡も、顔が映る水面もないため、ドラゴンたちはみな自分以外のドラゴンの眼の色は見

[ChieOsanai]

本人の投稿です。あまりに読まれないから増田に改良版を転載してみる。リンクは、最後の文章の言うところの「前エントリ」です。// cider_kondo 最初のエントリは俗説のロジックをなぞって論駁することに注力していたので

[sds-page]

チャッピーに聞いたら「全員が知っている」と「全員が、全員が知っていることを知っている」を同一視するなって言われた。誰もが既に知っている事実でも、公の場で宣言して共有知識にすると行動を変え得るという問題

[earthether]

緑目のドラゴンの実在が公にされたことで、誰か一匹が島を去るまでは「少なくとも一匹」の中に自分が含まれていないことを証明しなければならない状況が新たに発生している。

[cider_kondo]

「前エントリ」も読んだけど、こちらの方が分かりやすいと思えた。たぶんだが、表を増やして丁寧に書いたことが、逆に見通しやすさを阻害する方向に作用にしてるように思える(執筆順序的には逆でこちらが整理文字数

[omega314]

旅人の情報後は「（１匹以上が飛び立つまで）自分以外が全て赤目ならば、自分は緑目である」という推論が成立するようになっているので、ドラゴンたちの行動は変わり得る。 / 日付を跨ぐ度に「知識」が更新される点も

[samasan-tabasan]

クイズの答えがどっちなのかはサテオキ。鏡も水面も無い環境だとしても、明るい所で白っぽい物を自分の目に近づければ、反射光で目の色を推定できるよなww

[turanukimaru]

前のエントリでも十分わかりやすいと思うが長さに対して興味を維持できるかの問題かな…？私だったらドラゴン三匹だったら皆「ここには緑緑赤（自分）のドラゴンがいるんだな」で納得してしまうだろうから、かな。

[gazi4]

あれは「他のドラゴンが論理的に考えた結果、分からないと結論しただろう」を無視している。訳の分からん旅人発言で発生した心理バイアスが論理を歪めているが、パワハラリーダーの「私語禁止」と同じだからね

[chinu48cm]

集会で全ドラゴンが集まっているところで話したとして、その内容をきちんと聞いたのは何匹か、と思うと、まあ半分も聞いてないんじゃねという気もする。そんな話は必要ないか。

[Akech_ergo]

なるほど。

[BBBBBBBBB]

おお～

[Arturo_Ui]

赤目／緑目が遺伝的に決まるなら（＝ランダムに決まるなら百匹全て緑目にはなりそうもない）、いま住んでいるドラゴンの親世代も緑目だったはずで、親世代で掟に従い島を離れた個体がいたのか？という点は不可解。

[ffrog]

頭が混乱してきた……