摘要： 1.12 NIM（2）“拈”游戏分析题意：给N块石头，玩家X把石头分成若干堆，然后按照XYXY...这样的顺序取石头，每次可以取一堆石头中的任意数目（大于0）个石头，谁先取完谁胜。此题目的关键在于证明一个规律，即N为偶数的时候，先动手的输，N为奇数时，先动手的人赢。假设N个石头被分成m堆，为（A1，A2，……，Am），最后取光了必定为（0，0，……，0），将此时（A1，A2，……，Am）全部异或操作，结果为0。三条结论：1）N为奇数的时候，XOR（A1，A2，……，Am）的结果为奇数，这个很明显。2）当XOR（A1，A2，……，Am）不等于0的时候，总有一种取石子的方法可以把XOR（A1，A2 阅读全文