对局问题 ——取火柴问题(转)
Description:
一堆火柴有N根,A,B两人轮流取出。每次可以取1根或2根,问先取者能否有必胜策略?
Solution:
一般解答:
分情况讨论:N=3k 后手胜和 N!=3k 先手胜(k为正整数)
推广:
每次可以取1..n根火柴(n为正整数,且1<=n<N) 则 N=k(n+1) 后手胜,N!=k(n+1)先手胜(k为正整数)
本文章转自pku报告,作者如有问题请联系我,一定配合删除
For the lasting love
Description:
一堆火柴有N根,A,B两人轮流取出。每次可以取1根或2根,问先取者能否有必胜策略?
Solution:
一般解答:
分情况讨论:N=3k 后手胜和 N!=3k 先手胜(k为正整数)
推广:
每次可以取1..n根火柴(n为正整数,且1<=n<N) 则 N=k(n+1) 后手胜,N!=k(n+1)先手胜(k为正整数)
本文章转自pku报告,作者如有问题请联系我,一定配合删除
Powered by:
博客园
Copyright © 2025 evander
Powered by .NET 9.0 on Kubernetes
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步