< Return to Video

Liệu bạn có thể giải câu đố phòng điều khiển? - Dennis Shasha

  • 0:07 - 0:09
    Là điệp viên hàng đầu của quốc gia,
  • 0:09 - 0:12
    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,
  • 0:12 - 0:14
    tìm bảng điều khiển bí mật,
  • 0:14 - 0:16
    và vô hiệu hóa máy bắn tia hủy diệt.
  • 0:16 - 0:19
    Nhưng tất cả những gì bạn biết là
  • 0:19 - 0:21
    những thông tin sau từ đội trinh sát.
  • 0:21 - 0:26
    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,
  • 0:26 - 0:28
    hai phòng ở tầng dưới,
  • 0:28 - 0:30
    và cứ thế tiếp tục.
  • 0:30 - 0:32
    Bảng điều khiển được giấu
    sau một bức tranh
  • 0:32 - 0:36
    trên tầng cao nhất đáp ứng
    các điều kiện sau đây:
  • 0:36 - 0:41
    Mỗi phòng có đúng ba cửa
    đến các phòng khác trong tầng,
  • 0:41 - 0:43
    trừ phòng có bảng điều khiển,
  • 0:43 - 0:45
    nơi chỉ tiếp nối với 1 phòng duy nhất,
  • 0:45 - 0:46
    không có hành làng,
  • 0:46 - 0:48
    và bạn có thể bỏ qua cầu thang.
  • 0:48 - 0:50
    Đáng tiếc là,
    bạn không có bản thiết kế nhà,
  • 0:50 - 0:53
    và bạn sẽ chỉ đủ thời gian
    để kiếm tra một tầng lầu
  • 0:53 - 0:56
    trước khi hệ thống báo động tái kích hoạt.
  • 0:56 - 0:59
    Bạn có thể tìm ra tầng nào có
    phòng điều khiển không?
  • 0:59 - 1:01
    Hãy bấm dừng lại và thử giải câu đố này.
  • 1:01 - 1:02
    Đáp án sau 3
  • 1:02 - 1:03
    Đáp án sau 2
  • 1:03 - 1:05
    Đáp án sau 1
  • 1:05 - 1:09
    Để giải quyết việc này,
    chúng ta cần hình dung như thế này.
  • 1:09 - 1:11
    Trước tiên, chúng ta biết
    rằng ở tầng cần tìm
  • 1:11 - 1:12
    có 1 phòng,
  • 1:12 - 1:14
    gọi là phòng A,
  • 1:14 - 1:16
    có 1 cửa tới phòng điều khiển,
  • 1:16 - 1:18
    cộng với 1 cửa sang phòng B,
  • 1:18 - 1:19
    và 1 sang phòng C.
  • 1:19 - 1:22
    Như thế có ít nhất là bốn phòng,
  • 1:22 - 1:24
    chúng ta có thể biểu diễn
    bằng các vòng tròn,
  • 1:24 - 1:27
    với các đường nối giữa chúng là cánh cửa.
  • 1:27 - 1:29
    Và sau khi nối giữa phòng B và C,
  • 1:29 - 1:31
    thì sẽ không thể nối tiếp nữa,
  • 1:31 - 1:35
    như thế 4 tầng đầu tiên từ trên
    xuống đều bị loại.
  • 1:35 - 1:38
    Biết rằng phòng điều khiển phải nằm
    ở tầng cao nhất có thể,
  • 1:38 - 1:40
    nên chúng ta bắt đầu từ trên
    kim tự tháp xuống.
  • 1:40 - 1:43
    Tầng thứ 5 không thỏa yêu cầu.
  • 1:43 - 1:45
    Chúng ta biết điều đó bằng cách vẽ ra,
  • 1:45 - 1:48
    nhưng để đảm bảo không bỏ quên
    bất cứ điều gì,
  • 1:48 - 1:49
    thì đây là một hướng khác.
  • 1:49 - 1:53
    Mỗi cánh cửa tương ứng với một gạch
    trong biểu đồ của bạn
  • 1:53 - 1:55
    nối giữa 2 phòng "láng giềng".
  • 1:55 - 1:59
    Vì vậy, cuối cùng, số láng giềng
    phải là số chẵn
  • 1:59 - 2:02
    cho dù có bao nhiêu đường nối.
  • 2:02 - 2:06
    Trên tầng thứ năm,
    để thỏa điều kiện đầu tiên,
  • 2:06 - 2:09
    chúng ta cần bốn phòng
    mỗi phòng có 3 láng giềng,
  • 2:09 - 2:12
    cộng với phòng điều khiển
    với chỉ một láng giếng,
  • 2:12 - 2:14
    tổng cộng là 13 láng giềng tất cả.
  • 2:14 - 2:16
    Nhưng vì là số lẻ,
    nên nó không khả thi
  • 2:16 - 2:22
    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ẻ.
  • 2:22 - 2:24
    Chúng ta hãy tiếp tục xuống tầng dưới.
  • 2:24 - 2:26
    Khi vẽ sơ đồ các phòng,
  • 2:26 - 2:31
    ta-dah, chúng ta sẽ tìm thấy
    được cách xếp như thế này.
  • 2:31 - 2:34
    Nghiên cứu về các mô hình trực quan
  • 2:34 - 2:38
    cho thấy sự liên hệ và
    mối quan hệ giữa các đối tượng khác nhau
  • 2:38 - 2:39
    được gọi là lý thuyết đồ thị.
  • 2:39 - 2:44
    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,
  • 2:44 - 2:47
    còn các đường nối
    được gọi là các cạnh.
  • 2:47 - 2:51
    Các nhà nghiên cứu những đồ thị như vậy
    thường đặt các câu hỏi như,
  • 2:51 - 2:53
    "Từ nút này đến nút kia là bao xa?"
  • 2:53 - 2:57
    "Nút liên kết với nhiều nút khác
    nhất có bao nhiêu cạnh?"
  • 2:57 - 3:02
    "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? "
  • 3:02 - 3:05
    Đồ 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,
  • 3:05 - 3:08
    nhưng chúng cũng biểu diễn hầu hết
    mọi loại mạng lưới khác,
  • 3:08 - 3:10
    từ mạng lưới giao thông trong thành phố,
  • 3:10 - 3:12
    các mối quan hệ trong xã hội,
  • 3:12 - 3:15
    đến tương tác hóa học giữa các protein
  • 3:15 - 3:19
    hoặc sự lây lan của dịch bệnh
    thông qua các địa điểm khác nhau.
  • 3:19 - 3:22
    Vậy, với những gì đã biết,
    hãy trở lại kim tự tháp.
  • 3:22 - 3:25
    Tránh các vệ sĩ và camera an ninh,
  • 3:25 - 3:27
    thâm nhập vào tầng thứ sáu từ trên xuống,
  • 3:27 - 3:28
    tìm bảng điều khiển,
  • 3:28 - 3:30
    kéo một số cần gạc,
  • 3:30 - 3:33
    và tạm biệt máy bắn tia hủy diệt xuống
    đáy biển sâu.
  • 3:33 - 3:35
    Và giờ, đã đến lúc làm rõ bí mật
  • 3:35 - 3:40
    tại sao đội ngũ trinh sát của ta
    luôn cung cấp cho ta thông tin khó hiểu.
  • 3:40 - 3:41
    Chào mọi người.
  • 3:41 - 3:44
    Nếu bạn thích câu đố trên,
    hãy thử giải quyết hai câu này nhé.
Title:
Liệu bạn có thể giải câu đố phòng điều khiển? - Dennis Shasha
Speaker:
Dennis Shasha
Description:

Xem bản đầy đủ tại: http://ed.ted.com/lessons/can-you-solve-the-control-room-riddle-dennis-shasha

Là điệp viên hàng đầu của đất nước, bạn phải 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 vũ khí hủy diệt của chúng. Nhưng đội trinh sát của bạn không toàn diện, và bạn chỉ có ít thông tin về vị trí bảng điều khiển. Liệu bạn có thể giải quyết câu đố về phòng điều khiển và vô hiệu hóa vũ khí của bọn xấu trong kịp lúc? Dennis Shasha sẽ chỉ cho bạn.

Bài học của Dennis Shasha, hoạt ảnh bởi Zedem Media.
more » « less
Video Language:
English
Team:
closed TED
Project:
TED-Ed
Duration:
04:01

Vietnamese subtitles

Revisions

Our website uses cookies for analysis purposes.