过河问题

显示全部楼层 · 2010-5-13 22:04:52

有9个人要全部过河：A队长、B队长、驯兽师、两个A士兵、两个B士兵和两头怪兽。
条件：
1.只有一艘船，一次能载两个人。必须有人驶船，且只有A队长、B队长和驯兽师能驶船。
2.A（B)队长不能在B(A)队长不在时和B(A)士兵在一起。
3.怪兽不能在没有驯兽师时与任何人在一起。
4.在船上没有上岸的人对岸上的人没有影响。

千问 · 2010-5-13 22:04:52

1.A队长和B队长先过河2.A队长或B队长驶船回来，不上岸，接驯兽师还有两头怪兽过河3.A队长或B队长上岸后，驯兽师带着两头怪兽驶船回来，接A士兵1过河4.驯兽师带着两头怪兽驶船回来，接A士兵2过河5.驯兽师带着两头怪兽驶船回来，接B士兵1过河6.驯兽师带着两头怪兽驶船回来，接B士兵2过河