Can you solve the control room riddle? - Dennis Shasha

Você consegue resolver o enigma da sala de controle? - Dennis Shasha

Tradutor: Raissa Mendes Revisor: Ruy Lopes Pereira

As your country's top spy,

Como o melhor espião do seu país,

you must infiltrate the headquarters of the evil syndicate,

sua missão será se infiltrar no quartel-general do sindicato do mal,

find the secret control panel,

achar o painel de controle secreto

and deactivate their death ray.

e desativar seu raio mortal.

But all you have to go on is the following information

Mas tudo o que você tem é a seguinte informação

picked up by your surveillance team.

obtida pela sua equipe de vigilância.

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

O quartel-general é uma enorme pirâmide com uma única sala no nível mais alto,

two rooms on the next,

duas salas no seguinte,

and so on.

e assim por diante.

The control panel is hidden behind a painting

O painel está escondido atrás de um quadro

on the highest floor that can satisfy the following conditions:

no andar mais alto que satisfaça às seguintes condições:

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

cada sala tem exatamente três portas para as outras salas do andar,

except the control panel room,

exceto a sala do painel de controle,

which connects to only one,

que se conecta com apenas uma.

there are no hallways,

Não há corredores,

and you can ignore stairs.

e você pode ignorar as escadas.

Unfortunately, you don't have a floor plan,

Infelizmente, você não tem a planta do lugar,

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

e terá tempo de pesquisar apenas um único andar

before the alarm system reactivates.

antes de o sistema de alarme ser reativado.

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

Você consegue descobrir em qual andar está a sala de controle?

Pause now to solve the riddle yourself.

[Pause o vídeo agora e resolva o enigma]

Answer in: 3

Answer in: 2

[Solução em: 3]

[Solução em: 2]

Answer in: 1

[Solução em: 1]

To solve this problem, we need to visualize it.

Para resolver esse problema, precisamos visualizá-lo.

For starters, we know that on the correct floor

Para começar, sabemos que no andar correto

there's one room,

existe uma sala,

let's call it room A,

que vamos chamar de sala A,

with one door to the control panel room,

com uma porta para a sala do painel,

plus one door to room B,

mais uma porta para a sala B

and one to C.

e uma para a sala C.

So there must be at least four rooms,

Assim, deve haver pelo menos quatro salas,

which we can represent as circles,

que podemos representar por círculos,

drawing lines between them for the doorways.

desenhando linhas entre eles para as entradas.

But once we connect rooms B and C,

Mas, uma vez conectadas as salas B e C,

there are no other connections possible,

não há outras conexões possíveis,

so the fourth floor down from the top is out.

assim o quarto andar de cima para baixo está fora.

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

Sabemos que o painel de controle tem de estar o mais alto possível,

so let's make our way down the pyramid.

assim, vamos descer pela pirâmide.

The fifth highest floor doesn't work either.

O quinto andar mais alto não funciona também.

We can figure that out by drawing it,

Pode-se descobrir isso desenhando-o,

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

mas, para tirarmos a prova,

here's another way.

aqui está um outro jeito.

Every door corresponds to a line in our graph

Cada porta corresponde a uma linha do nosso grafo

that makes two rooms into neighbors.

que transforma duas salas em vizinhos.

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

Assim, no final, tem de haver um número par de vizinhos,

no matter how many connections we make.

não importa quantas conexões façamos.

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

No quinto andar mais alto, para preencher nossas condições iniciais,

we'd need four rooms with three neighbors each,

precisaríamos de quatro salas com três vizinhos cada,

plus the control panel room with one neighbor,

mais a sala do painel de controle com um vizinho,

which makes 13 total neighbors.

o que dá um total de 13 vizinhos.

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

Como 13 é um número ímpar, não é possível,

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

e, de fato, isso também exclui todo andar que tiver um número ímpar de salas.

So let's go one more floor down.

Assim, vamos descer mais um andar.

When we draw out the rooms,

Quando desenhamos as salas,

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

de repente, podemos encontrar um arranjo que funcione assim.

Incidentally, the study of such visual models

A propósito, o estudo desses modelos visuais

that show the connections and relationships between different objects

que mostram as conexões e as relações entre diferentes objetos

is known as graph theory.

é conhecido como teoria dos grafos.

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

Num grafo básico, os círculos representam os objetos conhecidos como vértices,

while the connecting lines are called edges.

enquanto as linhas que se conectam são chamadas arestas.

Researchers studying such graphs ask questions like,

Pesquisadores que estudam esses grafos fazem perguntas como:

"How far is this node from that one?"

"Qual a distância entre estes dois vértices?"

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

"Quantas arestas o vértice mais popular tem?"

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

"Há uma rota entre esses dois vértices e, se há, qual o seu comprimento?"

Graphs like this are often used to map communication networks,

Grafos como este são frequentemente usados para mapear redes de comunicação,

but they can represent almost any kind of network,

mas eles podem representar quase qualquer tipo de rede,

from transport connections within a city

desde ligações viárias numa cidade

and social relationships among people,

e relacionamentos sociais entre as pessoas

to chemical interactions between proteins

até interações químicas entre proteínas

or the spread of an epidemic through different locations.

ou a propagação de uma epidemia por diferentes lugares.

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

Assim, munidos dessas técnicas, vamos voltar à pirâmide.

You avoid the guards and security cameras,

Você evita os guardas e as câmeras de segurança,

infiltrate the sixth floor from the top,

se nfiltra no sexto andar de cima para baixo,

find the hidden panel,

encontra o painel escondido,

pull some conspicuous levers,

aciona algumas alavancas chamativas

and send the death ray crashing into the ocean.

e desvia o raio mortal para o oceano.

Now, time to solve the mystery

Agora vamos à solução do mistério

of why your surveillance team always gives you cryptic information.

da razão pela qual a equipe de vigilância sempre lhe dá informações enigmáticas.

Hi everybody.

Olá, pessoal!

If you liked this riddle, try solving these two.

Se gostaram deste enigma, tente resolver esses dois.