一个猎人带着一只狼,一个女人带着两个小女孩,一个男人带着两个小男孩,他们要渡船过河。
while1:
if
猎人离开狼
else
狼会把所有的人吃掉
while2
if
女人离开两个小女孩
else
男孩会打死两个小女孩
while3
if
男人离开两个小男孩
else
女人要把两个小男孩打死
注:
① 4小孩没有驾驶船的能力。
② 此船只能坐两个人,而且回来的时候必须有一个人要驾驶船回来。
问题:他们是怎样平安和平全部渡船过去的?
參考答案:其实这个问题简单的拉:“猎人与狼不能分开”!
第一步,“猎人与狼”可以先带一个女孩过河;第二步返回后再带另一个女孩,第三步再带一个女人过去(确保二个女孩子与女人安然无恙)
第四步“猎人与狼”先带一个男人过河(因为带任何一个小男孩子的话,女人都会打死),第五步带一个男孩过河,第六步带另一个男孩子过河(由于猎人与狼在一起的,没有任何事情发生,所以问题解决。)
楼主找点难的嘛!谢谢你让我动脑子!