Return to Video

ウィルスクイズ ― リサ・ワイナー

  • 0:08 - 0:11
    あなたの研究チームは
    有史以前のウィルスが
  • 0:11 - 0:13
    永久凍土の中に
    保存されているのを発見し
  • 0:13 - 0:15
    研究のために取り出しました
  • 0:15 - 0:17
    夜遅くまで作業をした後
  • 0:17 - 0:20
    研究所の戸締りをしようとしたその時
    突然地震が起こり
  • 0:20 - 0:22
    停電しました
  • 0:22 - 0:27
    非常電源装置が立ち上がり
    警告音で最悪の事態が起きたとわかります
  • 0:27 - 0:31
    サンプルの入った瓶が
    全て割れました
  • 0:31 - 0:33
    ウィルスは今のところ
    部屋の中に留まっていますが
  • 0:33 - 0:35
    死滅させない限り
  • 0:35 - 0:40
    通風口は間もなく開き
    空気感染する伝染病が放たれてしまいます
  • 0:40 - 0:43
    あなたはためらうことなく
    防護服をつかむと
  • 0:43 - 0:46
    世界を守る体制に入りました
  • 0:46 - 0:50
    研究所には４ｘ４の16部屋あり
  • 0:50 - 0:55
    入口は北西の角に
    出口は南東の角にあります
  • 0:55 - 0:58
    各部屋は隣室と
    エアロックでつながっていて
  • 0:58 - 1:03
    ウィルスは入口以外の全室に
    広がっています
  • 1:03 - 1:06
    死滅させるためには
    汚染された各部屋に入り
  • 1:06 - 1:09
    非常用自己破壊のレバーを
    引かなければなりません
  • 1:09 - 1:12
    しかし落とし穴があります
  • 1:12 - 1:14
    ひとたび汚染された部屋に入ると
  • 1:14 - 1:16
    防犯システムが作動し
    封鎖するので
  • 1:16 - 1:20
    作動用レバーを引かないと
    出ることができず
  • 1:20 - 1:21
    ひとたび作動させると
  • 1:21 - 1:25
    その部屋に戻ることはできなくなります
  • 1:25 - 1:29
    あなたは可能なルートを
    紙に書き出してみますが
  • 1:29 - 1:31
    出口にたどりつくには
  • 1:31 - 1:34
    通らない部屋が少なくとも１つは
    残されてしまうようです
  • 1:34 - 1:38
    どうやったら全ての汚染された部屋の
    ウィルスを死滅させた上で
  • 1:38 - 1:41
    生還して
    事件を報告できるでしょうか
  • 1:41 - 1:46
    ご自身で考えたい方は
    ここで止めてください
  • 1:46 - 1:47
    解答まで ３
  • 1:47 - 1:49
    ２
  • 1:49 - 1:51
    １
  • 1:51 - 1:55
    最初に格子に可能な動きを
    グラフで描くことを思いつけば
  • 1:55 - 1:57
    正しい方向で考えています
  • 1:57 - 2:00
    このパズルは
    19世紀のアイルランドの数学者
  • 2:00 - 2:05
    ウィリアム・ローワン・ハミルトンにちなんだ
    ハミルトン閉路問題に関係があるのです
  • 2:05 - 2:07
    閉路問題の課題は
  • 2:07 - 2:12
    与えられたグラフにハミルトン閉路が
    あるかどうかを定めることです
  • 2:12 - 2:16
    これは 全てのポイントを
    きっちり１回訪れるルートのことです
  • 2:16 - 2:20
    NP完全問題に分類されるこの手の問題は
  • 2:20 - 2:24
    グラフが十分に大きくなると
    難しくなることで悪名高いものです
  • 2:24 - 2:28
    解として提案された経路が正しいかどうかを
    確めることは容易にできますが
  • 2:28 - 2:31
    解を探索するための
    信頼のおける方法や簡便法などなく
  • 2:31 - 2:34
    ルートがあるかどうか
    決定できる方法もありません
  • 2:34 - 2:36
    さらにコンピュータなら
  • 2:36 - 2:40
    安定的に解を探し出せるのか
    それすら はっきりと分かっていません
  • 2:40 - 2:44
    このパズルは始点と終点が
    それぞれ特定されているという点で
  • 2:44 - 2:48
    ハミルトン閉路問題に
    ひねりが加えられています
  • 2:48 - 2:50
    しかし大量のグラフ用紙を
    無駄にする前に
  • 2:50 - 2:53
    真のハミルトン閉路問題なら
    このような始点と終点では
  • 2:53 - 2:55
    正解がないことを
    理解しなければなりません
  • 2:55 - 3:01
    部屋の数が縦も横も
    偶数になっているからです
  • 3:01 - 3:03
    このような配置をもった
    いかなる格子においても
  • 3:03 - 3:10
    始点と終点が対角にあるハミルトン閉路には
    解答がありません
  • 3:10 - 3:13
    なぜかを理解する方法を
    ひとつ紹介します
  • 3:13 - 3:18
    各辺が偶数であるチェッカー盤で
    考えてみましょう
  • 3:18 - 3:21
    １部屋通過するごとに
    黒と白が入れ替わります
  • 3:21 - 3:26
    この格子はマスの合計も
    偶数になっています
  • 3:26 - 3:30
    偶数同士の掛け算の積は
    偶数になるからです
  • 3:30 - 3:34
    だから黒で始まる偶数辺の
    ハミルトン閉路は
  • 3:34 - 3:36
    白で終わります
  • 3:36 - 3:40
    一方 白で始まれば
    黒で終わります
  • 3:40 - 3:43
    しかし各辺が偶数の格子では
  • 3:43 - 3:46
    対角にある角同士は同じ色になります
  • 3:46 - 3:53
    つまりハミルトン閉路で一方の角から始めて
    反対側の角で終わることは不可能です
  • 3:53 - 3:55
    あなたの運は尽きてしまったようです
  • 3:55 - 4:01
    でも注意深くルールを読み
    ある重大な例外に気付けばそうではありません
  • 4:01 - 4:05
    汚染された部屋のスイッチを
    一度作動させると
  • 4:05 - 4:07
    部屋は破壊され二度と戻れない
    という事実があります
  • 4:07 - 4:11
    しかし汚染されていない部屋が１つあります
    そう入口です
  • 4:11 - 4:15
    つまりレバーを引かずに
    入口の部屋を出て
  • 4:15 - 4:20
    両隣のどちらかの部屋を破壊した後に
    戻ることができるのです
  • 4:20 - 4:22
    角部屋はエアロックの
    開いたところから
  • 4:22 - 4:25
    汚染されているかもしれません
    それでも大丈夫
  • 4:25 - 4:29
    入口の部屋は２度目に入ったときに
    破壊すればよいのです
  • 4:29 - 4:33
    そこから出口に向かい
    成功する経路は４通りあります
  • 4:33 - 4:37
    こちらの部屋を最初に破壊しても
    同様の選択肢が得られます
  • 4:37 - 4:43
    おめでとう　世紀末的な
    大流行を防ぐことができました
  • 4:43 - 4:46
    しかしこんなストレスの掛かる仕事は
    うんざりですね
  • 4:46 - 4:50
    最近 求人募集のあった
    「巡回セールスマン」なんかどうですか？
