Can you solve the control room riddle? - Dennis Shasha

Сможете ли вы решить загадку о комнате с панелью управления? — Дэннис Шаша

Переводчик: Natalia Ost Редактор: Yulia Kallistratova

As your country's top spy,

Лучший шпион страны,

you must infiltrate the headquarters of the evil syndicate,

ты должен проникнуть в главный штаб преступного синдиката,

find the secret control panel,

найти секретную панель управления

and deactivate their death ray.

и выключить луч смерти.

But all you have to go on is the following information

Единственные известные тебе данные

picked up by your surveillance team.

добыты твоей разведгруппой.

The headquarters is a massive pyramid with a single room at the top level,

Штаб представляет собой огромную пирамиду, на верхнем уровне которой одна комната,

two rooms on the next,

на уровень ниже — две комнаты

and so on.

и так далее.

The control panel is hidden behind a painting

Панель управления спрятана за картиной

on the highest floor that can satisfy the following conditions:

на самом высоком уровне пирамиды, удовлетворяющем следующим условиям:

Each room has exactly three doors to other rooms on that floor,

у каждой комнаты на этом этаже есть по три двери в другие комнаты,

except the control panel room,

кроме комнаты с панелью управления,

which connects to only one,

у которой имеется только одна дверь.

there are no hallways,

В пирамиде нет коридоров,

and you can ignore stairs.

лестницы можно не учитывать.

Unfortunately, you don't have a floor plan,

К сожалению, плана здания у тебя нет,

and you'll only have enough time to search a single floor

а времени до того, как включится сигнализация,

before the alarm system reactivates.

хватит на исследование только одного этажа.

Can you figure out which floor the control room is on?

Сможешь ли ты вычислить, на каком этаже панель управления?

Pause now to solve the riddle yourself.

Приостанови видео, чтобы решить задачу самому.

Answer in: 3

Answer in: 2

Ответ через: 3

Ответ через: 2

Answer in: 1

Ответ через: 1

Для решения этой задачи нужно её себе представить.

To solve this problem, we need to visualize it.

For starters, we know that on the correct floor

Во-первых, нам известно, что на искомом этаже

there's one room,

есть одна комната,

let's call it room A,

назовём её комнатой A,

with one door to the control panel room,

с одной дверью в комнату с панелью управления,

plus one door to room B,

ещё одной — в комнату B

and one to C.

и одной — в C.

So there must be at least four rooms,

Значит, на этаже должно быть минимум четыре комнаты.

which we can represent as circles,

Изобразим комнаты в виде кругов.

drawing lines between them for the doorways.

Двери между комнатами обозначим линиями между кругами.

But once we connect rooms B and C,

Но соединив комнаты B и C,

there are no other connections possible,

все возможные соединения будут исчерпаны.

so the fourth floor down from the top is out.

Значит, четвёртый уровень нам не подходит.

We know the control panel has to be as high up as possible,

Панель управления расположена максимально высоко.

so let's make our way down the pyramid.

Спустимся на один уровень ниже.

The fifth highest floor doesn't work either.

Пятый уровень сверху тоже нам не подходит.

We can figure that out by drawing it,

Мы можем понять это, нарисовав его,

but to be sure we haven't missed any possibilities,

но чтобы ничего не упустить,

here's another way.

используем другой подход.

Every door corresponds to a line in our graph

Каждая дверь обозначена линией,

that makes two rooms into neighbors.

соединяющей две соседние комнаты.

So in the end, there have to be an even number of neighbors

Всего должно быть чётное число «соседей»,

no matter how many connections we make.

независимо от числа соединений.

On the fifth highest floor, to fulfill our starting conditions,

На пятом этаже, чтобы выполнить начальные условия,

we'd need four rooms with three neighbors each,

должно быть 4 комнаты с тремя соседями у каждой

plus the control panel room with one neighbor,

и комната с панелью управления и одним соседом.

which makes 13 total neighbors.

Всего получилось 13 соседей.

Since that's an odd number, it's not possible,

Полученное число нечётное, а это невозможно,

and, in fact, this also rules out every floor that has an odd number of rooms.

как невозможен любой нечётный уровень с нечётным числом комнат.

So let's go one more floor down.

Опустимся ещё на один этаж ниже.

When we draw out the rooms,

Эти комнаты на диаграмме

low and behold, we can find an arrangement that works like this.

можно соединить следующим образом.

Incidentally, the study of such visual models

Кстати, область математики,

that show the connections and relationships between different objects

изучающая графические модели связей и отношений между разными объектами,

is known as graph theory.

называется теорией графов.

In a basic graph, the circles representing the objects are known as nodes,

Круги, отображающие объекты, называют вершинами,

while the connecting lines are called edges.

а соединяющие их линии — рёбрами.

Researchers studying such graphs ask questions like,

Исследователи, работающие с графами, задаются вопросами:

"How far is this node from that one?"

«Как далеко одна вершина отстоит от другой?»

"How many edges does the most popular node have?"

«Каково максимальное число выходящих из вершины рёбер?»

"Is there a route between these two nodes, and if so, how long is it?"

«Связаны ли две вершины, и как долго путь от одной до другой?»

Graphs like this are often used to map communication networks,

Графы часто используются, чтобы отобразить коммуникационные сети,

but they can represent almost any kind of network,

но могут изобразить любую сеть,

from transport connections within a city

будь то сеть городского транспорта,

and social relationships among people,

социальные связи между людьми,

to chemical interactions between proteins

химические связи между протеинами

or the spread of an epidemic through different locations.

или распространение эпидемии в разных регионах.

So, armed with these techniques, back to the pyramid.

Вооружённые этим знанием, вернёмся к пирамиде.

You avoid the guards and security cameras,

Ты пробрался мимо охраны и камер наблюдения,

infiltrate the sixth floor from the top,

проник на шестой уровень пирамиды,

find the hidden panel,

нашёл секретную панель,

pull some conspicuous levers,

потянул нужные рычаги

and send the death ray crashing into the ocean.

и отправил луч смерти прямиком в океан.

Now, time to solve the mystery

Пришло время разобраться с ещё одной загадкой:

of why your surveillance team always gives you cryptic information.

почему разведгруппа всегда выдает тебе зашифрованную информацию?

Hi everybody.

Всем привет.

If you liked this riddle, try solving these two.

Если вам понравилась эта загадка, попытайтесь решить следующие две.