很搞笑Q:现有一条河,共有八个人要过河,分别是:爸爸、妈妈、两个儿子、两个女儿、一个警察、一个犯人.现有一条船,一次最多载两人,在这八个人中,有妈妈、爸爸、警察会开船,即这个船上
来源:学生作业帮助网 编辑:作业帮 时间:2024/09/02 06:34:28
很搞笑Q:现有一条河,共有八个人要过河,分别是:爸爸、妈妈、两个儿子、两个女儿、一个警察、一个犯人.现有一条船,一次最多载两人,在这八个人中,有妈妈、爸爸、警察会开船,即这个船上
很搞笑
Q:现有一条河,共有八个人要过河,分别是:爸爸、妈妈、两个儿子、两个女儿、一个警察、一个犯人.现有一条船,一次最多载两人,在这八个人中,有妈妈、爸爸、警察会开船,即这个船上必须有三个人中的一个,船才会开动.船过去无法自动回来,并且要避免以下三件事发生,1、警察不在,犯人会伤害一家六口;2、爸爸不在,妈妈会伤害儿子;3、妈妈不在,爸爸会伤害女儿.应当如何过河?
没有错 是8个人
很搞笑Q:现有一条河,共有八个人要过河,分别是:爸爸、妈妈、两个儿子、两个女儿、一个警察、一个犯人.现有一条船,一次最多载两人,在这八个人中,有妈妈、爸爸、警察会开船,即这个船上
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,(B,M,E2,N1,N2,),JE1→[E1,J,F]
4,(B,M,E2,N1,N2,J,F),JF←[E1]
5,(M,N1,N2,J,F),BE2→[B,E1,E2]
6,(B,M,N1,N2,J,F),B←[E1,E2]
7,(N1,N2,J,F),BM→[B,M,E1,E2]
8,(M,N1,N2,J,F),M←[B,E1,E2]
9,(M,N1,N2),JF→[B,E1,E2,J,F]
10,(B,M,N1,N2),B←[E1,E2,J,F]
11,(N1,N2),BM→[B,M,E1,E2,J,F]
12,(M,N1,N2),M←[B,E1,E2,J,F]
13,(N2),MN1→[B,M,E1,E2,N1,J,F]
14,(N2,J,F),JF←[B,M,E1,E2,N1]
15,(F),JN2→[B,M,E1,E2,N1,N2,J]
16,(J,F),J←[B,M,E1,E2,N1,N2]
17,(),JF→[B,M,E1,E2,N1,N2,J,F]
爸爸带儿子过河,爸爸回来
爸爸带妈妈过河,妈妈回来
妈妈带女儿过河,妈妈回来
妈妈带警察过河,警察回来
警察带犯人过河,就全过去了
这道题我有个朋友问过我我知道
但那是6个人这是八个人是不是写错啦啊!!!!算不出啊!!!!!