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
    Ответ через: 3
  • 1:02 - 1:03
    Ответ через: 2
  • 1:03 - 1:05
    Ответ через: 1
  • 1:05 - 1:09
    Для решения этой задачи
    нужно её себе представить.
  • 1:09 - 1:11
    Во-первых, нам известно,
    что на искомом этаже
  • 1:11 - 1:12
    есть одна комната,
  • 1:12 - 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:37
    Панель управления
    расположена максимально высоко.
  • 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
    должно быть 4 комнаты
    с тремя соседями у каждой
  • 2:09 - 2:12
    и комната с панелью управления
    и одним соседом.
  • 2:12 - 2:14
    Всего получилось 13 соседей.
  • 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
    называется теорией графов.
  • 2:39 - 2:43
    Круги, отображающие объекты,
    называют вершинами,
  • 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:32
    и отправил луч смерти прямиком в океан.
  • 3:33 - 3:36
    Пришло время разобраться
    с ещё одной загадкой:
  • 3:36 - 3:39
    почему разведгруппа всегда выдает тебе
    зашифрованную информацию?
  • 3:40 - 3:41
    Всем привет.
  • 3:41 - 3:45
    Если вам понравилась эта загадка,
    попытайтесь решить следующие две.
Title:
Сможете ли вы решить загадку о комнате с панелью управления? — Дэннис Шаша
Speaker:
Dennis Shasha
Description:

Полное видео: http://ed.ted.com/lessons/can-you-solve-the-control-room-riddle-dennis-shasha

Лучший шпион страны, ты должен проникнуть в главный штаб преступного синдиката, найти секретную панель управления и отключить луч смерти. Но твоей команде разведчиков удалось добыть лишь часть информации о местонахождении панели управления. Удастся ли тебе решить задачу и выключить оружие вовремя? Дэннис Шаша расскажет, как это можно сделать.

Урок — Дэннис Шаша, анимация — Zedem Media.
more » « less
Video Language:
English
Team:
closed TED
Project:
TED-Ed
Duration:
04:01

Russian subtitles

Revisions

Our website uses cookies for analysis purposes.