作业帮 > 综合 > 作业

三个野人,三个神父 在河一边 要给他们送过河 有一条船一次最多可以载两人 可以送多次 每次反回不许空船,

来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/05/14 17:57:13
三个野人,三个神父 在河一边 要给他们送过河 有一条船一次最多可以载两人 可以送多次 每次反回不许空船,
三个野人,三个神父 在河一边 要给他们送过河 有一条船一次最多可以载两人 可以送多次 每次反回不许空船,除最后一次 如果一个野人,一个神父 野人就把神父吃了 船上除外.野人不能多过神父 应该怎么运
2神父过去,1神父回来,那边留了1神父
2神父过去,1神父回来,那边留了2神父
1野人 + 1神父过去,1野人回来； 那边留了3神父
2野人过去,1野人回来,那边留了3神父 + 1野人
2野人过去,0人回来,那边留了3神父 + 3野人
好像有点绕,我也有点晕晕的,)
再问： 哎~ 是不是题有毛病呢
再答： 呵呵，我再看了下，题目应该还是没啥问题的。可能是我表达不够清楚，我从说一遍吧。 一共3个神父ABC，一共3个野人DEF。 (1) AB过去， B回来， A留在对岸。 此时对岸只有A一个神父。 (2) BC过去， C回来， B留在对岸。 此时对岸已有AB两个神父。 (3) CD过去， D回来， C留在对岸。 此时对岸已有ABC三个神父。 (4) DE过去， E回来， D留在对岸。 此时对岸共有ABC三个神父+D一个野人。 (5) EF过去，空船回来， EF留在对岸。 此时对岸共有ABC三个神父+DEF三个野人。 对岸神父数量一直都是多于野人的，而一神父一野人的情况也只发生在船上，所以没有神父没吃掉。其实留意一下第三步就清楚了，最后一个神父C和第一个野人D过去，只有D野人回来，对岸一共三个神父，问题到这其实就不存在神父被吃的可能性了。这次希望我表达清楚了:)
再问： 先过去神父的话 那留在出发点的野人就多余神父了
再答： 尴尬。。。这个还真没考虑到，那这样的话题目的确是有点无解的感觉了。不好意思，帮不上忙了。
再问： 老师说了· 出错了。。。。
三个野人,三个神父 在河一边 要给他们送过河 有一条船一次最多可以载两人 可以送多次 每次反回不许空船, 人鬼过河的IQ题1.在一条河的一边有三个人和三只鬼,还有有一条空船,现在要把这三个人和三只鬼都送到对岸去,而船每次只能载 智力题 三个书生和三个野人一起过河,只有一条船,船每次只能坐2人,要求在任何时刻,无论在船上还是在岸上,书生的人数都不能 有三个商人和三个随从准备渡河,只有一条船,并且每次只能载两个人,三个随从秘密商量,只要在河的任何一边他们的人数多于商人就 1、三个人和四只动物需要过河,河上有只小船,只能借此船过河.2.小船每次最多能载两样东西,只有人可以 河边有84人要过河,河里有一条空船,每次过河船上最多乘坐5人,过五次后,岸上还剩多少人? 21人要过河,河上只有一条空船,每次最多坐4人,至少要几次才能全部过河? 有一条船可以将两个人送到对岸,现在有三个人和三只猫（猫也会划船）问如何让他们全部过河? 一个过河的智力题三个主人三个奴隶要过一条河,只有一条船,船一次最多只能载两个人．但是如果两个奴隶和一个主人在一起的话,奴 三个动物过河的问题?大虎(小虎),大熊(小熊),大狮(小狮),一条河,有条船.三组都要过去.三个大的可以草船,小虎也可以 在河的左岸有三个修道士,三个野人和一条船,修道士想用这条船把所有的人都运到河对岸,但要受到以下条件限制：修道士都会划船, 1、一个猎人要带一篮萝卜、一只狗、两只狼和一只羊过河.可是,小船只有三个座位,并且猎人每次最多只能送两样东西过河,先带谁