Can you solve the control room riddle? - Dennis Shasha

Translator: Chau Hoang Reviewer: Thế Anh Vũ Lê

As your country's top spy,

Là điệp viên hàng đầu của quốc gia,

you must infiltrate the headquarters of the evil syndicate,

nhiệm vụ của bạn là xâm nhập vào cơ quan đầu não của một tổ chức xấu xa,

find the secret control panel,

tìm bảng điều khiển bí mật,

and deactivate their death ray.

và vô hiệu hóa máy bắn tia hủy diệt.

But all you have to go on is the following information

Nhưng tất cả những gì bạn biết là

picked up by your surveillance team.

những thông tin sau từ đội trinh sát.

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

Trung tâm đầu não là một kim tự tháp lớn với một phòng duy nhất trên tầng thượng,

two rooms on the next,

hai phòng ở tầng dưới,

and so on.

và cứ thế tiếp tục.

The control panel is hidden behind a painting

Bảng điều khiển được giấu sau một bức tranh

on the highest floor that can satisfy the following conditions:

trên tầng cao nhất đáp ứng các điều kiện sau đây:

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

Mỗi phòng có đúng ba cửa đến các phòng khác trong tầng,

except the control panel room,

trừ phòng có bảng điều khiển,

which connects to only one,

nơi chỉ tiếp nối với 1 phòng duy nhất,

there are no hallways,

không có hành làng,

and you can ignore stairs.

và bạn có thể bỏ qua cầu thang.

Unfortunately, you don't have a floor plan,

Đáng tiếc là, bạn không có bản thiết kế nhà,

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

và bạn sẽ chỉ đủ thời gian để kiếm tra một tầng lầu

before the alarm system reactivates.

trước khi hệ thống báo động tái kích hoạt.

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

Bạn có thể tìm ra tầng nào có phòng điều khiển không?

Pause now to solve the riddle yourself.

Hãy bấm dừng lại và thử giải câu đố này.

Answer in: 3

Đáp án sau 3

Answer in: 2

Đáp án sau 2

Answer in: 1

Đáp án sau 1

To solve this problem, we need to visualize it.

Để giải quyết việc này, chúng ta cần hình dung như thế này.

For starters, we know that on the correct floor

Trước tiên, chúng ta biết rằng ở tầng cần tìm

there's one room,

có 1 phòng,

let's call it room A,

gọi là phòng A,

with one door to the control panel room,

có 1 cửa tới phòng điều khiển,

plus one door to room B,

cộng với 1 cửa sang phòng B,

and one to C.

và 1 sang phòng C.

So there must be at least four rooms,

Như thế có ít nhất là bốn phòng,

which we can represent as circles,

chúng ta có thể biểu diễn bằng các vòng tròn,

drawing lines between them for the doorways.

với các đường nối giữa chúng là cánh cửa.

But once we connect rooms B and C,

Và sau khi nối giữa phòng B và C,

there are no other connections possible,

thì sẽ không thể nối tiếp nữa,

so the fourth floor down from the top is out.

như thế 4 tầng đầu tiên từ trên xuống đều bị loại.

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

Biết rằng phòng điều khiển phải nằm ở tầng cao nhất có thể,

so let's make our way down the pyramid.

nên chúng ta bắt đầu từ trên kim tự tháp xuống.

The fifth highest floor doesn't work either.

Tầng thứ 5 không thỏa yêu cầu.

We can figure that out by drawing it,

Chúng ta biết điều đó bằng cách vẽ ra,

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

nhưng để đảm bảo không bỏ quên bất cứ điều gì,

here's another way.

thì đây là một hướng khác.

Every door corresponds to a line in our graph

Mỗi cánh cửa tương ứng với một gạch trong biểu đồ của bạn

that makes two rooms into neighbors.

nối giữa 2 phòng "láng giềng".

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

Vì vậy, cuối cùng, số láng giềng phải là số chẵn

no matter how many connections we make.

cho dù có bao nhiêu đường nối.

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

Trên tầng thứ năm, để thỏa điều kiện đầu tiên,

we'd need four rooms with three neighbors each,

chúng ta cần bốn phòng mỗi phòng có 3 láng giềng,

plus the control panel room with one neighbor,

cộng với phòng điều khiển với chỉ một láng giếng,

which makes 13 total neighbors.

tổng cộng là 13 láng giềng tất cả.

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

Nhưng vì là số lẻ, nên nó không khả thi

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

và, thực tế, điều này cũng giúp loại trừ mọi tầng có số phòng là số lẻ.

So let's go one more floor down.

Chúng ta hãy tiếp tục xuống tầng dưới.

When we draw out the rooms,

Khi vẽ sơ đồ các phòng,

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

ta-dah, chúng ta sẽ tìm thấy được cách xếp như thế này.

Incidentally, the study of such visual models

Nghiên cứu về các mô hình trực quan

that show the connections and relationships between different objects

cho thấy sự liên hệ và mối quan hệ giữa các đối tượng khác nhau

is known as graph theory.

được gọi là lý thuyết đồ thị.

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

Trong một đồ thị cơ bản, các vòng tròn đại diện cho các đối tượng được gọi là các nút,

while the connecting lines are called edges.

còn các đường nối được gọi là các cạnh.

Researchers studying such graphs ask questions like,

Các nhà nghiên cứu những đồ thị như vậy thường đặt các câu hỏi như,

"How far is this node from that one?"

"Từ nút này đến nút kia là bao xa?"

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

"Nút liên kết với nhiều nút khác nhất có bao nhiêu cạnh?"

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

"Liệu có một đường đi giữa hai nút này, và nếu có thì độ dài là bao nhiêu? "

Graphs like this are often used to map communication networks,

Đồ thị như thế này thường được dùng để lập bản đồ mạng lưới thông tin liên lạc,

but they can represent almost any kind of network,

nhưng chúng cũng biểu diễn hầu hết mọi loại mạng lưới khác,

from transport connections within a city

từ mạng lưới giao thông trong thành phố,

and social relationships among people,

các mối quan hệ trong xã hội,

to chemical interactions between proteins

đến tương tác hóa học giữa các protein

or the spread of an epidemic through different locations.

hoặc sự lây lan của dịch bệnh thông qua các địa điểm khác nhau.

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

Vậy, với những gì đã biết, hãy trở lại kim tự tháp.

You avoid the guards and security cameras,

Tránh các vệ sĩ và camera an ninh,

infiltrate the sixth floor from the top,

thâm nhập vào tầng thứ sáu từ trên xuống,

find the hidden panel,

tìm bảng điều khiển,

pull some conspicuous levers,

kéo một số cần gạc,

and send the death ray crashing into the ocean.

và tạm biệt máy bắn tia hủy diệt xuống đáy biển sâu.

Now, time to solve the mystery

Và giờ, đã đến lúc làm rõ bí mật

of why your surveillance team always gives you cryptic information.

tại sao đội ngũ trinh sát của ta luôn cung cấp cho ta thông tin khó hiểu.

Hi everybody.

Chào mọi người.

If you liked this riddle, try solving these two.

Nếu bạn thích câu đố trên, hãy thử giải quyết hai câu này nhé.