< Return to Video

君は制御室の謎が解けるか？― デニス・シャシャ

  • 0:07 - 0:09
    国のトップスパイとして
  • 0:09 - 0:12
    君は悪の組織の本部に
    潜入しなければならない
  • 0:12 - 0:14
    そして 隠れた
    制御パネルを探し出し
  • 0:14 - 0:16
    殺人光線を
    停止させなければならない
  • 0:16 - 0:19
    しかし手掛かりは
  • 0:19 - 0:21
    仲間の調査チームが集めた
    以下の情報だけである
  • 0:21 - 0:26
    本部は巨大なピラミッドで
    最上階には１部屋
  • 0:26 - 0:28
    その下のフロアには２部屋
  • 0:28 - 0:30
    次は３部屋 のようになっている
  • 0:30 - 0:32
    制御パネルは
    絵画の後ろに隠されており
  • 0:32 - 0:36
    以下の条件を満たす中で
    最も上の階にある
  • 0:36 - 0:41
    各部屋にはちょうど３つの扉があり
    同じフロアの他の部屋につながっている
  • 0:41 - 0:43
    但し 制御パネルの部屋は
  • 0:43 - 0:45
    ただ１つの別の部屋につながっている
  • 0:45 - 0:46
    廊下はなく
  • 0:46 - 0:48
    階段も考慮しなくてよい
  • 0:48 - 0:50
    残念なことに
    間取り図はなく
  • 0:50 - 0:53
    君には１つのフロアを
    探す時間しかない
  • 0:53 - 0:56
    そうしなければ
    警報装置が再作動してしまう
  • 0:56 - 0:59
    制御室が
    どのフロアにあるかわかるかな？
  • 0:59 - 1:01
    [自分でこの謎を解くためには
    ここで一時停止しよう]
  • 1:01 - 1:02
    [答えまで：３秒]
  • 1:02 - 1:03
    [答えまで：２秒]
  • 1:03 - 1:05
    [答えまで：１秒]
  • 1:05 - 1:09
    この謎を解くには
    問題を可視化する必要がある
  • 1:09 - 1:11
    まず 答えとなるフロアには
  • 1:11 - 1:12
    制御パネルの部屋につながる
    扉がある部屋が１つある
  • 1:12 - 1:14
    制御パネルの部屋につながる
    扉がある部屋が１つある
  • 1:14 - 1:16
    これをルームAとしよう
  • 1:16 - 1:18
    さらにルームBへの扉
  • 1:18 - 1:19
    そしてルームCへの扉
  • 1:19 - 1:22
    つまり 少なくとも４つ部屋があるはずだ
  • 1:22 - 1:24
    部屋を円で
  • 1:24 - 1:27
    出入口を線で
    表すこととしよう
  • 1:27 - 1:29
    しかし BとCをつなぐと
  • 1:29 - 1:31
    その他のつながりは不可能になってしまう
  • 1:31 - 1:35
    よって最上階から４番目のフロアまでは
    当てはまらない
  • 1:35 - 1:38
    制御パネルは可能な限り
    上の階になければならないので
  • 1:38 - 1:41
    ピラミッドを上の階から見ていくことにしよう
  • 1:41 - 1:44
    最上階から５番目のフロアもうまくいかない
  • 1:44 - 1:45
    図を描いてみればわかる
  • 1:45 - 1:48
    でも どんな可能性も
    見逃さないようにするための
  • 1:48 - 1:49
    別の方法もある
  • 1:49 - 1:53
    図において線で表される扉は
  • 1:53 - 1:56
    ２つの部屋を隣接させる
  • 1:56 - 1:59
    つまり いくつ部屋をつなげたとしても
    隣接する部屋の数を合計すると
  • 1:59 - 2:02
    偶数にならなければならない
  • 2:02 - 2:06
    上から５番目のフロアは
    最初の条件を満たすが
  • 2:06 - 2:09
    隣接する部屋が３つずつある
    ４つの部屋を必要とし
  • 2:09 - 2:12
    さらに１つの部屋とつながる
    制御パネルの部屋があるので
  • 2:12 - 2:14
    隣接の数は全部で13となる
  • 2:14 - 2:17
    これは奇数なので
    起こり得ない
  • 2:17 - 2:22
    そして 実際 部屋が奇数あるフロアは
    いずれも条件を満たさないことになる
  • 2:22 - 2:24
    ではさらに下の階を見てみよう
  • 2:24 - 2:26
    部屋の図を描いてみると
  • 2:26 - 2:31
    なんと このような配置で
    うまくいくことがわかる
  • 2:31 - 2:34
    ちなみに
    異なる対象の関係やつながりを表す
  • 2:34 - 2:38
    このような視覚的なモデルの研究は
  • 2:38 - 2:41
    グラフ理論として知られている
  • 2:41 - 2:45
    基本的なグラフでは 円は対象を表していて
    ノードとして知られている
  • 2:45 - 2:48
    一方 それらをつなぐ線は
    辺と呼ばれている
  • 2:48 - 2:52
    このようなグラフを研究している
    研究者はこのような質問をする
  • 2:52 - 2:54
    「このノードはあのノードから
    どれくらい離れているか？」
  • 2:54 - 2:58
    「つながる辺が最も多いノードは
    いくつの辺があるか？」
  • 2:58 - 3:02
    「この２つのノードの間に経路はあるか？
    あるとすればどのくらいの長さか？」
  • 3:02 - 3:06
    このようなグラフはよく
    通信ネットワークを描くのに使われるが
  • 3:06 - 3:09
    ほぼどんな種類のネットワークでも
    表すことができる
  • 3:09 - 3:11
    街の交通網から
  • 3:11 - 3:13
    人々の社会的関係
  • 3:13 - 3:16
    タンパク質の間の
    化学的な相互作用
  • 3:16 - 3:19
    異なる地域間の
    伝染病の広がりまで
  • 3:19 - 3:22
    さて このテクニックを使って
    ピラミッドに戻ろう
  • 3:22 - 3:25
    君は警備員と防犯カメラをかわし
  • 3:25 - 3:27
    上から６番目のフロアに潜入し
  • 3:27 - 3:29
    隠されたパネルを探し出し
  • 3:29 - 3:31
    目立つレバーをいくつか動かし
  • 3:31 - 3:34
    殺人光線を海に吹っ飛ばす
  • 3:34 - 3:36
    さあ ミステリーを解き明かす時間だ
  • 3:36 - 3:40
    調査チームは なぜ いつも
    謎めいた情報を君に与えるのだろうか
  • 3:40 - 3:41
    やあ みんな
  • 3:41 - 3:44
    この問題が気に入ったら
    この２つも解いてみよう
Title:
君は制御室の謎が解けるか？― デニス・シャシャ
Speaker:
Dennis Shasha
Description:

あなたは国のトップスパイとして、悪の組織の本部に潜入し、隠された制御パネルを見つけ、殺人光線を停止させなければなりません。しかし調査チームの情報は断片的で、あなたは制御パネルの位置について限られた情報しか与えられていません。あなたは制御室の謎を解き、時間内に武器を停止させることができますか？デニス・シャシャが謎の解き方を解説します。
講師：デニス・シャシャ、アニメーション：ジデム・メディア
＊このビデオの教材：
http://ed.ted.com/lessons/can-you-solve-the-control-room-riddle-dennis-shasha
more » « less
Video Language:
English
Team:
closed TED
Project:
TED-Ed
Duration:
04:01

Japanese subtitles

Revisions Compare revisions

Our website uses cookies for analysis purposes.