作业帮 > 数学 > 作业

传教士和野人渡河问题三个传教士与三个野人渡河,只有传教士会划船,野人在岸上多于传教士会吃了传教士,一条船,只能带两个人,

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/16 08:00:37
传教士和野人渡河问题
三个传教士与三个野人渡河,只有传教士会划船,野人在岸上多于传教士会吃了传教士,一条船,只能带两个人,问怎样让传教士安全的度了河.求解,急!
第一步:先过去两个食人兽,再回来一个;(或先过去一个传教士和一个兽,传教士回来)
第二步:再过去两个食人兽,再回来一个; (再过去两个兽,再回来一个兽,下面的一样)
第三步:过去两个传教士,再回来一个传教士和一个食人兽;
第四步:再过去两个传教士,回来一个食人兽;
第五步:过去两个食人兽,再回来一个食人兽;
第六步:最后两个食人兽过去.
希望能解决你的疑问O∩_∩O~
再问: 那个……只有传教士会划船
再答: 貌似你把原题改掉了。 首先,如果只有传教士会划船: 第一步: 必须一个传教士一个野人,否则两个传教士,剩下的被吃掉。一定的。 第二部,只能传教士返回。一定的。 第三部,怎么都是错的,如果传教士载野人,那么过去会被吃的。如果载两个传教士,剩下的被吃掉。 所以题目不能改,野人必须会划船。