思维定势吧 关注:6,722贴子:29,441
桌上有一堆棋子。两人轮流取子,取子的规则如下:

1。第一次不能把所有的子取走。

2。每次取子数可以是1到2倍于前一人所取子数。比如:对方刚取
了5子,那么你这次可取1到10个子。如果你这次取3子,那么对
方下次可取1至6个子。以此类推。

  在这两条规则下,谁取到最后的棋子谁赢。


问题:假设这堆棋子共x个,什么情况下先手胜,什么情况下后手胜?


1楼2007-06-01 17:59回复
    • 211.136.15.*
    答过的题不再


    2楼2007-06-01 19:00
    回复
      2025-06-11 18:19:03
      广告
      • 211.136.15.*
      答过的题不再


      3楼2007-06-01 19:01
      回复
        那我就自己动手吧,丰衣足食。

        根本原则:拿走的棋子数超过(或等于)剩下棋子的1/3(且不能把全部棋子拿走时)等于自杀。

        (1) 当只有1个棋子时:游戏无法进行。
        (2) 当只有2个棋子时:先手必死。
        (3) 当只有3个棋子时:先手必死。
        (4) 当只有4个棋子时:先手必胜。只要拿走1个棋子,对方就要面临(3)的状况。
        (5) 当只有5个棋子时:先手必死。拿走1个棋子,对方会面临(4)的状况。拿走2个,就是自杀。
        (6) 当只有6个棋子时:先手必胜。只要拿走1个棋子,对方就要面临(5)的状况。
        (7) 当只有7个棋子时:先手必胜。只要拿走2个棋子,对方就要面临(5)的状况。
        (8) 当只有8个棋子时:先手必死。拿走1,对方面临(7);拿走2,对方面临(6);拿走3或以上,自杀。
        (9) 当只有9个棋子时:先手必胜。只要拿走1个棋子,对方就要面临(8)的状况。
        (10) 当只有10个棋子时:先手必胜。只要拿走2个棋子,对方就要面临(8)的状况。
        (11) 当只有11个棋子时:先手必胜。只要拿走3个棋子,对方就要面临(8)的状况。
        (12) 当只有12个棋子时:先手必死。拿走4或以上,自杀。
        ……

        因此,我们只要推出先手必死的状况……


        4楼2007-06-01 19:27
        回复
          赢得游戏的规则就是,在拿走的棋子不超过剩下的1/3的情况,把一个先手必死的状况留给对方。
          刚才推出的“先手必死”的状况:2、3、5、8、12
          下一个先手必死的状态肯定是12*1.5=18。因为18要拿走1/3才是12个。
          由此可知,再下一个先手必死的状态是18*1.5=27。
          27*1.5=40.5,因为棋子没有整数,所以下一个“必死”是40。

          依此类推:必死的状态为:
          2、3、5、8、12、18、27、40、60、90、135、203、305、458……


          5楼2007-06-01 19:34
          回复
            • 211.136.15.*
            我做出来不是这个


            6楼2007-06-01 19:55
            回复
              • 211.136.15.*
              2 3 5 8都没问题 来举一下12的反例:我是先手 我拿1个 你怎么办?


              7楼2007-06-01 20:00
              回复
                我拿3


                8楼2007-06-01 20:03
                回复
                  2025-06-11 18:13:03
                  广告
                  • 211.136.15.*
                  …老大 不能拿超过我两倍的数啊


                  9楼2007-06-01 20:39
                  回复
                    嗯,发现我错了…


                    10楼2007-06-01 20:52
                    回复
                      • 211.136.15.*
                      老大加油!
                      这题我第一次错得夸张多了…> <


                      11楼2007-06-01 21:34
                      回复
                        不好意思,综上所述,本人的思路是混乱的。

                        我们从11开始重新讨论……

                        (11) 如果A拿了1个,剩下11个,那么B必死。因为他无论如何都会留给A(9)或(10)。如果A拿了2个以上,剩下11个,B必生,他可以把(8)留给A。
                        (12) 12是必生棋,拿1个就会留给对方(11)。
                        (13) 13是必死棋。拿1个是(12),拿2个是(11),拿到5个又是自杀。
                        (14) 14是必生棋,拿1个就会留给对方(13)。
                        (15) 15是必生棋,拿2个就会留给对方(13)。
                        (16) 如果A拿了1个,剩下16个,那么B必死。因为他无论如何都会留给A(14)或(15)。如果A拿了2个以上,剩下16个,B必生,他可以把(13)留给A。
                        此后:17必生、18必死、19、20必生、21生死不定……以此类推,每5个一循环。


                        12楼2007-06-01 21:41
                        回复
                          等等,又错了,俺果然还是逻辑混乱


                          13楼2007-06-01 21:42
                          回复
                            我们从17开始,重新推……
                            (17)是必生棋,拿1个就会留给对方(16)。 
                            (18)不是必死棋,如果拿5个则生。对方拿了3个或以上就是生棋,否则就是死棋。
                            (19)必生棋。拿1个就留给对方(18)。
                            (20)必生棋。拿2个就留给对方(18)。
                            (21)必死棋。拿7个就该自杀了。拿8个才能留给对方死棋。
                            (22)必生棋。必死棋的上2位肯定是必生棋。
                            (23)必生棋。同上。
                            (24)对方拿1个则死。拿2个或上则生。
                            (25)必生棋。
                            (26)对方拿3个或以上则生,否则死。
                            (27)必生棋。
                            (28)必生棋。
                            (30)对方拿5个或以上则生,否则死。
                            (31)必生棋。
                            (32)必生棋。
                            (33)对方拿2个或以上则生,否则死。
                            (34)必生棋。
                            (35)必死棋。

                            受不了了,找不出规律


                            14楼2007-06-01 22:07
                            回复
                              2025-06-11 18:07:03
                              广告
                              • 211.136.15.*
                              老大推理能力果然了得!上面大部分都是正确的^ ^


                              15楼2007-06-01 22:36
                              回复