Lâu rồi không "đốt não" rồi đúng không? Hôm nay mình sẽ quay lại với bài toán qua sông huyền thoại nhưng mà lần này khó muốn "xỉu up xỉu down" luôn nha!
Nghe tình huống này coi:
Tại một cánh đồng cỏ xa xôi nọ, bỗng nhiên xảy ra vụ cháy cực khủng. Ban đầu tưởng chừng như "nhỏ nhỏ" thôi, nhưng mà đám cháy cứ lan tỏa đến mức toàn bộ đồng cỏ cháy sạch sành sanh Cuối cùng chỉ còn lại 6 sinh vật sống sót và đang desperately cố thoát thân: 3 boss sư tử và 3 bé linh dương.
Đang chạy thì ối dồi ôi, gặp ngay con sông toàn lũ cá sấu đói ngấu nghiến chờ sẵn bên dưới rồi Để thoát hiểm, lũ động vật này buộc phải qua bờ bên kia và không thể bơi được. May sao có một chiếc bè nằm gần đó!
Giờ giả sử những sinh vật này cũng có chút IQ như chúng ta nhé. Chúng có thể lái bè, nhưng mà chiếc bè chỉ chở được tối đa 2 con (cùng loài hay khác loài đều được). Và nhớ nha, luôn cần ít nhất 1 con trên bè để chèo qua sông.
Vấn đề nằm ở chỗ này nè: nếu ở bất kỳ bờ nào mà số lượng sư tử > linh dương thì theo bản năng, sư tử sẽ "ăn tươi nuốt sống" linh dương ngay lập tức Điều kiện này áp dụng luôn cả khi bè vừa cập bến nha. Ví dụ: bè chở sư tử + linh dương, nhưng trên bờ đã có sẵn sư tử rồi thì ngay khi cập bến, linh dương sẽ GG.
Vậy câu hỏi đặt ra là: đâu là cách NHANH NHẤT để đưa cả 6 con vật qua sông an toàn mà không có màn "đại tiệc" nào xảy ra?
Và nhớ kỹ nha, bất kỳ cách nào KHÔNG phải là nhanh nhất sẽ khiến những sinh vật tội nghiệp này chết cháy hết đó
Bạn hãy thử tự suy luận trước khi kéo xuống xem đáp án nhé!
Recap đề bài cho rõ ràng:
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 ≥ sư tử, nếu không sư tử sẽ "buff" linh dương
• Bất kỳ cách nào không phải là nhanh nhất = chết cháy all
LỜI GIẢI CHO AI BÍ QUẮC:
Để giải dạng bài này, ta cần liệt kê tất cả các quyết định có thể xảy ra trong mỗi tình huống, và mọi kết quả mà từng quyết định dẫn đến.
Ví dụ, ở lượt qua sông đầu tiên có 5 quyết định: đưa lên bè 1 linh dương, 1 sư tử, 2 linh dương, 2 sư tử, hoặc mỗi loài 1 con.
Nhưng thực tế chỉ có 2 lựa chọn khả thi thôi: cho 2 sư tử lên, hoặc cho 1 sư tử + 1 linh dương lên. Vì nếu cho 2 linh dương qua sông, chú còn lại sẽ bị "unalive" Còn nếu để 1 linh dương lái bè thì 2 ông còn lại cũng... tạch luôn.
Giờ thử với lựa chọn mang 2 con vật khác loài nha:
Lượt 1: sư tử + linh dương
Khi sang bờ bên kia, phải tính xem ai ở 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ử = không ổn.
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 lại có thêm vài lựa chọn, nhưng lưu ý là bờ trái giờ đã có sẵn 1 sư tử đang chờ rồi nha.
Nếu để 2 linh dương lên bè qua sông thì con còn lại 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 1 "option" duy nhất: 2 sư tử qua sông.
Lượt 3: sư tử + sư tử
Tiếp theo, 1 chú tách ra chèo bè về, để lại 2 đồng đội bên bờ trái.
Lượt 4: sư tử trở về
Giờ thì sao nữa nhỉ? Thực ra chỉ còn lựa chọn duy nhất là cho 2 bé linh dương bên cạnh lên bè qua sông.
Lượt 5: linh dương + linh dương
Tình huống bây giờ như sau: Bờ trái đã cân bằng 2 sư tử và 2 linh dương. Bờ phải cũng vậy: tỉ số 1-1.
Nhưng giờ không thể để linh dương quay về, vì thế sẽ thành "công cốc". Cũng không thể để sư tử quay lại, vì chỉ cần cập bến, chú linh dương lẻ loi kia sẽ bị "buff" ngay.
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 tiếp? Ez 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 số 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ờ thì có thể thở phào rồi đó! 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ử rồi.
Còn lại thì simple, chỉ cần 1 chú sư tử chèo bè để lần lượt đưa từng đồng đội qua sông là xong xuôi!
Vậy là tổng cộng có 11 lần dịch chuyển và đến giờ vẫn là con số nhỏ nhất đó nha! Bạn có cách nào ngắn hơn không? Comment chia sẻ với mọi người luôn đi!
Nguồn: kenh14.vn