作业帮 > 综合 > 作业

猎人、狼、女人、男人、小孩渡船过河问题?

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