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 [r]
(1)Đề bài:
Một anh chàng nông dân sau chợ mua sói, cừu thùng bắp cải Trên đường nhà, chàng nông dân phải băng qua sơng
Người nơng dân có thuyền nhỏ thuyền chở theo anh ba thứ anh mua: sói, cừu, bắp cải Nhưng vấn đề nằm chỗ, sói cừu lại bờ, sói ăn thịt cừu Và cừu lại với bắp cải, cừu ăn bắp cải
Anh chàng nông dân đau đầu phải giải Các bạn giúp bác tìm cách vận chuyển tối ưu không?
Giải đáp
Mấu chốt toán phải xác định xem cần phải đưa thứ qua trước Nếu đưa sói qua trước, cừu ăn bắp cải
Còn đưa bắp cải qua trước, cừu trở thành mồi ngon chó sói
Vậy đến bạn có câu trả lời đưa thứ qua trước chưa? Chính cừu
Sau đưa cừu qua sơng trở về, thoải mái lựa chọn thứ vận chuyển tiếp gì: sói bắp cải Tuy nhiên, chọn bắp cải quay lại, cừu ăn bắp cải Tương tự chọn sói, sói ăn thịt cừu
Vậy phải nhỉ? Rất đơn giản, sau đem bắp cải sang mang "em cừu" quay lại Bây công việc trở nên dễ dàng khơng? Chúng ta việc đưa sói sang, quay lại đón nàng cừu nhiệm vụ hồn thành
Đôi nét câu đố qua sông
Câu đố qua sơng dạng tốn giải đố kinh điển toán học, sử dụng để kiểm tra khả tư não Những phiên câu đố qua sơng lâu đời tìm thấy từ kỷ IX Alcuin - học giả người Anh, với câu đố phổ biến đưa cáo, ngỗng, túi đậu qua sông
Ngày nay, để tăng độ khó, câu đố qua sơng có nhiều biến thể toán đưa người qua cầu Ngồi ra, tốn sau u cầu đưa nhiều vật sang sơng hơn, tìm cách thêm vào số kiện thuyền chở 3, di chuyển có người ngồi
Bài tốn khỉ bật bóng đèn
1.000 khỉ sống tòa nhà lớn Ngơi nhà trang bị 1.000 bóng đèn Mỗi bóng đèn có cơng tắc riêng đánh số từ đến 1.000
Lúc đó, tất bóng đèn tắt Trời chuyển tối, lũ khỉ muốn bật chúng lên theo cách sau: Con khỉ thứ bật tất công tắc bội số
(2)Những khỉ khác bật công tắc có số bội số thứ tự Vậy, cuối cùng, bóng đèn sáng?
Bài toán khỉ dừa
5 thủy thủ khỉ mắc kẹt trên đảo hoang Năm qua năm khác, họ khắp đảo để hái dừa Một hơm nọ, họ tình cờ phát tàu tiến lại gần phát tín hiệu cầu cứu Những người tàu hứa trở lại đón người vào sáng hơm sau
Đêm đó, thủy thủ tỉnh dậy Anh ta nghĩ: "Tôi không tin tưởng người kia"
Sau đó, anh chia số dừa thành phần lấy phần thuộc thân Còn dư trái, anh cho khỉ
Người thứ hai thức dậy có chung suy nghĩ với người thứ Anh ta chia dừa thành phần, lấy phần thân cho khỉ dư
Ba người lại tỉnh giấc hành động tương tự
Sáng hôm sau, người cố gắng chia số dừa lại thành phần nhau, dư cho khỉ Vậy, ban đầu, họ có tất trái dừa?
Bài toán khỉ bán chuối