「一本通 6.7 练习 3」取石子题解【含思维过程】
分析胜负的关键分析,胜负的关键在于总共可以进行的操作次数,将其记为k。k由两部分构成,k=k1+k2,将当前的总石子数记作A,当前堆数记作D。则k1=A, k2=D-1。可以发现,一般情况下,拿走一个石子和合并两个堆都只会让k减1,因为拿走石子是让k1减少1,而合并两个堆是让k2减少1。在这种情况下胜负态是无法改变的。即k为奇数时先手就是必胜,k为偶数时先手就是必败。因为每次k都只能固定地减少1,所以胜负态已经被锁定。但是这里有一个特殊的点,就是如果取走一个仅有1个石子的堆,会让k1和k2同时减少1