< Return to Video

你能解控制室之謎嗎？Dennis Shasha

  • 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: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:14
    首先，我們知道對的樓層
    有一間房間我們叫 A 房，
  • 1:14 - 1:16
    它有一個門通到控制房，
  • 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:40
    所以我們從金字塔由上往下走。
  • 1:40 - 1:43
    第五高的層樓也不行，
  • 1:43 - 1:45
    我們可以透過畫圖來了解。
  • 1:45 - 1:48
    為了確認我們沒有漏掉任何的可能，
  • 1:48 - 1:49
    還有另一個方法。
  • 1:49 - 1:53
    在我們的圖中每個門都對應一條線，
  • 1:53 - 1:55
    使連接的兩房變成鄰居，
  • 1:55 - 1:59
    所以鄰居最後必須是雙數，
  • 1:59 - 2:02
    不管我們畫多少連接。
  • 2:02 - 2:06
    在第五高的樓層
    若需符合我們一開始的條件，
  • 2:06 - 2:09
    那我們需要四個房間
    它們各自有三個鄰居，
  • 2:09 - 2:12
    外加一個控制房只連到一個鄰居，
  • 2:12 - 2:14
    所以總共會是十三個鄰居。
  • 2:14 - 2:16
    因為十三是個單數，所以也不可能會是。
  • 2:16 - 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:39
    我們稱為 圖論 (graph theory)。
  • 2:39 - 2:44
    在一個基本的圖表中，
    代表物體的圓稱為 結點 (node)，
  • 2:44 - 2:47
    連接線叫作 邊 (edges)。
  • 2:47 - 2:51
    研究這類圖表的人員
    會這樣提問題，
  • 2:51 - 2:53
    「這個結點離那個結點有多遠？」
  • 2:53 - 2:57
    「有最多連結的結點有多少條邊？」
  • 2:57 - 3:02
    「這兩個結點間有路徑嗎，
    如果有，是多遠？ 」
  • 3:02 - 3:05
    這種圖表常用來繪出通信網路，
  • 3:05 - 3:08
    但它們幾乎可以代表任何種類的網絡。
  • 3:08 - 3:10
    從一個城市裡的交通連結，
  • 3:10 - 3:12
    和人與人之間的社交關係，
  • 3:12 - 3:15
    到蛋白質之間的化學作用，
  • 3:15 - 3:19
    或疫情透過不同地點蔓延。
  • 3:19 - 3:22
    有了這些技巧後
    我們返回金字塔，
  • 3:22 - 3:25
    你閃過了警衛與監視器，
  • 3:25 - 3:27
    潛入到第六高的樓層，
  • 3:27 - 3:28
    找到隱藏的控制盤，
  • 3:28 - 3:30
    拉下顯眼的控制桿，
  • 3:30 - 3:33
    將死亡射線墜毀海裡。
  • 3:33 - 3:35
    現在輪到解開這個謎：
  • 3:35 - 3:40
    為什麼你的監控小組
    總是給你詭譎的情報？
  • 3:40 - 3:41
    大家好，
  • 3:41 - 3:44
    如果你喜歡這個謎題，可以再試試這兩個。
  • 3:44 - 3:50
    翻譯：Jessica Lee
Title:
你能解控制室之謎嗎？Dennis Shasha
Speaker:
Dennis Shasha
Description:

觀看完整課程：http://ed.ted.com/lessons/can-you-solve-the-control-room-riddle-dennis-shasha

身為一個國家頂尖間諜，你須要潛入邪惡集團總部，找到那機密的控制盤，然後解除他們的死亡射線。但你的偵察小組水平不齊，關於控制面板在哪裡的情報很有限。你能解開控制室之謎並及時解除他們的武器嗎？Dennis Shasha 會告訴你如何做。

課程：Dennis Shasha，動畫：Zedem Media。
more » « less
Video Language:
English
Team:
closed TED
Project:
TED-Ed
Duration:
04:01

Chinese, Traditional subtitles

Revisions

Our website uses cookies for analysis purposes.