1
00:00:06,966 --> 00:00:08,741
Là điệp viên hàng đầu của quốc gia,

2
00:00:08,741 --> 00:00:12,087
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,

3
00:00:12,087 --> 00:00:13,828
tìm bảng điều khiển bí mật,

4
00:00:13,828 --> 00:00:16,435
và vô hiệu hóa máy bắn tia hủy diệt.

5
00:00:16,435 --> 00:00:19,205
Nhưng tất cả những gì bạn biết là

6
00:00:19,205 --> 00:00:21,334
những thông tin sau từ đội trinh sát.

7
00:00:21,334 --> 00:00:26,481
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,

8
00:00:26,481 --> 00:00:27,990
hai phòng ở tầng dưới,

9
00:00:27,990 --> 00:00:29,700
và cứ thế tiếp tục.

10
00:00:29,700 --> 00:00:32,141
Bảng điều khiển được giấu
sau một bức tranh

11
00:00:32,141 --> 00:00:36,048
trên tầng cao nhất đáp ứng
các điều kiện sau đây:

12
00:00:36,048 --> 00:00:40,772
Mỗi phòng có đúng ba cửa
đến các phòng khác trong tầng,

13
00:00:40,772 --> 00:00:42,672
trừ phòng có bảng điều khiển,

14
00:00:42,672 --> 00:00:44,589
nơi chỉ tiếp nối với 1 phòng duy nhất,

15
00:00:44,589 --> 00:00:45,794
không có hành làng,

16
00:00:45,794 --> 00:00:47,857
và bạn có thể bỏ qua cầu thang.

17
00:00:47,857 --> 00:00:50,460
Đáng tiếc là,
bạn không có bản thiết kế nhà,

18
00:00:50,460 --> 00:00:53,140
và bạn sẽ chỉ đủ thời gian
để kiếm tra một tầng lầu

19
00:00:53,140 --> 00:00:56,163
trước khi hệ thống báo động tái kích hoạt.

20
00:00:56,163 --> 00:00:58,892
Bạn có thể tìm ra tầng nào có
phòng điều khiển không?

21
00:00:58,892 --> 00:01:00,986
Hãy bấm dừng lại và thử giải câu đố này.

22
00:01:00,986 --> 00:01:01,824
Đáp án sau 3

23
00:01:01,824 --> 00:01:02,762
Đáp án sau 2

24
00:01:02,762 --> 00:01:05,132
Đáp án sau 1

25
00:01:05,132 --> 00:01:08,618
Để giải quyết việc này,
chúng ta cần hình dung như thế này.

26
00:01:08,618 --> 00:01:10,995
Trước tiên, chúng ta biết
rằng ở tầng cần tìm

27
00:01:10,995 --> 00:01:12,154
có 1 phòng,

28
00:01:12,154 --> 00:01:13,798
gọi là phòng A,

29
00:01:13,798 --> 00:01:16,017
có 1 cửa tới phòng điều khiển,

30
00:01:16,017 --> 00:01:17,878
cộng với 1 cửa sang phòng B,

31
00:01:17,878 --> 00:01:19,236
và 1 sang phòng C.

32
00:01:19,236 --> 00:01:21,785
Như thế có ít nhất là bốn phòng,

33
00:01:21,785 --> 00:01:23,904
chúng ta có thể biểu diễn 
bằng các vòng tròn,

34
00:01:23,904 --> 00:01:26,578
với các đường nối giữa chúng là cánh cửa.

35
00:01:26,578 --> 00:01:28,764
Và sau khi nối giữa phòng B và C,

36
00:01:28,764 --> 00:01:30,763
thì sẽ không thể nối tiếp nữa,

37
00:01:30,763 --> 00:01:34,558
như thế 4 tầng đầu tiên từ trên 
xuống đều bị loại.

38
00:01:34,558 --> 00:01:37,743
Biết rằng phòng điều khiển phải nằm
ở tầng cao nhất có thể,

39
00:01:37,743 --> 00:01:40,025
nên chúng ta bắt đầu từ trên
kim tự tháp xuống.

40
00:01:40,025 --> 00:01:43,223
Tầng thứ 5 không thỏa yêu cầu.

41
00:01:43,223 --> 00:01:45,399
Chúng ta biết điều đó bằng cách vẽ ra,

42
00:01:45,399 --> 00:01:47,821
nhưng để đảm bảo không bỏ quên
bất cứ điều gì,

