【頭の体操】アップル採用試験に出た伝説の論理パズル、あなたは解けるか

おんJ（open2ch livejupiter）に「アップルの採用試験問題がこちら」というスレが立ち、有名な論理パズル「青い目のドラゴン問題」をめぐって静かな知恵比べが展開された。

イッチが出した問題は、100匹の青い目のドラゴンが暮らす島に「少なくとも1匹は青い目がいる」という情報が伝わったら何が起きるか、というもの。答えは「100日目の夜に全員が同時に島を出る」という直感に反する結論で、なぜそうなるのかを住民たちが一歩ずつ検証していく。

「小学生レベル」と即答した猛者もいれば、「情報の質」に食い下がる鋭いツッコミも登場。頭の体操として読み応えのあるスレをまとめた。

出典：open2ch なんでも実況(ジュピター)「アップルの採用試験問題がこちら」

あなたは青の目をしたドラゴン100匹が生息する島を訪れた。この島には不思議なルールがある。
『自分の目が青色だとわかったら、その日の夜に島を出る』
島に鏡はなく、ドラゴンたちは会話を禁じられている。つまりドラゴンたちは自分の目の色を知らずに生きてきた。もちろん、他のドラゴンの目が青色なのは知っている。あなたは島を出るときに、「この中に少なくとも1匹、青の目をしたドラゴンがいる」とすべてのドラゴンに告げた。
さて、これから何が起こるだろうか？

これ小学生レベルやろ

基本的に、扱う数や情報が多いときは、まずは「単純化」して考えます。この問題でやっかいなのは、どう考えても「100匹」という数です。まずはこの数をグッと単純化して、「1匹」のときから考えてみましょう。
とはいえ1匹のとき、話は簡単です。ドラゴンは即座に「目が青色なのは自分だ」と気づくので、1日目の夜に島を出ます。

2匹のドラゴンは互いに、相手の目が青色だとわかっています。そしていま「少なくとも1匹のドラゴンは青色の目である」と知らされました。1日目、ドラゴンAは以下のように考えます。
「もし私の目が青色でないならば、ドラゴンBは自分の目が青色だと即座に気づくはず」
そのため2日目の夜、ドラゴンAとドラゴンBは同時に島を出ます。

ここまでの流れから法則を導くと、「n匹のドラゴンはn日目の夜に島を出る」ということです。すなわち100匹のドラゴンは、99日目までは誰も自分の目が青色だと確定できません。しかし100日目にすべてのドラゴンが島に残っていることで、自分を含む100匹すべてが青色の目をしていると気づきます。その結果、100日目の夜に100匹すべてのドラゴンが島を出ます。

また始まったよイチャモンタイムw

全てのドラゴンの目が青いと言う情報は回答者にしか知らされてない。ドラゴン達は「少なくとも1匹いる」という情報しかない。100日目まで残ったとして自分の目の色が青じゃない可能性が0になることはないんやないか。

>>35
これ。3匹で詰んでない?

てか「ダイアモンドオンライン」ってサイトが間違えた問題掲載してたわ

また恥かかせやがってダイアモンドオンラインめ

>>19
同時に島を出ないだろ
片方が飛び立った瞬間に「やっぱワイは大丈夫やんけ」って思い直す

加えて嘘がつける人間の言葉を鵜呑みにするのはおかしい
だからドラゴンは「まーた下等生物が馬鹿言ってるよ」で終わり

🥇 答えは「100日目の夜に100匹全員が同時に島を出る」

🥈 カギは「全員が青い目である」という事実そのものではなく、それが全員に共有された情報として伝わったかどうか

🥉 「小学生レベル」と即答する声もあれば、共有知識の本質を突く鋭い反論も飛び出し、単純な正解合戦で終わらなかったのが今回のスレの面白さ

あなたはこのドラゴンパズル、何日目で答えにたどり着けただろうか。