先现有一条河,一共有8个人要过河,分别是爸爸,妈妈,2个女儿,2个儿子,一个警察,一个犯人.现有一条木筏,一次最多载2个人,在这8个人当中,有爸爸,妈妈,警察会开船.即船上必须要有爸爸,妈妈,警察中的一个船才会开动,并且船无法自动回来.而且

问题描述:

先现有一条河,一共有8个人要过河,分别是爸爸,妈妈,2个女儿,2个儿子,一个警察,一个犯人.现有一条木筏,一次最多载2个人,在这8个人当中,有爸爸,妈妈,警察会开船.即船上必须要有爸爸,妈妈,警察中的一个船才会开动,并且船无法自动回来.而且还要避免三件事情的发生:
1.警察不在,犯人会伤害一家6口(也就是警察必须和犯人一直在一起,犯人不会逃跑).
2.爸爸不在,妈妈会伤害儿子.
3.妈妈不在,爸爸会伤害女儿.

首先让警察和犯人过河
警察回去带一个女孩过来,把犯人带回去,这时过河的有一个女孩
妈妈和一个女孩一起过河 然后妈妈回去 这是过河的有2个女孩和妈妈
妈妈回去和爸爸一起过河 爸爸再回去 这是过河的有2个女孩和妈妈
爸爸回去后让警察和犯人一起过河 爸爸回去 这时过河的有2个女孩和妈妈和警察和犯人
爸爸接一个男孩过河 警察和犯人一起回去 这时过河的有1个男孩2个女孩、爸爸和妈妈
警察再带一个男孩过河 这时过河的有2个男孩2个女孩、爸爸、妈妈和警察
最后警察再把犯人接过去OK了
想了快一个小时~爸爸没有单独和女儿在岸上 妈妈没有单独和儿子再岸上
仔细看分析过程绝对没有问题