Title:
ウィルスクイズ ― リサ・ワイナー
Speaker:
Lisa Winer
Description:

あなたの研究チームは、有史以前のウィルスが永久凍土の中で保存されているのを発見し、研究のために取り出しました。夜遅くまで作業をした後、実験室の戸締りをしようとしたその時、突然地震が起こりサンプルの入った瓶が全て割れました。通風口が開いて、空気感染により死をもたらす伝染病が広がる前に、ウィルスを死滅させることができるでしょうか？リサ･ワイナーが解説します。

講師: リサ・ワイナー、アニメーション: Artrake Studio
＊このビデオの教材 : http://ed.ted.com/lessons/can-you-solve-the-virus-riddle-lisa-winer
more » « less
Video Language:
English
Team:
closed TED
Project:
TED-Ed
Duration:
05:13
Natsuhiko Mizutani approved Japanese subtitles for Can you solve the virus riddle?
Natsuhiko Mizutani edited Japanese subtitles for Can you solve the virus riddle?
Tomoyuki Suzuki accepted Japanese subtitles for Can you solve the virus riddle?
Mayuko Kamo edited Japanese subtitles for Can you solve the virus riddle?
Tomoyuki Suzuki declined Japanese subtitles for Can you solve the virus riddle?
Tomoyuki Suzuki edited Japanese subtitles for Can you solve the virus riddle?
Mayuko Kamo edited Japanese subtitles for Can you solve the virus riddle?
Mayuko Kamo edited Japanese subtitles for Can you solve the virus riddle?
Show all

Japanese subtitles

Revisions

Our website uses cookies for analysis purposes.