旭岽叨科学吧 关注:5,440贴子:12,657

我遇上了个难题,想了两小时还没有头绪

只看楼主收藏回复

这是一个游戏,有128根钢针,两个彪形大汉分别是A和B,跪着如下
(1)你为甲方, A B两人组队为乙方,也就是1V2;
(2)双方分别从128枚刚这中每次取出若干枚,甲方每次取1到3枚,乙方A B每人每次取1到2枚(乙方B紧接着A取针);
(3)哪一方取到最后一枚钢针就算输。
我有必胜策略吗
求助万能的叨友


IP属地:天津来自Android客户端1楼2017-08-28 22:52回复
    有人吗?


    IP属地:天津来自Android客户端2楼2017-08-31 08:55
    回复
      还以为是概率问题


      来自iPhone客户端3楼2017-09-02 08:02
      回复
        计算量这么大,不如让机器算


        来自iPhone客户端4楼2017-09-02 08:03
        回复
          第一步肯定是你先取


          来自iPhone客户端5楼2017-09-02 08:09
          收起回复
            对方只有234可选


            来自iPhone客户端6楼2017-09-02 08:16
            回复
              q计算ing


              来自iPhone客户端7楼2017-09-02 08:23
              回复
                关键看你们的最后一步


                来自iPhone客户端8楼2017-09-02 08:30
                回复
                  继续


                  IP属地:黑龙江来自Android客户端9楼2017-09-02 09:04
                  回复
                    最后剩下的针可能是14——1个


                    IP属地:黑龙江来自Android客户端10楼2017-09-02 09:05
                    回复
                      最后一定要剩出来一或两个让对方抓即可


                      IP属地:黑龙江来自Android客户端11楼2017-09-02 09:12
                      回复
                        因为计算量太大,就不一给我一个计算了


                        IP属地:黑龙江来自Android客户端12楼2017-09-02 09:13
                        回复
                          举例:剩11,对方先,对方3你2,他就输了


                          IP属地:黑龙江来自Android客户端13楼2017-09-02 09:16
                          回复
                            有。这个反过来推。乙方一次完整的操作取走的针数是(1~2)*2=2~4根。甲方要获胜,那么甲方最后一次取完之后,口袋里只能剩下2根,这样一来最后一根必然是被乙方中的某人取得。
                            对于甲而言,乙方每次取多少是无法控制的,但是他能控制的是每一轮减少的总数(这里将乙方两个人先取,然后甲再取视作一轮)。
                            每一轮减少的数量为3~7根,因为甲方无法控制乙方的取走量,所以他要让每轮的取走量>=5根(乙方取走最大量且自己取走最小量)和<=5根(乙方取走最大量且自己取走最少量),这样一来甲方只有一个选择,就是让每一轮减少量为5根。
                            甲方为了获胜,最后一次必然让乙方取。按照前文的设定,乙方最后一次取的步骤没有算在任何一个完整的轮次中。而每一轮有甲控制减少的总量,而前文已经分析了甲必须让每一轮减少量为5。所以n个完整的轮次之前,剩余的针数必须是(5n+2),其中n为自然数。
                            让5n+2=128,求得n=126/5=25.2,25个完整轮次之前,剩余针数为5×25+2=127根。
                            所以策略只能是:
                            (1)如果甲先取(甲-A-B轮回),第一次取走1根,剩余127根;然后每次取走量与之前最近一次乙方取走的总量之和为5,这样可以让自己最后一次取走之后还剩余2根。
                            (2)如果乙方两个人先取(A-B-甲轮回),乙方第一次每人取1根,然后每次都控制每次取走量与甲前一次取走总量之和为5,那么到甲最后一次取的时候甲只剩余1根,甲无法获胜;


                            IP属地:上海14楼2017-09-02 13:06
                            回复
                              谢谢各位万能的叨友


                              IP属地:天津来自Android客户端15楼2017-09-03 14:42
                              回复