.

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

题目题意：两个人轮流玩游戏，Stan先手，数字 p从1开始，Stan乘以一个2-9的数，然后Ollie再乘以一个2-9的数，直到谁先将p乘到p>=n时那个人就赢了，而且轮到某人时，某人必须乘以2-9的一个数。1 < n < 4294967295如果，n∈[2,9],那么stan必胜。【9】如果，n∈[10,18],stan先手，只能给到[2,9]之间的数字。Stan不...

题目题意：Adam and Eve 两个人进行日期移动，开始日期为y-m-d，每次可以移动到下月的同一天(m+1)+d   或者  这一天的下一天m+(d+1)，最后移动到2001-11-4的胜利。找规律，因为动作的始终是month+1或者day+1,影响的结果大部分都是（month+day+1）,即如果（month+day）为偶数，+1后变为奇数，（month+day）为奇数，+1后...

一、巴什博弈（Bash Game）只有一堆n个物品，两个人从轮流中取出（1~m）个；最后取光者胜。 思路：考虑到 若n=m+1 那么 第一个人不论如何取都不能取胜。进一步我们发现 若 n=k*(m+1)+r; 先取者拿走 r 个，那么后者再拿（1~m）个n=（k-1）*（m+1）+s； 先取者再拿走s 个 最后总能造成 剩下n=m+1 的局面...

题目：题意: 有n堆牌，两个人先后取某堆中的任意（不少于 一）张牌，最后取完者胜；问先手取胜第一次取牌有多少种取法?思路：1）如若给出 的是必败状态：a1^a2^......^an=0,则先手不会有任何可能获得胜利；2）若给出的是必胜状态：a1^a2^.......^an=k,(其中k不为零)，那么我们的目的是要把必胜状态转化为必败状态, 从而使得先手胜利。...

Nim游戏：　 1. 一个状态是必败状态当且仅当它的所有后继都是必胜状态。　2. 一个状态是必胜状态当且仅当它至少有一个后继是必败状态。对于Nim游戏来说，早有科学家给出了一个定理（Bouton定理）：状态（x1,x2.....xn）为必败状态当且仅当x1^x2^......^xn= 0，即把所有数进行异或和操作，也称Nim sum。【能够证明，当Nim sum为0 时为必败状态，...

题目题意：给一个数n和m个数d[m]，现在A和B轮流进行操作，不能进行操作的人为输，规则如下：1.第一步A写一个0，设s[1]=0,第二步B令s[2]=s[1]+d[i]2.两人轮流从d数组中任选一个数d[k]，令s[i]=s[i-1]+d[k]或者s[i]=s[i-1]-d[k];3.s[i]>s[i-2]并且s[i]<=n思路;从最终状态开始看，假设mi...