此题其实不难,需要用到二进制数学和博弈论,也就是binary expansion和game theory(请原谅我使用英文,本科化学数学双专业都是英文修的)
我以题中三堆棋子举例解释binary expansion:
binary expansion就是把我们平时惯用的十进位制的自然数改写为二进制数的和
蓝色堆:3,三的binary expansion等于2的零次方(1)加上2的一次方(2),所以3=1+2
黄色堆:6,用上述方法得出6=2+4
红色堆:7,用上述方法得出7=1+2+4
此时可把三堆棋子看为(把上面的数字竖着写,要对齐)
蓝 黄 红
1 1
2 2 2
4 4
此时使用game theory中的strategy stealing(复制对方走法),也就是说在游戏达到平衡点的时候,对手怎么出招你就怎么出招,就能保证你赢。看到三堆棋子的数量,不难看出只有数字2是奇数组,而1和4都是偶数组。也就是说,关键在于谁先拿掉2,就可以使游戏进入到平衡状态,继而取胜。拿任何颜色的2都可以,只要第一步拿掉某堆里的两个棋子就行了。剩下的对手怎么拿你就怎么拿,只要到最后一局剩下一个棋子就行了。
我以题中三堆棋子举例解释binary expansion:
binary expansion就是把我们平时惯用的十进位制的自然数改写为二进制数的和
蓝色堆:3,三的binary expansion等于2的零次方(1)加上2的一次方(2),所以3=1+2
黄色堆:6,用上述方法得出6=2+4
红色堆:7,用上述方法得出7=1+2+4
此时可把三堆棋子看为(把上面的数字竖着写,要对齐)
蓝 黄 红
1 1
2 2 2
4 4
此时使用game theory中的strategy stealing(复制对方走法),也就是说在游戏达到平衡点的时候,对手怎么出招你就怎么出招,就能保证你赢。看到三堆棋子的数量,不难看出只有数字2是奇数组,而1和4都是偶数组。也就是说,关键在于谁先拿掉2,就可以使游戏进入到平衡状态,继而取胜。拿任何颜色的2都可以,只要第一步拿掉某堆里的两个棋子就行了。剩下的对手怎么拿你就怎么拿,只要到最后一局剩下一个棋子就行了。



