推理吧 关注:1,097,894贴子:7,790,498

【综合200607】过河问题的3个经典案例

只看楼主收藏回复

看到有个吧友发了一个“类似过河问题”,突然想把我见过的几种类型分享一下。本贴所说的过河问题,是指给出一定限制条件,让所有人、物都成功过到河对岸的问题,也即提出方案。像那种计算时间和次数的,属于纯数学问题,不在讨论之列。
1、农夫过河
一个农夫带着一只狼、一只羊、一棵白菜,要渡过一条河,河上有一小船,只有农夫能划船,除农夫之外每次只能运一种东西,但如果没有农夫看着,羊会吃菜,狼会吃羊。请问农夫怎样能带着所有东西顺利过河?
2、牛虎过河
有三只牛、三只老虎要过河,只有一条船,船一次只能载两只动物,且不管是在哪一岸虎的数量多于牛,老虎就会吃牛,请问怎样才能让所有动物安全过河?
3、八人过河
猎人和狼、男人和两个男孩、女人和两个女孩,要过河。河里有一条空船。条件:每次船只能载两个人,只有猎人、男人、女人会划船。如果狼和猎人分开,则狼会吃掉所有人;男人的孩子不能和女人独处,女人的孩子不能和男人独处。请问怎样让他们全部顺利过河?
以上是我在网上看到的比较典型的几种过河问题,对于做过的人来说其实都很简单了,没做过的吧友可以来看看后面我会给出正确答案的。


IP属地:北京1楼2020-06-07 11:38回复
    各位还有没有见过其他类型的过河问题,欢迎分享


    IP属地:北京来自Android客户端2楼2020-06-07 11:40
    回复
      2025-08-30 20:54:52
      广告
      不感兴趣
      开通SVIP免广告
      一条狗,一只鸡,一只鸭子,一个人,一袋米,一条鱼要过河。狗摸鱼,鸭子吃米,鸡和狗打架,在船上狗会丢人,剩下的我忘了


      IP属地:广东来自Android客户端3楼2020-06-07 11:43
      收起回复
        能载两只动物那每次都载一只老虎和一头牛不就行了吗?


        IP属地:黑龙江4楼2020-06-07 12:09
        收起回复
          第一题先农羊去,农回。农狼去,农羊回,农菜去,农回,农羊去


          IP属地:浙江来自iPhone客户端5楼2020-06-07 14:23
          收起回复
            好,我找到原图了


            IP属地:广东来自Android客户端6楼2020-06-07 16:44
            收起回复
              十个luo男过河....河里有专门咬jj的鱼....问....


              来自iPhone客户端7楼2020-06-07 16:58
              收起回复
                。。。。。好难额


                IP属地:安提瓜和巴布达来自Android客户端8楼2020-06-07 17:15
                收起回复
                  2025-08-30 20:48:52
                  广告
                  不感兴趣
                  开通SVIP免广告
                  第一个先运羊过去,然后运狼过去,回来时把羊运回来,再把菜运过去,最后再把羊运过去


                  IP属地:广东来自Android客户端9楼2020-06-07 17:35
                  回复
                    说明一下,此类的过河题目,只要到了对岸就算单在一岸了,不存在“不下船”的做法,否则,如第2题,只要由一只老虎划船,先送一头牛过去,再送一只老虎,再送一头牛……这样来100头牛和100只虎都不是问题,那样就没意义了。


                    IP属地:北京来自Android客户端10楼2020-06-07 19:59
                    收起回复
                      事实上,第2题有变例,比如加一个条件,就变成了这样
                      4、有三只牛、三只老虎要过河,只有一条船,其中只有一头牛和一只虎会划船,船一次只能载两只动物,且不管是在哪一岸虎的数量多于牛,老虎就会吃牛,请问怎样才能让所有动物安全过河?


                      IP属地:北京来自Android客户端11楼2020-06-07 20:04
                      回复
                        明天放镇楼三个题的答案


                        IP属地:北京来自Android客户端12楼2020-06-07 22:08
                        回复
                          第一题,农夫带羊过去,划船回;带狼过去,带羊回;带白菜过去,划船回;带狼过去。


                          IP属地:江苏来自Android客户端13楼2020-06-07 23:03
                          回复
                            第二题,一牛一虎划船过河,牛划船回;两虎划船过河,一虎划船回;两牛划船过河,一虎一牛回;两牛过河,一虎回;这样牛已经全部过河,老虎先两只过,一只回,再两只一起过。


                            IP属地:江苏来自Android客户端14楼2020-06-07 23:08
                            收起回复
                              2025-08-30 20:42:52
                              广告
                              不感兴趣
                              开通SVIP免广告
                              独处是什么意思,男人可以送男孩过去,同时和男孩女孩在一个地方吗


                              IP属地:江苏来自Android客户端15楼2020-06-07 23:11
                              收起回复