<< 上一主题 | 下一主题 >>

投票 交易 悬赏 活动

zhumeng 组别 百姓 级别 破贼校尉 功绩 1 帖子 52 编号 412469 注册 2011-1-31

#1 发表于 2011-10-25 15:58 资料 短消息 看全部作者 如果将问题一般化，m枚棋子分别抓取，一次抓的不能超过上次抓的n倍。那么要想先手有必胜策略则必须要使m-1，m-2,一直到m-i的情形下，其中i=[(m-1)/(n+1)]，至少有一种后手有必胜策略。设m=k(n+1)+l,其中k,l是自然数，l∈[0,n] 于是i=k+[(l-1)/(n+1)]当l=0时为k-1,l>0时为k. 1≤m≤n+1时，后手必胜。m=n+2时先手胜。再一直到2n+2时结果是交替的。然后2n+3是先手胜从2n+4开始要讨论n的奇偶性了。大体思路如此，这种问题不难 [广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！

zhumeng 组别 百姓 级别 破贼校尉 功绩 1 帖子 52 编号 412469 注册 2011-1-31

#2 发表于 2011-11-1 14:39 资料 短消息 看全部作者 回复 #9 meidi9z 的帖子 选择是多，就是在那么多选择中有一个后手必胜的，就必然会先手胜。 [广告] 《精忠报国岳飞传完整版》火热发布

投票 交易 悬赏 活动

当前时区 GMT+8, 现在时间是 2025-2-7 00:39
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn