智商吧 关注:203,473贴子:1,885,368
  • 20回复贴,共1

经典博弈模型

只看楼主收藏回复

虽说是个经典模型,可能很多人也没见过,拿出来翻新一下
现有2016根火柴棍,A和B轮流取,取完最后一根的人获得胜利。
1、不可以在第一次全部取走。
2、除第一次以外,每次取的火柴数量不能超过前一次取数量的2倍,最少取1根。
(举例如果A在某一次取了3根,那B紧接着能取1~6根,B取的数量又影响了A接下来可取的数量)
问先手取的A为了必胜第一次应该取多少根?
本题不需要解释


IP属地:吉林1楼2016-05-20 10:19回复
    419


    IP属地:江苏来自Android客户端3楼2016-05-20 11:32
    收起回复
      671


      来自Android客户端4楼2016-05-20 11:34
      收起回复
        答案并不唯一哦


        IP属地:吉林7楼2016-05-20 12:09
        收起回复
          斐波那契数列


          IP属地:辽宁来自Android客户端9楼2016-05-20 12:55
          回复
            好题帮顶!


            11楼2016-05-21 08:52
            收起回复
              题2:
              虽说是个经典模型,可能很多人也没见过,拿出来翻新一下
              现有2016根火柴棍,A和B轮流取,取完最后一根的人获得胜利。
              1、不可以在第一次全部取走。
              2、除第一次以外,每次取的火柴数量不能超过前一次取数量的3倍,最少取1根。
              (举例如果A在某一次取了3根,那B紧接着能取1~9根,B取的数量又影响了A接下来可取的数量)
              问先手取的A为了必胜第一次应该取多少根?
              本题不需要解释


              12楼2016-05-22 20:04
              收起回复
                题3:
                虽说是个经典模型,可能很多人也没见过,拿出来翻新一下
                现有2016根火柴棍,A和B轮流取,取完最后一根的人获得胜利。
                1、不可以在第一次全部取走。
                2、除第一次以外,每次取的火柴数量不能超过前一次取数量的4倍,最少取1根。
                (举例如果A在某一次取了3根,那B紧接着能取1~12根,B取的数量又影响了A接下来可取的数量)
                问先手取的A为了必胜第一次应该取多少根?
                本题不需要解释


                13楼2016-05-22 20:14
                收起回复