智能小兵吧 关注:132贴子:2,508
  • 3回复贴,共1

(转)经典博弈题

只看楼主收藏回复

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


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


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


      3楼2016-05-22 20:13
      回复
        想周星驰一部电影中的一道题,眼熟。编个模型即可


        来自iPhone客户端4楼2016-05-27 18:22
        回复