< 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
    방마다 다른 방으로 이어지는 문이
    3개씩 있는데요
  • 0:41 - 0:45
    유일하게 조종실만
    방 1개와 연결돼 있습니다.
  • 0:45 - 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
    [3초 전]
  • 1:02 - 1:03
    [2초 전]
  • 1:03 - 1:05
    [1초 전]
  • 1:05 - 1:09
    이 문제를 풀기 전에
    문제를 시각화해야 합니다.
  • 1:09 - 1:12
    정답에 해당하는 층에는
    방이 1개라는 걸 이미 알고 있습니다.
  • 1:12 - 1:14
    이 방을 A라고 합시다.
  • 1:14 - 1:16
    A에는 조종실로 향하는 문이 1개 있고
  • 1:16 - 1:19
    옆 방인 B와 C로 향하는 문이 있죠.
  • 1:19 - 1:22
    즉, 최소한 4개의 방이
    있단 얘깁니다.
  • 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
    각각 방이 3개가 연결된
    4개의 방이 필요하고,
  • 2:09 - 2:12
    방 하나가 연결된 조종실이
    있어야 합니다.
  • 2:12 - 2:14
    따라서 연결된 방 개수는
    총 13개가 되죠.
  • 2:14 - 2:16
    13은 홀수이기 때문에
    정답이 아닙니다.
  • 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
    그래프 이론이라고 합니다.
  • 2:39 - 2:44
    기본 그래프에서 원은 교점이며
    대상물을 나타냅니다.
  • 2:44 - 2:47
    그것들을 연결하는 선은
    경로에 해당합니다.
  • 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:45
    이 수수께끼가 마음에 들었다면
    위의 두 개도 풀어보세요.
Title:
조종실 수수께끼를 풀 수 있을까요?|데니스 샤샤 (Dennis Shasha)
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

Korean subtitles

Revisions

Our website uses cookies for analysis purposes.