mình xin phép giải bài này:đầu tiên bạn đưa 3 con quỷ qua bên kia sông và 1 con quỷ về, sau đó con quỷ nhường chỗ cho 2 ông sư qua bên kia. 1 ông sư leo lên bờ và 1 con quỷ xuống, chèo xuồng qua bên kia sông, con quỷ lên bờ và 1 ông sư xuống thuyền, chở 2 ông sư qua bên kia sông và để con quỷ chở nốt 2 con quỷ còn lại bên kia sông.Có 1 câu đố cổ như sau:
Có 3 thầy tu và 3 con quỷ. Làm sao đưa cả 6 qua sông. Biết rằng có 1 chiếc thuyền, thuyền chở 1 lần nhiều nhất là 2 người, ít nhất là 1 người ( hi hi 1 người để bơi thuyền chứ). Chú ý rằng số thầy tu ở mỗi bên bờ không ít hơn số quỉ ( Nếu không quỉ sẽ ăn thịt thầy tu)
Tôi nghĩ đa số chúng ta biết cách. Tôi muốn hỏi với bài toán này có cách nào khái quát hóa lên hay không?
Làm ơn giúp tôi. Cảm ơn nhiều.
Câu đố cổ
Bắt đầu bởi luoihoc, 18-09-2006 - 17:45
#21
Đã gửi 02-07-2009 - 12:16
#22
Đã gửi 19-07-2009 - 19:24
mình làm như thế nay hok bik đúng hok nữa:
ABC là 3 thầy tu, XYZ là 3 quỷ
ABCZ----------------------->XY
ABCYZ<--------------------X
ABC--------------------->XYZ
ABCX<-------------------YZ
AX----------------------->BCYZ
AXY<---------------------BCZ
X------------------------->ABCYZ
XY<----------------------ABCZ
00------------------------>ABCXYZ
ABC là 3 thầy tu, XYZ là 3 quỷ
ABCZ----------------------->XY
ABCYZ<--------------------X
ABC--------------------->XYZ
ABCX<-------------------YZ
AX----------------------->BCYZ
AXY<---------------------BCZ
X------------------------->ABCYZ
XY<----------------------ABCZ
00------------------------>ABCXYZ
#23
Đã gửi 06-04-2013 - 21:48
Dậy giải giúp bài này lun coi!
Có 8 viên bi trong đó có 1 viên nhẹ hơn 7 viên còn lại. Qua 2 lần cân hãy xác định viên bi đó
giải nhanh nhá!
câu này giải thế này:
chia 8 viên bi làm 3 nhóm 2;3;3
Cân 2 nhóm 3 với nhau:
- Nếu cân bằng thì không có viên bi nhẹ trong nhóm 3 viên thì ta chỉ cần cân 2 viên kia
- Cân không cân bằng thì bên nhẹ hơn sẽ chứa viên cần tìm Tiếp tục cân 2 viên bất kì Nếu bên nào nhẹ thì bên đó là viên cần tìm Nếu cân bằng thì viên cần tìm là viên còn lại
2 người đang xem chủ đề
0 thành viên, 2 khách, 0 thành viên ẩn danh