Là điệp viên hàng đầu của quốc gia,
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,
tìm bảng điều khiển bí mật,
và vô hiệu hóa máy bắn tia hủy diệt.
Nhưng tất cả những gì bạn biết là
những thông tin sau từ đội trinh sát.
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,
hai phòng ở tầng dưới,
và cứ thế tiếp tục.
Bảng điều khiển được giấu sau một bức tranh
trên tầng cao nhất đáp ứng các điều kiện sau đây:
Mỗi phòng có đúng ba cửa đến các phòng khác trong tầng,
trừ phòng có bảng điều khiển,
nơi chỉ tiếp nối với 1 phòng duy nhất,
không có hành làng,
và bạn có thể bỏ qua cầu thang.
Đáng tiếc là, bạn không có bản thiết kế nhà,
và bạn sẽ chỉ đủ thời gian để kiếm tra một tầng lầu
trước khi hệ thống báo động tái kích hoạt.
Bạn có thể tìm ra tầng nào có phòng điều khiển không?
Hãy bấm dừng lại và thử giải câu đố này.
Đáp án sau 3
Đáp án sau 2
Đáp án sau 1
Để giải quyết việc này, chúng ta cần hình dung như thế này.
Trước tiên, chúng ta biết rằng ở tầng cần tìm
có 1 phòng,
gọi là phòng A,
có 1 cửa tới phòng điều khiển,
cộng với 1 cửa sang phòng B,
và 1 sang phòng C.
Như thế có ít nhất là bốn phòng,
chúng ta có thể biểu diễn bằng các vòng tròn,
với các đường nối giữa chúng là cánh cửa.
Và sau khi nối giữa phòng B và C,
thì sẽ không thể nối tiếp nữa,
như thế 4 tầng đầu tiên từ trên xuống đều bị loại.
Biết rằng phòng điều khiển phải nằm ở tầng cao nhất có thể,
nên chúng ta bắt đầu từ trên kim tự tháp xuống.
Tầng thứ 5 không thỏa yêu cầu.
Chúng ta biết điều đó bằng cách vẽ ra,
nhưng để đảm bảo không bỏ quên bất cứ điều gì,
thì đây là một hướng khác.
Mỗi cánh cửa tương ứng với một gạch trong biểu đồ của bạn
nối giữa 2 phòng "láng giềng".
Vì vậy, cuối cùng, số láng giềng phải là số chẵn
cho dù có bao nhiêu đường nối.
Trên tầng thứ năm, để thỏa điều kiện đầu tiên,
chúng ta cần bốn phòng mỗi phòng có 3 láng giềng,
cộng với phòng điều khiển với chỉ một láng giếng,
tổng cộng là 13 láng giềng tất cả.
Nhưng vì là số lẻ, nên nó không khả thi
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ẻ.
Chúng ta hãy tiếp tục xuống tầng dưới.
Khi vẽ sơ đồ các phòng,
ta-dah, chúng ta sẽ tìm thấy được cách xếp như thế này.
Nghiên cứu về các mô hình trực quan
cho thấy sự liên hệ và mối quan hệ giữa các đối tượng khác nhau
được gọi là lý thuyết đồ thị.
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,
còn các đường nối được gọi là các cạnh.
Các nhà nghiên cứu những đồ thị như vậy thường đặt các câu hỏi như,
"Từ nút này đến nút kia là bao xa?"
"Nút liên kết với nhiều nút khác nhất có bao nhiêu cạnh?"
"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? "
Đồ 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,
nhưng chúng cũng biểu diễn hầu hết mọi loại mạng lưới khác,
từ mạng lưới giao thông trong thành phố,
các mối quan hệ trong xã hội,
đến tương tác hóa học giữa các protein
hoặc sự lây lan của dịch bệnh thông qua các địa điểm khác nhau.
Vậy, với những gì đã biết, hãy trở lại kim tự tháp.
Tránh các vệ sĩ và camera an ninh,
thâm nhập vào tầng thứ sáu từ trên xuống,
tìm bảng điều khiển,
kéo một số cần gạc,
và tạm biệt máy bắn tia hủy diệt xuống đáy biển sâu.
Và giờ, đã đến lúc làm rõ bí mật
tại sao đội ngũ trinh sát của ta luôn cung cấp cho ta thông tin khó hiểu.
Chào mọi người.
Nếu bạn thích câu đố trên, hãy thử giải quyết hai câu này nhé.