43
00:01:47,821 --> 00:01:49,364
thì đây là một hướng khác.

44
00:01:49,364 --> 00:01:52,616
Mỗi cánh cửa tương ứng với một gạch
trong biểu đồ của bạn

45
00:01:52,616 --> 00:01:55,314
nối giữa 2 phòng "láng giềng".

46
00:01:55,314 --> 00:01:59,311
Vì vậy, cuối cùng, số láng giềng 
phải là số chẵn

47
00:01:59,311 --> 00:02:01,762
cho dù có bao nhiêu đường nối.

48
00:02:01,762 --> 00:02:05,818
Trên tầng thứ năm,
để thỏa điều kiện đầu tiên,

49
00:02:05,818 --> 00:02:08,871
chúng ta cần bốn phòng
mỗi phòng có 3 láng giềng,

50
00:02:08,871 --> 00:02:11,769
cộng với phòng điều khiển
với chỉ một láng giếng,

51
00:02:11,769 --> 00:02:14,081
tổng cộng là 13 láng giềng tất cả.

52
00:02:14,081 --> 00:02:16,336
Nhưng vì là số lẻ,
nên nó không khả thi

53
00:02:16,336 --> 00:02:21,754
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ẻ.

54
00:02:21,754 --> 00:02:23,975
Chúng ta hãy tiếp tục xuống tầng dưới.

55
00:02:23,975 --> 00:02:25,866
Khi vẽ sơ đồ các phòng,

56
00:02:25,866 --> 00:02:30,637
ta-dah, chúng ta sẽ tìm thấy
được cách xếp như thế này.

57
00:02:30,637 --> 00:02:33,824
Nghiên cứu về các mô hình trực quan

58
00:02:33,824 --> 00:02:37,520
cho thấy sự liên hệ và
mối quan hệ giữa các đối tượng khác nhau

59
00:02:37,520 --> 00:02:39,327
được gọi là lý thuyết đồ thị.

60
00:02:39,327 --> 00:02:44,345
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,

61
00:02:44,345 --> 00:02:47,274
còn các đường nối
được gọi là các cạnh.

62
00:02:47,274 --> 00:02:50,693
Các nhà nghiên cứu những đồ thị như vậy
thường đặt các câu hỏi như,

63
00:02:50,693 --> 00:02:53,135
"Từ nút này đến nút kia là bao xa?"

64
00:02:53,135 --> 00:02:56,737
"Nút liên kết với nhiều nút khác 
nhất có bao nhiêu cạnh?"

65
00:02:56,737 --> 00:03:01,571
"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? "

66
00:03:01,571 --> 00:03:05,491
Đồ 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,

67
00:03:05,491 --> 00:03:08,327
nhưng chúng cũng biểu diễn hầu hết
mọi loại mạng lưới khác,

68
00:03:08,327 --> 00:03:10,322
từ mạng lưới giao thông trong thành phố,

69
00:03:10,322 --> 00:03:12,353
các mối quan hệ trong xã hội,

70
00:03:12,353 --> 00:03:15,116
đến tương tác hóa học giữa các protein

71
00:03:15,116 --> 00:03:18,536
hoặc sự lây lan của dịch bệnh
thông qua các địa điểm khác nhau.

72
00:03:18,536 --> 00:03:22,361
Vậy, với những gì đã biết,
hãy trở lại kim tự tháp.

73
00:03:22,361 --> 00:03:24,709
Tránh các vệ sĩ và camera an ninh,

74
00:03:24,709 --> 00:03:26,773
thâm nhập vào tầng thứ sáu từ trên xuống,

75
00:03:26,773 --> 00:03:28,148
tìm bảng điều khiển,

76
00:03:28,148 --> 00:03:30,148
kéo một số cần gạc,

77
00:03:30,148 --> 00:03:33,494
và tạm biệt máy bắn tia hủy diệt xuống
đáy biển sâu.

78
00:03:33,494 --> 00:03:35,274
Và giờ, đã đến lúc làm rõ bí mật

79
00:03:35,274 --> 00:03:40,326
tại sao đội ngũ trinh sát của ta
luôn cung cấp cho ta thông tin khó hiểu.

80
00:03:40,326 --> 00:03:41,323
Chào mọi người.

81
00:03:41,323 --> 00:03:44,084
Nếu bạn thích câu đố trên,
hãy thử giải quyết hai câu này nhé.