在 n=1,2 下列出大量例子找规律,找出初步规律然后在 n=3,4 下验证规律,最后发现只有石子堆个数为偶数且都是 1 时 sakiko
,否则都是 momoko
即 sum == n && n % 2 == 0
。
具体证明如下:
momoko
必胜,[1,1]是sakiko
必胜momoko
取,momoko
胜,同理偶数个是sakiko
必胜[x]
(x>1)时,momoko
取2必胜;momoko
取1,sakiko
只能取1,回到[1],[1]是momoko
必胜momoko
取1,sakiko
只能取1,回到x=y-2,不断如此操作,一定会到达x=2,此时momoko
取2必胜;momoko
取1,sakiko
只能取1,回到x=y-2,不断如此操作,一定会到达x=3,此时momoko
取1,sakiko
取1,momoko
取1必胜。momoko
必胜momoko
对任意一个数按照(3)的方法取一次;sakiko
无论取哪个数,momoko
都可以按照(3)的方法取一次;momoko
对每个数都是它最后取完的sakiko
一定可以取完至少一次1。但是对不是1的数,按照(3)的方法,momoko
至少存在一种策略,使得sakiko
没有办法取完,所以只要在这a1,a2,a3...里存在不是1的数,momoko
一定可以最后取完它综上所述,当且仅当有偶数个1时sakiko
必胜,否则momoko
必胜。