作业帮 > 综合 > 作业

很搞笑Q:现有一条河,共有八个人要过河,分别是:爸爸、妈妈、两个儿子、两个女儿、一个警察、一个犯人.现有一条船,一次最多

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/07/05 14:50:06
很搞笑
Q:现有一条河,共有八个人要过河,分别是:爸爸、妈妈、两个儿子、两个女儿、一个警察、一个犯人.现有一条船,一次最多载两人,在这八个人中,有妈妈、爸爸、警察会开船,即这个船上必须有三个人中的一个,船才会开动.船过去无法自动回来,并且要避免以下三件事发生,1、警察不在,犯人会伤害一家六口;2、爸爸不在,妈妈会伤害儿子;3、妈妈不在,爸爸会伤害女儿.应当如何过河?
没有错 是8个人
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]
很搞笑Q:现有一条河,共有八个人要过河,分别是:爸爸、妈妈、两个儿子、两个女儿、一个警察、一个犯人.现有一条船,一次最多 现有一条河,共有八个人要过河,分别是爸爸,妈妈,两个儿子,两个女儿,一个警察,一个犯人.现有一条... 问一道数学题,现在有一条河,共有八个人要过河,分别是爸爸,妈妈,两个儿子,两个女儿,一个警察,一个犯人,现有一条木筏,一 一家人及警察与犯人 现有一条河,现有8个人要渡河,分别是爸爸,妈妈,两个儿子,两个女儿,一个警察,一 先现有一条河,一共有8个人要过河,分别是爸爸,妈妈,2个女儿,2个儿子,一个警察,一个犯人.现有一条木筏,一次最多载2个 一道有趣的数学题 先现有一条河,一共有8个人要过河,分别是爸爸,妈妈,2个女儿,2个儿子,一个警察,一个犯人.现有一条木 有一条河河的一岸有一个警察和一个罪犯一个爸爸一个妈妈两个女儿两个儿子他们都要过河有一条船但是船只能坐两个人如果警察离开罪 一道智力题 警察,罪犯,爸爸妈妈,两个女儿,两个儿子要过河,怎样走才能过河? 智力八人过河话说有一家六口人,包括爸爸、妈妈、两个女儿及两个儿子在旅行途中迷了路,还不幸遇上了一个逃狱的犯人,幸好犯人让 一个关于一家人过河的问题,一家有爸爸、妈妈、两个儿子、两个女儿,还有一个丫环和一条狗(狗也抵一个人的 有一个猎人一条狗,一个爸爸两个男孩,一个妈妈两个女孩坐船过河,船一次只能载两个人,狗离开了猎人就咬人,男孩离开了爸爸就要 一个过河的智力题三个主人三个奴隶要过一条河,只有一条船,船一次最多只能载两个人.但是如果两个奴隶和一个主人在一起的话,奴