sxy201658506207的博客

巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走k（≤m)个，那么先取者再拿走m+1-k个，

题意：有一些牌，牌上面写着数字，Conan（以下简称C）和Agasa（以下简称A）两人玩游戏，每个人轮流取走任意一张牌和比它小的所有牌，最后谁取走最后一张牌，谁赢。要求预测游戏结果，结果必须是两个人发挥最好的情况。 是两个人轮流取，且C先取， 来分析博弈论： 以一列数字来分析(默认为从小到大排列）：a1,a2,a3,a3,a3,a4,a4,a5,a6,a7.....an-1,an