又一面试题:一个猎人带着一只狼,一个女人带着两个小女孩,一个男人带着两个小男孩,他们要渡船过河。

一个猎人带着一只狼,一个女人带着两个小女孩,一个男人带着两个小男孩,他们要渡船过河。 
猎人离开狼,狼会把所有的人吃掉 
女人离开两个小女孩,男孩会打死两个小女孩 
男人离开两个小男孩,女人要把两个小男孩打死 
注: ① 4小孩没有驾驶船的能力。 
        ② 此船只能坐两个人,而且回来的时候必须有一个人要驾驶船回来。 
问题:他们是怎样平安和平全部渡船过去的?

1.猎人和狼过去,猎人回来。

2.猎人和男人的孩子1过去,猎人和狼回来。

3.男人和男人的孩子2过去,男人回来。

4.男人和女人过去,女人回来。

5.猎人和狼过去,男人回来。

6.男人和女人过去,女人回来。

7.女人和女人的孩子1过去,猎人和狼回来。

8.猎人和女人的孩子2过去,猎人回来。

9.猎人和狼过去。

 

感觉第五步是关键。

posted @ 2011-11-28 19:06  四月不留  阅读(2174)  评论(0编辑  收藏  举报