文章探讨了一个游戏规则：n个物体每次最多拿m个，后手在n=m+1时必胜。通过分析先手拿走k个后，后手如何确保胜利或先手如何利用剩余资源取得优势，得出n=k*(m+1)+x（x<m+1）时先手获胜的结论。关键在于n除以m+1的余数决定胜负。
对于n个物体，一次最多只能拿m个。先手，后手获胜？
明显可知：n=m+1，后手获胜。
假设先手拿了k个，一定有剩余且少于m个，所以后手必胜。
那么对于：n=k(m+1)，也必定是后手获胜。
假设先手每次拿了k(<m)个，后手一定可以将状态再次转换为必胜态。
对于：n=k(m+1)+x，(x<m+1)，必定是先手获胜。
先手第一次拿走x个后，局面就转换成了先手的必胜态（解释如上）。
所以，n%(m+1)==0 → 后手必胜
否则，先手必胜
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
