英雄志吧 关注:181,311贴子:6,543,593

各位求教一个数学模型问题

只看楼主收藏回复

四名商人和四名仆人过河,船最大载客量为两人!当某岸仆人的个数大于商人个数时,该岸商人就会被杀!问题是如何使四名商人安全渡河


IP属地:广西1楼2009-09-27 20:55回复
    书里是三人情况,思考题是四人情况!但是按照解决三人方法的图表法不管如何走都会陷入一个死循环!所以有此疑问,望各位不吝赐教


    IP属地:广西2楼2009-09-27 20:58
    回复
      广告
      立即查看
      麻烦,你做成一个游戏,可以考虑帮你过过


      3楼2009-09-27 21:08
      回复
        船开到一半把仆人踢下去


        IP属地:河北4楼2009-09-27 21:11
        回复
          三楼!我不会做游戏呀,还没学呀!各位翻翻贴给个意见


          IP属地:广西5楼2009-09-27 21:12
          回复
            这个不难的,有空子可钻不知道算不算,人虽靠岸可是在船上应该可以不算是岸上的人吧?


            6楼2009-09-27 21:12
            回复
              没空子呀,在船上也算靠岸!实在没办法能证伪也好


              IP属地:广西7楼2009-09-27 21:15
              回复
                呵呵,那是不可能的,在船上如果也算靠岸就解不了的,这种题目是有规矩的


                8楼2009-09-27 21:16
                回复
                  广告
                  立即查看
                  3个人如果也是只要安全过河的话,那就是1商1仆过,仆回2商过去是不?


                  10楼2009-09-27 21:23
                  回复
                    貌似确实无解吧。。。LZ确定有解么?


                    IP属地:江苏11楼2009-09-27 21:24
                    回复
                      在船上也算靠岸就无解了


                      IP属地:湖北13楼2009-09-27 21:25
                      回复
                        有解是建立在船靠岸船上人未下则不算岸上人的基础上的,否则怎会有解?


                        14楼2009-09-27 21:25
                        回复
                          劝他们不要杀人 须积德行善 必要时以身相替 善哉 吾道慈悲 阿弥陀道 哈里路道 阿道!


                          15楼2009-09-27 21:26
                          回复
                            操,在船上算靠岸是无解的。划船必须是仆人,智商够的话不解释了。而划船的靠岸也算是的话,那么仆人的做用相当于2个人。所以无解的


                            IP属地:智利17楼2009-09-27 21:30
                            回复
                              广告
                              立即查看
                              忘记补充了,商人也可以划船,还望海涵


                              IP属地:广西18楼2009-09-27 21:32
                              回复