推理吧 关注:1,097,804贴子:7,789,936
  • 19回复贴,共1

帮我做到业务题(经典的过河题)求高人,在线等

只看楼主收藏回复

帮我做到业务题:森林里有一条很急流的河,有一个猎人带着一条狗;一个父亲带着两个孩子和另外一个父亲带着两个孩子想要过河,河边只有一条小船,小船一次只可以做两个人(狗占一个人的位置),条件:狗离开猎人就会咬人,一家的孩子离开自己的父亲就会被另一家的父亲掐死,小孩与狗不会划船,任何人不可以采取游泳等投机取巧的方法过河,问:怎么才能使全部人员安全过河并一起离开,最少有两种方法。


IP属地:安徽1楼2012-09-17 15:02回复
    想到了 ,但是爪机无力……


    来自手机贴吧3楼2012-09-17 15:22
    回复
      2025-08-20 02:39:12
      广告
      不感兴趣
      开通SVIP免广告
      小孩占几个位置?


      IP属地:江苏来自手机贴吧4楼2012-09-17 15:31
      收起回复
        编个号:狗,猎,a,b和他们的父亲甲,c,d和他们的父亲乙。1:ab过河,b回。2:bc过河,c回。3:甲乙过河,乙回。4:乙c过河,c回。5:cd过河,d回。6:d猎过河,猎回7:狗猎过河。总之就是先把一家子运过去,在把另一家子运过去,最后是猎人和狗


        IP属地:上海来自手机贴吧5楼2012-09-17 15:43
        收起回复
          另一种方法是先把所有小孩运过去,再把两个父亲先运过去,最后还是猎人和狗


          IP属地:上海来自手机贴吧6楼2012-09-17 15:51
          回复
            请猎人帮忙看着小孩,后面就OK了。


            IP属地:贵州来自手机贴吧7楼2012-09-17 15:59
            回复
              拿小孩当人质,后面也OK了。


              IP属地:贵州来自手机贴吧8楼2012-09-17 16:03
              回复
                目测我的两方法有实用意义。。


                IP属地:贵州来自手机贴吧9楼2012-09-17 16:14
                回复
                  2025-08-20 02:33:12
                  广告
                  不感兴趣
                  开通SVIP免广告
                  猎人,狗,父亲A,孩子A1,孩子A2,父亲B,孩子B1,孩子B2船-----无人
                  父亲A,孩子A1,孩子A2,父亲B,孩子B1,孩子B2-----船猎人,狗
                  猎人,父亲A,孩子A1,孩子A2,父亲B,孩子B1,孩子B2船-----狗
                  父亲A,孩子A2,父亲B,孩子B1,孩子B2-----船猎人,狗,孩子A1
                  猎人,狗,父亲A,孩子A2,父亲B,孩子B1,孩子B2船-----孩子A1
                  猎人,狗,父亲B,孩子B1,孩子B2-----船父亲A,孩子A1,孩子A2
                  猎人,狗,父亲A,父亲B,孩子B1,孩子B2船-----孩子A1,孩子A2
                  猎人,狗,孩子B1,孩子B2-----船父亲A,父亲B,孩子A1, 孩子A2
                  猎人,狗,父亲B,孩子B1,孩子B2船-----父亲A,孩子A1, 孩子A2
                  父亲B,孩子B1,孩子B2-----船猎人,狗,父亲A,孩子A1, 孩子A2
                  父亲A,父亲B,孩子B1,孩子B2船-----猎人,狗,孩子A1, 孩子A2
                  孩子B1,孩子B2-----船猎人,狗,父亲A, 父亲B,孩子A1, 孩子A2
                  父亲B,孩子B1,孩子B2船-----猎人,狗,父亲A,孩子A1, 孩子A2
                  孩子B2-----船猎人,狗,父亲A,孩子A1, 孩子A2,父亲B,孩子B1
                  猎人,狗,孩子B2船-----父亲A,孩子A1,孩子A2, 父亲B,孩子B1
                  狗-----船猎人,父亲A,孩子A1,孩子A2,父亲B,孩子B1,孩子B2
                  猎人,狗船-----父亲A,孩子A1,孩子A2,父亲B,孩子B1,孩子B2
                  无人-----船猎人,狗,父亲A,孩子A1,孩子A2,父亲B,孩子B1,孩子B2
                  


                  IP属地:上海10楼2012-09-17 16:16
                  收起回复
                    推理吧 果断给力 仅10个楼就有答案了。 以后有问题再来啦。
                    再次感谢10L推理大神。


                    IP属地:安徽11楼2012-09-17 16:26
                    收起回复
                      首先,能划船的只有三个人,第一步是确定的:
                      条件:在有人的地方,猎人和狗必须同时行动。两个父亲都带两孩子,相互牵制,谁都不能先走。
                      推得,第一步必须是猎人带狗过河。
                      然后,猎人可以独自回来。
                      此时,父亲A和B还僵持着,能解开困局的办法只有猎人带一个孩子过河(先带A和先带B的都一样,如果此题有解,此处就已经可以分两解了。)就当先带A的一个孩子过河,要留下孩子,猎人必须带狗回来。这样,父亲们才有行动的可能性。
                      此时,B带两个孩子,无法行动。猎人和狗可以看成一体,再行动也无意义。只有A可以行动。A带着剩下的孩子过河了。
                      为了把船拉回,A只能留下两个孩子独自回来。
                      此时,由于对岸有两个孩子,猎人和狗已经无法行动了(动也无意义)。A再行动也无意义。只能让B行动。B如果带一个孩子,另一个必死。所以,B只能和A一起过河。
                      然后B独自回来。
                      此时,猎人狗和B带两个孩子在一边,A带两个孩子在另一边,猎人和狗如果过河,就产生了对称性。即后半程将前半程反过来执行即可。
                      推到这里,我终于相信此题有解了。
                      具体来说,就是 猎人和狗过河到A那里,然后由A独自开船接B过河,B再独自开回接一个孩子过河,猎人带狗过河,留下狗,带孩子过河,最后,猎人把狗也带过河。(就是将之前的步骤反过来做一遍)
                      --------------------------------------
                      由此,从逻辑上,此题应该只有这种解法,将A和B互换的话,本质一样,不知能不能算两解。
                      也有可能考虑的不够仔细,如有疏漏,还请高手指正!


                      IP属地:上海12楼2012-09-17 16:49
                      收起回复