Câu đố qua sông nhìn tưởng "dễ xơi", nhưng "xơi" cũng không dễ đâu các bạn.
Thử sức với bài toán kinh điển từ thế kỷ IX
Chúng ta đã từng đi tìm lời giải cho bài toán qua cầu. Còn hôm nay, hãy cùng chúng tớ đến với một biến thể khác của bài toán này: câu đố qua sông.
Đề bài:
Một anh chàng nông dân sau khi đi chợ đã mua về một con sói, một con cừu và một thùng bắp cải. Trên đường về nhà, chàng nông dân phải băng qua một con sông.
Người nông dân chỉ có một chiếc thuyền nhỏ và chiếc thuyền chỉ có thể chở theo anh và một trong ba thứ anh đã mua: sói, cừu, hoặc bắp cải. Nhưng vấn đề nằm ở chỗ, nếu sói và cừu ở lại bờ, sói sẽ ăn thịt cừu. Và nếu cừu ở lại với bắp cải, cừu sẽ ăn bắp cải.
Anh chàng nông dân rất đau đầu và không biết phải giải quyết thế nào. Các bạn có thể giúp bác tìm cách vận chuyển tối ưu nhất không? Hãy động não trước khi xem lời giải bên dưới nhé!
Bây giờ em biết làm sao?
Giải đáp
Mấu chốt của bài toán là phải xác định xem cần phải đưa thứ gì qua trước?
- Nếu đưa sói qua trước, cừu sẽ ăn bắp cải.
- Còn nếu đưa bắp cải qua trước, cừu sẽ trở thành mồi ngon của chó sói.
Vậy đến đây các bạn đã có câu trả lời đưa thứ gì qua trước chưa? Chính là cừu đó.
Sau khi đưa cừu qua sông và trở về, chúng ta có thể thoải mái lựa chọn thứ vận chuyển tiếp là gì: sói hoặc bắp cải. Tuy nhiên, nếu chọn bắp cải thì khi quay lại, cừu sẽ ăn bắp cải. Tương tự nếu chọn sói, sói sẽ ăn thịt cừu.
Vậy phải làm sao nhỉ? Rất đơn giản, chúng ta sau khi đem bắp cải sang sẽ mang "em cừu" quay lại.
Bây giờ công việc trở nên dễ dàng rồi đúng không? Chúng ta chỉ việc đưa chú sói sang, rồi quay lại đón nàng cừu là nhiệm vụ hoàn thành.
Ai đưa "em sói" qua sông...
Đưa nốt em này sang là hoàn thành nhiệm vụ.
Đôi nét về câu đố qua sông
Câu đố qua sông là một dạng toán giải đố kinh điển của toán học, được sử dụng để kiểm tra khả năng tư duy của não bộ. Những phiên bản câu đố qua sông lâu đời nhất được tìm thấy là từ thế kỷ IX bởi Alcuin - học giả người Anh, với câu đố phổ biến nhất là đưa cáo, ngỗng, túi đậu qua sông.
Ngày nay, để tăng độ khó, câu đố qua sông đã có rất nhiều biến thể như bài toán đưa người qua cầu. Ngoài ra, các bài toán sau này cũng yêu cầu đưa nhiều vật sang sông hơn, hoặc tìm cách thêm vào một số dữ kiện như thuyền có thể chở 3, nhưng chỉ di chuyển khi có ít nhất 2 người ngồi trên....