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