数学欣赏2011版E数学之趣.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 一般情况 在第一章，我们给出了一些特殊情况的赢局特征，但没有给出其本质特征。 对于其它的一般情况，我们需要用二进制进行说明。 zwj@ 余数的启示 从前面对具体问题的分析中我们看到，赢局与两堆石子数是否相同或两堆石子数除3所得余数是否相同有关。 这里余数的“相同”与“不同”两种判别状态，使我们想到要应用二进制来解决问题。 “偶型”与“奇型” 为方便计，我们仍以3堆为例来说明。 把各堆的石子数用二进制表示，比如，残局（1，2，3）表示为（01，10，11）。为了说明赢局的特征，我们把各堆二进制数放在一起做不进位竖式加法，如： “偶型”与“奇型” 残局（1，2，3）、（6，3，5） 、（2，7，6）、（10，12，15）的二进制不进位竖式加法： 偶型 奇型 “赢局”特征 断言： “留下偶型残局”一定是赢局。 “赢局”特征 原因： 从偶型残局中取子后一定变为奇型残局； 而对于一个奇型残局，则一定有一种取法