人和野人渡河问题

来源：百度知道 编辑：UC知道 时间：2024/05/14 06:48:03
题目：岸上有6个人，其中3个野人、3个人。他们都想过河，可是河中是由一艘船，那艘船一次只能代2个人过河。

规则：1.撑船的是那6个人的其中一个，撑船的人可以换。
2.野人的人数超过人的人数的时候，野人会吃人。
3.撑船的人必须下船接人，也就是说如果对岸有一个野人，撑船过去的也是个野人，船上载的如果是人的话会被吃掉。

两野人坐船；到对岸放下一野人。
一野人回来；再上一个野人；到对岸，再放下一野人。
一野人回来；下船，上两人；到对岸，下一人上一野人。
一人一野人回来；野人下船，上两人；到对岸，人下船。
一野人回来，接一个野人过。一野人再回，再接一野人过。完成。
整个过程是对称的，先过鬼，到最后接的也是野人，这样才能保证人不少于野人。

两野人坐船；到对岸放下一野人。
一野人回来；再上一个野人；到对岸，再放下一野人。
一野人回来；下船，上两人；到对岸，下一人上一野人。
一人一野人回来；野人下船，上两人；到对岸，人下船。
一野人回来，接一个野人过。一野人再回，再接一野人过。完成。
整个过程是对称的，先过鬼，到最后接的也是野人，这样才能保证人不少于野人

o=人 x=野人

1 oooxxx [ ]
2 ooxx [ox]>>>
3 ooxx <<<[o] x
4 ooo [xx]>>> x
5 ooo <<<[x] xx
6 ox [oo]>>> xx
7 ox <<<[ox] ox
8 xx [oo]>>> ox
9 xx <<<[x] ooo
10 x [xx]>>> ooo
11 x <<<[x] ooox
12 [xx]>>> ooox
13 [] oooxxx

两野人坐船；到对岸放下一野人。
一野人回来；再上一个野人；到对岸，再放下一野人。
一野人回来；下船，上两人；到对岸，下一人上一野人。