Return to Video

Cách giải bài toán qua sông - Lisa Winer

  • 0:07 - 0:10
    Trong một trận cháy lớn trên đồng cỏ
  • 0:10 - 0:12
    Ba chú sư tử và ba chú linh dương đầu bò
  • 0:12 - 0:14
    cố gắng chạy trốn để sống sót
  • 0:14 - 0:16
    Để chạy thoát khỏi địa ngục lửa
  • 0:16 - 0:20
    Chúng phải vượt qua dòng sông đầy cá sấu
  • 0:20 - 0:24
    May mắn thay, có một tấm bè gỗ ở gần đó
  • 0:24 - 0:27
    Nó chở được nhiều nhất hai con một lúc
  • 0:27 - 0:29
    và cần ít nhất một sư tử
  • 0:29 - 0:31
    hoặc một linh dương đầu bò ở trên bè
  • 0:31 - 0:33
    để vượt qua sông
  • 0:33 - 0:35
    Chỉ có một vấn đề
  • 0:35 - 0:37
    Nếu số lượng sư tử
  • 0:37 - 0:39
    nhiều hơn số linh dương đầu bò
  • 0:39 - 0:40
    ở bất cứ bờ bên nào của dòng sông,
  • 0:40 - 0:41
    dù chỉ một lúc thôi,
  • 0:41 - 0:43
    bản năng của chúng sẽ trỗi dậy,
  • 0:43 - 0:45
    hậu quả sẽ rất thảm khốc.
  • 0:45 - 0:46
    Ngay cả các con vật
  • 0:46 - 0:50
    đã sang bờ bên kia.
  • 0:50 - 0:53
    Vậy có cách nào nhanh nhất để đưa
  • 0:53 - 0:54
    các con vật qua sông
  • 0:54 - 0:57
    mà lũ sư tử không dừng lại để ăn bữa tối?
  • 0:57 - 1:01
    Dừng lại một lúc nếu bạn muốn tự tìm hiểu.
  • 1:01 - 1:02
    Trả lời trong: 3
  • 1:02 - 1:03
    Trả lời trong: 2
  • 1:03 - 1:04
    Trả lời trong: 1
  • 1:04 - 1:07
    Nếu gặp khó khăn,
  • 1:07 - 1:08
    hãy thử liệt kê tất cả
  • 1:08 - 1:10
    giải pháp bạn có thể nghĩ đến
  • 1:10 - 1:13
    và kết quả của mỗi giải pháp đó.
  • 1:14 - 1:16
    Ví dụ như: có 5 lựa chọn
  • 1:16 - 1:18
    xem ai sẽ qua sông trước tiên.
  • 1:18 - 1:19
    Một linh dương đầu bò,
  • 1:19 - 1:20
    Một sư tử,
  • 1:20 - 1:21
    hai linh dương đầu bò,
  • 1:21 - 1:22
    hai sư tử,
  • 1:22 - 1:23
    hoặc mỗi loại một con.
  • 1:24 - 1:25
    Nếu chỉ có một con qua sông,
  • 1:25 - 1:26
    Nó sẽ lại phải quay lại.
  • 1:27 - 1:29
    Và nếu hai con linh dương sang trước,
  • 1:29 - 1:32
    con còn lại sẽ bị ăn ngay lập tức.
  • 1:32 - 1:34
    Vậy hai lựa chọn này đều không được.
  • 1:35 - 1:37
    Nếu hai con sư tử qua trước,
  • 1:37 - 1:38
    hoặc mỗi loại một con,
  • 1:38 - 1:40
    đều có thể dẫn đến giải pháp
  • 1:40 - 1:42
    với số lượt di chuyển bằng nhau.
  • 1:43 - 1:44
    Vì vấn đề thời gian,
  • 1:44 - 1:45
    ta sẽ tập trung vào cách thứ hai.
  • 1:46 - 1:47
    Mỗi loại một con trên bè.
  • 1:48 - 1:49
    Giờ nếu con linh dương ở lại
  • 1:49 - 1:51
    và con sư tử quay sang bờ bên kia,
  • 1:51 - 1:53
    sẽ có 3 con sư tử ờ bờ bên phải.
  • 1:53 - 1:55
    Tin xấu cho lũ linh dương.
  • 1:56 - 1:58
    Vậy con sư tử phải ở lại,
  • 1:59 - 2:01
    và con linh dương quay sang bờ bên kia.
  • 2:02 - 2:04
    Giờ ta lại có 5 lựa chọn nữa,
  • 2:04 - 2:06
    với 1 con sư tử ở bờ bên trái.
  • 2:07 - 2:09
    Nếu 2 con linh dương qua sông,
  • 2:09 - 2:10
    con còn lại sẽ bị ăn.
  • 2:10 - 2:12
    Và nếu mỗi loại 1 con qua sông,
  • 2:12 - 2:15
    con linh dương trên bè sẽ gặp nguy hiểm
  • 2:15 - 2:16
    ngay khi nó sang được bờ bên kia.
  • 2:17 - 2:19
    Vậy đó là ngõ cụt,
  • 2:19 - 2:21
    có nghĩa là ở lần đi thứ ba,
  • 2:21 - 2:23
    chỉ có 2 con sư tử được đi.
  • 2:23 - 2:25
    Một con xuống khỏi bè,
  • 2:25 - 2:27
    vậy là có 2 con sư tử ở bờ bên trái.
  • 2:27 - 2:30
    Con sư tử thứ ba quay trở lại bờ bên kia,
  • 2:30 - 2:32
    Nơi những con linh dương đang đợi.
  • 2:33 - 2:34
    Giờ thì sao?
  • 2:34 - 2:37
    Ta đã có 2 con sư tử chờ ở bở bên trái,
  • 2:37 - 2:39
    Lựa chọn duy nhất là
  • 2:39 - 2:40
    Hai con linh dương lên bè.
  • 2:41 - 2:43
    Tiếp đó, 2 con linh dương trở lại
  • 2:43 - 2:44
    chẳng có nghĩa lý gì cả
  • 2:44 - 2:46
    vì việc đó sẽ lặp lại bước trước.
  • 2:47 - 2:49
    Và nếu 2 con sư tử trở lại,
  • 2:49 - 2:51
    số sư tử sẽ nhiều hơn ở bờ bên phải
  • 2:52 - 2:55
    Vậy 1 sư tử và 1 linh dương quay lại,
  • 2:55 - 3:00
    vậy mỗi loại 1 con ở bờ trái, và mỗi loại 2 con ở bờ phải.
  • 3:01 - 3:01
    Một lần nữa,
  • 3:01 - 3:05
    Sẽ là vô ích nếu để một cặp sư tử-linh dương sang sông
  • 3:05 - 3:08
    Vậy chuyến tiếp theo sẽ là 1 cặp sư tử
  • 3:08 - 3:10
    hoặc 1 cặp linh dương đầu bò.
  • 3:10 - 3:13
    Nếu lũ sư tử đi, chúng sẽ ăn con linh dương ở bờ trái,
  • 3:13 - 3:14
    vậy chúng phải ở lại,
  • 3:14 - 3:16
    và 2 con linh dương sẽ qua sông.
  • 3:16 - 3:18
    Giờ thì ta đã rất gần với kết quả
  • 3:18 - 3:21
    vì 3 con linh dương đầu bò đã đến nơi chúng cần đến,
  • 3:21 - 3:22
    an toàn về số lượng.
  • 3:22 - 3:25
    Bước cuối cùng là để con sư tử quay lại
  • 3:25 - 3:28
    và đưa bạn của nó sang sông, từng con một.
  • 3:29 - 3:31
    Tổng cộng có 11 chuyến đi,
  • 3:31 - 3:35
    con số nhỏ nhất để đưa các con vật qua sông an toàn.
  • 3:35 - 3:40
    Giải pháp đưa 2 con sư tử sang ở bước đầu tiên cũng như vậy,
  • 3:40 - 3:42
    cũng có 11 chuyến đi.
  • 3:43 - 3:47
    6 con vật chạy thoát kịp thời khỏi đám cháy
  • 3:47 - 3:50
    và bắt đầu cuộc sống mới ở bên kia của con sông.
  • 3:50 - 3:52
    Tất nhiên, giờ nguy hiểm đã qua,
  • 3:52 - 3:57
    liệu chúng có còn đoàn kết được như vậy không lại là một chuyện khác
Title:
Cách giải bài toán qua sông - Lisa Winer
Speaker:
Lisa Winer
Description:

Trong 1 trận cháy lớn ở đồng cỏ, 3 con sư tử và 3 con linh dương đầu bò chạy trốn để sống sót. Để thoát khỏi địa ngục lửa, chúng phải vượt qua dòng sông đầy cá sấu. Bạn có thể tìm cách đưa chúng qua sông an toàn không? Lisa Winer sẽ chỉ cho bạn.

more » « less
Video Language:
English
Team:
closed TED
Project:
TED-Ed
Duration:
04:19

Vietnamese subtitles

Revisions