很搞笑Q:现有一条河,共有八个人要过河,分别是:爸爸、妈妈、两个儿子、两个女儿、一个警察、一个犯人.现有一条船,一次最多载两人,在这八个人中,有妈妈、爸爸、警察会开船,即这个船上必须有三个人中的一个,船才会开动.船过去无法自动回来,并且要避免以下三件事发生,1、警察不在,犯人会伤害一家六口;2、爸爸不在,妈妈会伤害儿子;3、妈妈不在,爸爸会伤害女儿.应当如何过河?没有错 是8个人

问题描述:

很搞笑
Q:现有一条河,共有八个人要过河,分别是:爸爸、妈妈、两个儿子、两个女儿、一个警察、一个犯人.现有一条船,一次最多载两人,在这八个人中,有妈妈、爸爸、警察会开船,即这个船上必须有三个人中的一个,船才会开动.船过去无法自动回来,并且要避免以下三件事发生,1、警察不在,犯人会伤害一家六口;2、爸爸不在,妈妈会伤害儿子;3、妈妈不在,爸爸会伤害女儿.应当如何过河?
没有错 是8个人

这道题我有个朋友问过我我知道
但那是6个人这是八个人是不是写错啦啊!!!!算不出啊!!!!!

爸爸带儿子过河,爸爸回来
爸爸带妈妈过河,妈妈回来
妈妈带女儿过河,妈妈回来
妈妈带警察过河,警察回来
警察带犯人过河,就全过去了

B,M,E1,E2,N1,N2,J,F分别代表爸爸、妈妈、两个儿子、两个女儿、一个警察、一个犯人,()与[]内分别表示河的两岸状态:初始状态(B,M,E1,E2,N1,N2,J,F),[]1,(B,M,E1,E2,N1,N2,),JF→[J,F]2,(B,M,E1,E2,N1,N2,J),J←[F]3,(...