Câu 1:Bài toán cổ điển
Có 3 anh công an và 3 tên cướp đứng bên bờ sông. Có 1 chiếc xuồng nhỏ chỉ chở tối đa 2 người mỗi lượt qua sông. Nếu số lượng công an và cướp ở tại 1 thời điểm ở mỗi nơi bằng nhau, hoặc số lượng công an lớn hơn cướp thì ko sao. Còn nếu tại 1 thời điểm mà số lượng cướp lớn hơn số công an (xét tại mỗi bờ) thì cướp sẽ giết chết công an. Hỏi làm sao đưa cả 6 người qua sông mà ko có ai bị giết.
Câu 2:Bài mở rộng
Bên này sông có:
1 anh công an, 1 tên cướp, 1 người Mỹ và 2 đứa con của người Mỹ, 1 nguời Nga và 2 đứa con người Nga.
Có 1 chiếc thuyền, mỗi lượt qua sông tối đa 2 người. Trong đó, chỉ có Công an, Người Mỹ, Người Nga là lái được thuyền (mấy đứa nhỏ ko lái đc).
Nếu vắng Công an, cướp giết hết mọi người.
Nếu vắng Người Mỹ thì người Nga đánh con người Mỹ.
Nếu vắng người Nga thì người Mỹ đánh con người Nga.
Hỏi làm sao đưa hết mọi người sang sông thành công.
Câu 3: Một anh thanh niên phải đưa một con cáo, một con dê, và một củ cà rốt sang bên kia sông. Anh ta chỉ có thể đưa một lần một thứ. Với điều kiện là con cáo không được ở lại với con dê kẻo nó sẽ hù doạ con dê. Mặt khác, con dê sẽ làm hư củ cà rốt nếu để chúng lại. Anh thanh niên không được để chúng hại nhau. Bạn có thể giúp anh ta được không?
Câu 4:Bên bờ sông có 3 nhà sư cùng với 3 con quỷ. Bạn hãy tìm cách đưa được 3 nhà sư sang bờ sông bên kia an toàn nhé, biết rằng mỗi lần thuyền chỉ chở được hai người, và nếu số lượng quỷ mà nhiều hơn số người trên bờ sau mỗi lần chở thì tính mạng của các nhà sư sẽ bị quỷ tiêu diêt. Và điều dặc biệt là chỉ có duy nhất 1 con thuyền
Có 3 anh công an và 3 tên cướp đứng bên bờ sông. Có 1 chiếc xuồng nhỏ chỉ chở tối đa 2 người mỗi lượt qua sông. Nếu số lượng công an và cướp ở tại 1 thời điểm ở mỗi nơi bằng nhau, hoặc số lượng công an lớn hơn cướp thì ko sao. Còn nếu tại 1 thời điểm mà số lượng cướp lớn hơn số công an (xét tại mỗi bờ) thì cướp sẽ giết chết công an. Hỏi làm sao đưa cả 6 người qua sông mà ko có ai bị giết.
- Đáp án Câu 1:
Trả lời: PB1
Chuyến 1: CA1 + TC1 ==> CA1 về.
Chuyến 2: TC2 + TC3 ==> TC3 về
Chuyến 3: CA1 + CA2 ==> CA2 + TC2 về
Chuyến 4: CA2 + CA3 ==> TC1 về
Giờ bến 1 có 3CA , bến 2 có 3TC.
Giờ thì từng tên cướp qua sông nữa là
Câu 2:Bài mở rộng
Bên này sông có:
1 anh công an, 1 tên cướp, 1 người Mỹ và 2 đứa con của người Mỹ, 1 nguời Nga và 2 đứa con người Nga.
Có 1 chiếc thuyền, mỗi lượt qua sông tối đa 2 người. Trong đó, chỉ có Công an, Người Mỹ, Người Nga là lái được thuyền (mấy đứa nhỏ ko lái đc).
Nếu vắng Công an, cướp giết hết mọi người.
Nếu vắng Người Mỹ thì người Nga đánh con người Mỹ.
Nếu vắng người Nga thì người Mỹ đánh con người Nga.
Hỏi làm sao đưa hết mọi người sang sông thành công.
- Đáp Án Câu 2:
Trả lời: PB2
Lần 1: CA + Cướp ==> CA về
Lần 2: CA + con người Mỹ_1 ==> CA + Cướp về.
Lần 3: người Mỹ + con người Mỹ_2 ==> người Mỹ về.
Lần 4: người Mỹ + người Nga ==> người Nga về.
Lúc này đã có 3 cha con người Mỹ 1 bờ
Lần 5: CA + Cướp ==> người Mỹ về.
Lần 6: người Mỹ + người Nga ==> người Nga về.
lần 7: người Nga + con người Nga_1 ==> CA + cướp về.
Lần 8: CA + con người Nga_2 ==> CA về.
lần 9: CA + Cướp qua sông ==> hết
Câu 3: Một anh thanh niên phải đưa một con cáo, một con dê, và một củ cà rốt sang bên kia sông. Anh ta chỉ có thể đưa một lần một thứ. Với điều kiện là con cáo không được ở lại với con dê kẻo nó sẽ hù doạ con dê. Mặt khác, con dê sẽ làm hư củ cà rốt nếu để chúng lại. Anh thanh niên không được để chúng hại nhau. Bạn có thể giúp anh ta được không?
- Đáp Án Câu 3:
- Trước tiên, anh thanh niên đưa con dê sang, quay về mang quả cà rốt sang, rồi mang con dê về để đó rồi đưa con cáo sang, xong cuối cùng quay về đưa con dê sang
Câu 4:Bên bờ sông có 3 nhà sư cùng với 3 con quỷ. Bạn hãy tìm cách đưa được 3 nhà sư sang bờ sông bên kia an toàn nhé, biết rằng mỗi lần thuyền chỉ chở được hai người, và nếu số lượng quỷ mà nhiều hơn số người trên bờ sau mỗi lần chở thì tính mạng của các nhà sư sẽ bị quỷ tiêu diêt. Và điều dặc biệt là chỉ có duy nhất 1 con thuyền
- Đáp Án Câu 4:
- Đưa 2 quỷ qua sông,1 con về (bên này còn 3 sư hai quỷ)
Tiếp tục đưa 2 quỷ qua sông,một con về(bên này 3 sư 1 quỷ)
Đưa 2 nhà sư qua sông, đưa một sư một quỷ về(bên này còn 2 sư hai quỷ)
Đưa hai nhà sư qua sông
Cho con quỷ ở bên kia sông về chở hai con quỷ còn lại qua.