高考问答王者传奇试玩平台:救助传教士和野人问题!!!!!!!!!!!!!!!
来源：百度文库 编辑：高考问答 时间：2024/05/11 20:32:03
设有3个传教士和3个野人来到河边，打算乘一只船从右岸渡到左岸去，该船的负载为2人，在任何时候下，如果野人人数超过传教士人数，那么野人就会把传教士吃了.他们是怎样才能用这条船安全地把所有人都渡过河去??
上述问题是我们的人工智能的要做的实验，我是一点都不会，恳求那位高手能帮我的忙，在下感激不敬!!!!
上述问题是我们的人工智能的要做的实验，我是一点都不会，恳求那位高手能帮我的忙，在下感激不敬!!!!
谁负责开船的?
可以这样过河：
1 先让一个传教士和一个野人过，再由一个传教士把船开回来；
2 让传教士再把一个野人度过河去，再由传教士把船开回来；这时 河对岸有两个野人．没过河的有三个传教士和一个野人．
3 让两个传教士过河，并且都留在河对岸．让一个野人把船开回 来．（这时如果野人不上岸，野人人数就不会超过传教士人数；如 果这也算超过的话，那就没办法了．）
4 让野人把最后的一个传教士度过对岸；再由野人把船开回来．这 时河对岸有一个野人和三个传教士；
5 最后两个野人一起过河．