Can you solve the control room riddle? - Dennis Shasha

翻訳: Hiromi Yanagawa 校正: Tomoyuki Suzuki

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

[答えまで：２秒]

Answer in: 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,

制御パネルの部屋につながる 扉がある部屋が１つある

with one door to the control panel room,

これをルームAとしよう

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,

隣接する部屋が３つずつある ４つの部屋を必要とし

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.

この問題が気に入ったら この２つも解いてみよう