Can you solve the control room riddle? - Dennis Shasha

Czy umiesz rozwiązać zagadkę pokoju kontrolnego? - Dennis Shasha

Tłumaczenie: Patrycja Macyszyn Korekta: Rysia Wand

As your country's top spy,

Jako czołowy szpieg swego kraju

you must infiltrate the headquarters of the evil syndicate,

musisz dostać się do siedziby syndykatu zła,

find the secret control panel,

znaleźć tajny panel kontrolny

and deactivate their death ray.

i wyłączyć laser śmierci.

But all you have to go on is the following information

Ale dysponujesz tylko informacjami

picked up by your surveillance team.

od swojego zespołu zwiadowczego.

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

Siedziba syndykatu to masywna piramida z jednym pokojem na najwyższym piętrze,

two rooms on the next,

dwoma na następnym

and so on.

i tak dalej.

The control panel is hidden behind a painting

Panel kontrolny jest schowany za obrazem

on the highest floor that can satisfy the following conditions:

na najwyższym piętrze spełniającym następujące warunki:

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

każdy pokój ma dokładnie troje drzwi do innych pokoi na piętrze,

except the control panel room,

z wyjątkiem pokoju z panelem,

which connects to only one,

który ma tylko jedne.

there are no hallways,

Nie ma tam korytarzy

and you can ignore stairs.

i możesz zignorować schody.

Unfortunately, you don't have a floor plan,

Niestety nie masz planu budynku

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

i masz czas na przeszukanie tylko jednego piętra

before the alarm system reactivates.

zanim włączy się alarm.

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

Zgadniesz, na którym piętrze jest panel kontrolny?

Pause now to solve the riddle yourself.

[Zatrzymaj film, żeby rozwiązać zagadkę samodzielnie]

Answer in: 3

Answer in: 2

[Odpowiedź za: 3]

Answer in: 1

[Odpowiedź za: 2]

[Odpowiedź za: 1]

To solve this problem, we need to visualize it.

By rozwiązać ten problem, musimy go zilustrować.

For starters, we know that on the correct floor

Wiemy, że na właściwym piętrze

there's one room,

jest jeden pokój,

let's call it room A,

nazwijmy go pokojem A,

with one door to the control panel room,

z drzwiami do pokoju z panelem kontrolnym,

plus one door to room B,

jednymi drzwiami do pokoju B

and one to C.

i jednymi do pokoju C.

So there must be at least four rooms,

Muszą tam być przynajmniej 4 pokoje,

which we can represent as circles,

które można przedstawić jako koła,

drawing lines between them for the doorways.

a drzwi jako linie.

But once we connect rooms B and C,

Jednak gdy połączymy pokoje B i C,

there are no other connections possible,

nie ma więcej połączeń,

so the fourth floor down from the top is out.

więc czwarte piętro od góry odpada.

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

Wiemy, że panel kontrolny musi znajdować się najwyżej jak to możliwe,

so let's make our way down the pyramid.

więc poruszajmy się w dół piramidy.

The fifth highest floor doesn't work either.

Piąte piętro także nie pasuje.

We can figure that out by drawing it,

Można to odgadnąć dzięki rysunkowi,

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

ale żeby nic nie przegapić

here's another way.

tutaj jest inny sposób.

Every door corresponds to a line in our graph

Każde drzwi odpowiadają linii na grafie,

that makes two rooms into neighbors.

która łączy dwa sąsiednie pokoje.

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

Na koniec powinna wyjść parzysta liczba sąsiadów,

no matter how many connections we make.

niezależnie od ilości połączeń.

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

By spełnić początkowe wymagania, na piątym piętrze od góry

we'd need four rooms with three neighbors each,

trzeba by mieć cztery pokoje, z czego każdy miałby trzech sąsiadów,

plus the control panel room with one neighbor,

plus jeden pokój z panelem kontrolnym z jednym sąsiadem,

which makes 13 total neighbors.

co daje nam w sumie 13 sąsiadów.

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

Ponieważ jest to liczba nieparzysta, jest to niemożliwe

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

i co więcej daje to także nieparzystą liczbę pokoi na każdym piętrze.

So let's go one more floor down.

Zejdźmy o piętro w dół.

When we draw out the rooms,

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

Po rozrysowaniu widać nagle

rozwiązanie, które działa tak.

Incidentally, the study of such visual models

Nawiasem mówiąc, analiza takich modeli wizualnych,

that show the connections and relationships between different objects

które pokazują połączenia i związki między różnymi obiektami,

is known as graph theory.

jest znana jako teoria grafów.

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

W prostych grafach koła reprezentujące obiekty są znane jako wierzchołki,

while the connecting lines are called edges.

natomiast linie łączące nazywamy krawędziami.

Researchers studying such graphs ask questions like,

Analizując takie grafy, badacze pytają na przykład:

"How far is this node from that one?"

Jak daleko jest jeden wierzchołek od drugiego?

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

Ile krawędzi ma najpopularniejszy wierzchołek?

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

Czy jest połączenie między danymi wierzchołkami,

a jeśli tak, to jak długie?

Graphs like this are often used to map communication networks,

Takie grafy zwykle wykorzystuje się do mapowania sieci komunikacyjnych,

but they can represent almost any kind of network,

ale mogą też reprezentować prawie każdy rodzaj połączeń,

from transport connections within a city

od połączeń transportowych między miastami

and social relationships among people,

i związki społeczne wśród ludzi,

to chemical interactions between proteins

po chemiczne reakcje między proteinami

or the spread of an epidemic through different locations.

czy też rozprzestrzenianie się epidemii.

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

Uzbrojeni w takie techniki wracamy do piramidy.

You avoid the guards and security cameras,

Unikasz ochroniarzy i kamery,

infiltrate the sixth floor from the top,

infiltrujesz szóste piętro od góry,

find the hidden panel,

odnajdujesz ukryty panel,

pull some conspicuous levers,

pociągasz dużą dźwignię

and send the death ray crashing into the ocean.

i rozbijasz śmiertelny laser w oceanie.

Now, time to solve the mystery

Nadszedł czas, by rozwiązać zagadkę,

of why your surveillance team always gives you cryptic information.

dlaczego twój zespół zawsze daje zagadkowe informacje.

Hi everybody.

Cześć.

If you liked this riddle, try solving these two.

Jeżeli podobała ci się ta zagadka, spróbuj rozwiązać te dwie.