摘要：
【威佐夫博弈】 有两堆物品，分别有物品数a与b（a, b∈N*），有两人A与B轮流从这两堆里去物品。取法有两种：①从其中一堆中取至少一个物品；②从每一堆取相同个数的物品（每堆至少取一个）。规定先取光物品者胜（即最后面对无物品可取者输）。求必输的条件。 [解答] 在N上考虑。设A面对(a[n], b[n])（a[n]<=b[n]）必输（称(a[n], b[n])为奇异局势）。这里的a[n]与b[n]关于n严格单调递增，定义为以a[n]为第一关键字b[n]为第二关键字不重复递增排序。显然当a[0]=b[0]=0，即A面对(0, 0)时A必输。下面讨论当n∈N*时（此时a[n]<b[n] 阅读全文