描述:
有两堆物品,各有若干个物品,两人轮流取物品,每次可以从一堆中取若干个,或者从两堆中取相同多的物品,每次至少取一个,谁先不能取,谁就输了;
一些定义:
如果先取者必输,那么称这种局面叫奇异局势;
例如:(0,0),(1,2),(3,5),(4,7),(6,10)……
如何判定是否为奇异局势:
对于(a,b),如果满足
ak =[k(1+√5)/2],bk= ak + k (k=0,1,2,...n 方括号表示取整函数)
就是奇异局势;
或
也可以稍微变形一下,变得更易使用
k=bk-ak;
ak=k(1+(1+√5)/2);