論理クイズ「幼女とドラゴンの島」で未来を予知できるか

ちょっと考えれば分かるかもしれません。

ただ、最初のとっかかりが難しい。

そんなクイズです。

問題

幼女は、ドラゴン100匹が生息する島を訪れた。

ドラゴンは100匹とも緑色の目をしている。

この島では以下のような不思議なルールがある。

「もし自分が緑色の目をしていると分かった場合、その日の夜0時に島を出ていなねばならない」

この島に鏡はなく、ドラゴンは目の色について話すことを禁じられている。

すなわちドラゴンたちは、長いことずっと自分の目の色を知らずに生きていることになる。

もちろんお互いには、相手のドラゴンの目が緑色なのは知っている。

幼女は島を出る時に、「この中に少なくとも1匹、緑色の目をしたドラゴンがいる」とすべてのドラゴンに告げた。

これから何が起こるだろうか?

なお、ドラゴンはきわめて論理的な生物である。
また、すべてのドラゴンは1日1回は同時に広場に集合する。

さあ、解いてみよう!

ドラゴンたちは、「自分以外の全ドラゴンの目は緑色である」と知っています。

そこに幼女が「少なくとも1匹は緑色の目をしたドラゴンがいる」と告げたところで何か変わるとでも言うのでしょうか。

よく考えてみてください。

「全ドラゴンは自分の目の色が分かっていない」というのが大きなポイントです。

ヒントはなし。

少し下にスクロールすると答えがあります。

 

 

 

 

 

正解

100匹のドラゴンが100日目の夜0時に同時に島を出る

解説

島にいるドラゴンが1匹の場合

ドラゴンは即座に自分の目が緑色だとわかるので、1日目の夜0時に島を出ます。

島にいるドラゴンが2匹の場合

島にいるのが「ドラゴンA」「ドラゴンB」の2匹の場合。

2匹のドラゴンは互いに相手が緑色の目だと分かっています。
そして「少なくとも1匹のドラゴンは緑色の目である」と知らされています。

1日目

ドラゴンAは以下のように考えます。

「もし私の目が緑色でないならば、ドラゴンBは自分自身の目が緑色だと即座に気づく」
「つまりドラゴンBは今日の夜、島を出る」

ドラゴンBも同じように考えます。

2日目

ところが1日経っても島から出るドラゴンはいません。

ここでドラゴンAは考えます。

「もし私の目が緑色でないならば、ドラゴンBは1日目夜の時点で島を出ている」
「つまり私の目は緑色である」

ドラゴンBも同じように考えます。

そして2日目の夜、島にいる全ドラゴン(A,B)は同時に島を出ます。

島にいるドラゴンが100匹の場合

ここまでの展開を一般化すると「n匹のドラゴンはn日目の夜に島を出る」となります。

すなわち100匹のドラゴンは、99日目までは誰も自分の目が緑色だと確定できません。

しかし100日目にすべてのドラゴンが島に残っていることで、自分を含む100匹すべてが緑色の目のドラゴンであると気づきます。

この結果、100日目の夜に100匹すべてのドラゴンは島を出ます。

まとめ

たぶん幼女は島のドラゴンたちにかかっていた呪いを解いてなんか最終的にみんな幸せになったとかそういう話だと思います。

参考サイト

Can You Solve The World’s (Other) Hardest Logic Puzzle?

140字以内の問題文

幼女は、緑色の目のドラゴン100匹が住む島を訪れた。

この島のルール
・目の色について話すことは禁止
・鏡・水面を見れない
・自分が緑色の目だと分かったらその日の夜に島を出る

幼女は「この中に少なくとも1匹、緑色の目をしたドラゴンがいる」と全ドラゴンに告げた
何が起こる?