Dưới đây là tình huống dành cho bạn:
Vào một ngày, trên cánh đồng cỏ xa xôi kia bỗng xảy ra một vụ cháy. Ban đầu thì nhỏ bé, nhưng rồi đám cháy cứ lan dần, lan dần, khiến toàn bộ đồng cỏ cháy rụi. Rốt cục, chỉ có 6 sinh vật còn sống sót và đang cố gắng thoát khỏi đám cháy: 3 chú sư tử và 3 chú linh dương.
Trên đường chạy, chúng đụng phải một con sông có đầy lũ cá sấu đói đang chờ bên dưới. Để thoát hiểm, các con vật bắt buộc phải vượt qua bờ trái của sông mà không thể bơi, và may mắn là gần đó có một chiếc bè.
Giờ giả dụ như những sinh vật đáng thương này cũng có một chút trí tuệ của chúng ta đi. Chúng có thể lái bè, có điều chiếc bè chỉ chở được tối đa hai con vật, cho dù cùng hay khác loài. Và tất nhiên luôn cần ít nhất một con vật ở trên bè để chèo qua sông.
Vấn đề bây giờ mới rắc rối: nếu trên một trong hai bờ sông, số lượng sư tử lớn hơn linh dương thì theo bản năng, sư tử sẽ xơi tái linh dương ngay tức thì. Điều kiện này áp dụng ngay cả khi bè cập bến. Ví dụ: bè chở sư tử và linh dương, nhưng trên bờ có sẵn sư tử, thì ngay khi cập bến, linh dương sẽ bị ăn.
Vậy đâu là cách nhanh nhất để đưa tất cả 6 con vật qua sông an toàn mà không có cuộc “đánh chén” nào xảy ra?
Và hãy nhớ, bất kỳ cách nào không phải là nhanh nhất sẽ khiến những sinh vật đáng thương này chết cháy.
Bạn hãy thử tự mình suy luận trước khi xem lời giải phía dưới nhé.
Tóm tắt lại đề bài:
Có 6 con vật: 3 sư tử, 3 linh dương; và 1 chiếc bè gỗ.
Tìm cách nhanh nhất để đưa 6 sinh vật qua sông, biết rằng:
- Bè chỉ chở được 2 con vật cùng lúc.
- Luôn phải đảm bảo số linh dương nhiều hơn sư tử, nếu không sư tử sẽ ăn thịt linh dương.
- Bất kỳ cách nào không phải là nhanh nhất sẽ khiến chúng chết cháy
Giải đáp:
Để giải câu đố dạng này, chúng ta cần liệt kê tất cả quyết định có thể xảy ra trong một tình huống, và mọi kết quả mà từng quyết định dẫn đến.
Ví dụ, trong lượt qua sông đầu tiên có 5 quyết định có thể chọn là đưa lên bè 1 linh dương, 1 sư tử, 2 linh dương, 2 sư tử, hay mỗi loài một con.
Nhưng ở đây, chỉ có 2 lựa chọn là khả thi: cho 2 sư tử lên, hoặc cho 1 sư tử, 1 linh dương lên thôi. Vì nếu cho 2 chú linh dương qua sông, chú còn lại sẽ bị xơi tái. Còn nếu để một linh dương lái bè thì 2 ông còn lại cũng... xác định.
Nỡ nào bỏ em lại…
Giờ thử với lựa chọn là mang 2 con vật khác loài nhé.
Lượt 1: sư tử + linh dương
Khi sang đến bờ bên kia, ta phải tính xem ai là kẻ ở lại. Nếu để linh dương ở lại, sư tử quay về, vậy thì bờ bên kia lập tức có 3 sử tử, tức là không khả thi.
Vì vậy, sư tử phải ở lại và linh dương quay về.
Lượt 2: linh dương quay về, sư tử ở lại
Đến đây, chúng ta lại có tiếp một số lựa chọn, tuy nhiên cần lưu ý bên giờ bờ trái đã có sẵn 1 chú sư tử đang chờ.
Nếu để 2 linh dương lên bè qua sông thì kẻ lẻ loi quay về sẽ không bao giờ đi tiếp được nữa. Lần này, cũng không thể chở cả linh dương lẫn sư tử, vì số sư tử bờ bên trái sẽ vượt trội ngay.
Vậy là lần này, chỉ còn một "óp sần" duy nhất: 2 sử tử qua sông.
Lượt 3: sư tử + sư tử
Tiếp đến, 1 chú tách ra chèo bè trở về, để lại 2 đồng loại bên bờ trái.
Lượt 4: Sư tử trở về
Giờ thì làm gì nữa nhỉ? Thực tế, chỉ còn lựa chọn duy nhất là cho 2 chú linh dương bên cùng lên bè qua sông.
Lượt 5: linh dương + linh dương
Tình huống của chúng ta lúc này như sau: Bờ trái lúc này đã cân bằng 2 sư tử và 2 linh dương. Bờ phải cũng vậy: tỉ số là 1-1.
Nhưng giờ không thể để linh dương quay về được, vì như vậy sẽ thành công cốc. Cũng không thể để sư tử quay lại, chỉ cần cập bến, chú linh dương lẻ loi kia sẽ bị xơi tái.
Vì vậy trên bè quay lại bắt buộc có 1 linh dương và 1 sư tử.
Lượt 6: linh dương + sư tử quay về
Giờ sao? Đơn giản thôi, để ông sư tử lại bờ phải, 2 linh dương cùng đi tiếp sang bờ trái. Đây là cách duy nhất để giúp cho lượng linh dương vượt trội tuyệt đối so với sư tử.
Lượt 7: linh dương + linh dương
Bây giờ, bạn có thể thở phào khi bầy linh dương đã tập hợp đủ số lượng bên bờ trái để luôn an toàn trước sư tử.
Còn lại, chỉ cần 1 chú sư tử chèo bè để lần lượt đưa từng đồng loại của mình qua sông là xong.
Vậy là tổng cộng có 11 lần dịch chuyển và đến nay vẫn là con số nhỏ nhất. Bạn có cách nào ngắn hơn nữa không? Hãy chia sẻ nhé.