谢谢楼上的提醒,找规律,猜想当进行到第m轮,还剩n个石子,当k(m+k)+1<=n<=k(m+k+1)+1时是甲必败状态,其余是甲必胜状态。
对必败情况的k施加数学归纳法。
k=1显然成立,假设k<=p都成立(即k(m+k)+1<=n<=k(m+k+1)+1时是甲必败状态),
如果k(m+k)+1--k(m+k+1)+1 成立,=> k(m+k+1)+1--k(m+2+k)+1,k(m+2+k)+1--k(m+k+3)+1 也成立(m变成m+1和m+2)。
只需证明
(k+1)(m+k+1)+1--(k+1)(m+k+2)+1 成立, 且k(m+k+1)+2--(k+1)(m+k+1)不成立(甲必胜)。
分段讨论即可,拆分为
(k+1)(m+k+1)+1--(k+1)(m+k+1)+1+k(前两轮和m+1)和(k+1)(m+k+2)+1成立(前两轮和m+2)
k(m+k+1)+2--k(m+k+1)+m+1(前一轮分别是1-m即可)和k(m+k+1)+m+2--(k+1)(m+k+1)=k(m+k+2)+1+m(前一轮都是m即可)不成立。
当m=1,k(k+1)+1<=n<=k(k+2)+1=(k+1)^2时,是必败状态,其余是必胜状态。
所以k^2+1<=n<=k^2+k是必胜状态,对于每个k, 间隔长度为k,2025=45^2,必胜状态有 1+2+3+...+44=990
※ 修改:·hound 于 Sep 3 15:32:25 2025 修改本文·[FROM: 61.152.216.52]
※ 来源:·水木社区
http://www.mysmth.net·[FROM: 61.152.216.52]
修改:hound FROM 61.152.216.52
FROM 61.152.216.52