题目
有一条河,河岸一边来了一个猎人,一只狼,一个带着两个儿子的男人,还有一个带着两个女儿的女人。他们需要过河,河里有一条船,船上只有两个位置。会划船的只有猎人、男人、女人。但是如果猎人不在,狼就会把其余所有的人吃掉;如果男人不在,女人就会把男人的两个儿子掐死;如果女人不在,男人也会把女人的两个女儿掐死。假设小孩和狼都要占一个座位。问:这七人一狼如何安全过河?
思路
- 要有人划船回来
- 为了安全过河,猎人和狼必要时要一起过河,男人和女人必要时也要一起过河
解法
-
猎人和狼过去,猎人回
-
猎人和男人的小孩a过去,猎人和狼回
-
男人和他的小孩b过去,男人回
-
男人和女人过去,女人回
-
猎人和狼过去,男人回
-
男人和女人过去,女人回
-
女人和她的小孩1过去,猎人和狼回
-
猎人和女人的小孩2过去,猎人回
-
猎人和狼过去