一、巴什博奕(点击进入例题)
1.只有一堆n个物品
2.两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。
3.最后取光者得胜。
分析:
•当 n = m + 1 时,第一个人不可能获胜;
•当 n = k*(m + 1) + r 时,先取者拿走 r 个,那么后者再拿(1~m)个 , 此时 n =(k-1)*(m+1)+s
先取者再拿走s 个 最后总能造成 剩下n=m+1 的局面
•若n=k*(m+1) 那么先取者必输
1.只有一堆n个物品
2.两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。
3.最后取光者得胜。
•当 n = m + 1 时,第一个人不可能获胜;
•当 n = k*(m + 1) + r 时,先取者拿走 r 个,那么后者再拿(1~m)个 , 此时 n =(k-1)*(m+1)+s
先取者再拿走s 个 最后总能造成 剩下n=m+1 的局面
•若n=k*(m+1) 那么先取者必输