国のトップスパイとして
君は悪の組織の本部に
潜入しなければならない
そして 隠れた
制御パネルを探し出し
殺人光線を
停止させなければならない
しかし手掛かりは
仲間の調査チームが集めた
以下の情報だけである
本部は巨大なピラミッドで
最上階には1部屋
その下のフロアには2部屋
次は3部屋 のようになっている
制御パネルは
絵画の後ろに隠されており
以下の条件を満たす中で
最も上の階にある
各部屋にはちょうど3つの扉があり
同じフロアの他の部屋につながっている
但し 制御パネルの部屋は
ただ1つの別の部屋につながっている
廊下はなく
階段も考慮しなくてよい
残念なことに
間取り図はなく
君には1つのフロアを
探す時間しかない
そうしなければ
警報装置が再作動してしまう
制御室が
どのフロアにあるかわかるかな?
[自分でこの謎を解くためには
ここで一時停止しよう]
[答えまで:3秒]
[答えまで:2秒]
[答えまで:1秒]
この謎を解くには
問題を可視化する必要がある
まず 答えとなるフロアには
制御パネルの部屋につながる
扉がある部屋が1つある
制御パネルの部屋につながる
扉がある部屋が1つある
これをルームAとしよう
さらにルームBへの扉
そしてルームCへの扉
つまり 少なくとも4つ部屋があるはずだ
部屋を円で
出入口を線で
表すこととしよう
しかし BとCをつなぐと
その他のつながりは不可能になってしまう
よって最上階から4番目のフロアまでは
当てはまらない
制御パネルは可能な限り
上の階になければならないので
ピラミッドを上の階から見ていくことにしよう
最上階から5番目のフロアもうまくいかない
図を描いてみればわかる
でも どんな可能性も
見逃さないようにするための
別の方法もある
図において線で表される扉は
2つの部屋を隣接させる
つまり いくつ部屋をつなげたとしても
隣接する部屋の数を合計すると
偶数にならなければならない
上から5番目のフロアは
最初の条件を満たすが
隣接する部屋が3つずつある
4つの部屋を必要とし
さらに1つの部屋とつながる
制御パネルの部屋があるので
隣接の数は全部で13となる
これは奇数なので
起こり得ない
そして 実際 部屋が奇数あるフロアは
いずれも条件を満たさないことになる
ではさらに下の階を見てみよう
部屋の図を描いてみると
なんと このような配置で
うまくいくことがわかる
ちなみに
異なる対象の関係やつながりを表す
このような視覚的なモデルの研究は
グラフ理論として知られている
基本的なグラフでは 円は対象を表していて
ノードとして知られている
一方 それらをつなぐ線は
辺と呼ばれている
このようなグラフを研究している
研究者はこのような質問をする
「このノードはあのノードから
どれくらい離れているか?」
「つながる辺が最も多いノードは
いくつの辺があるか?」
「この2つのノードの間に経路はあるか?
あるとすればどのくらいの長さか?」
このようなグラフはよく
通信ネットワークを描くのに使われるが
ほぼどんな種類のネットワークでも
表すことができる
街の交通網から
人々の社会的関係
タンパク質の間の
化学的な相互作用
異なる地域間の
伝染病の広がりまで
さて このテクニックを使って
ピラミッドに戻ろう
君は警備員と防犯カメラをかわし
上から6番目のフロアに潜入し
隠されたパネルを探し出し
目立つレバーをいくつか動かし
殺人光線を海に吹っ飛ばす
さあ ミステリーを解き明かす時間だ
調査チームは なぜ いつも
謎めいた情報を君に与えるのだろうか
やあ みんな
この問題が気に入ったら
この2つも解いてみよう