标题: 石子游戏, 获胜的值
性别:男-离线 lcarron78

Rank: 6Rank: 6Rank: 6
组别 校尉
级别 军师将军
功绩 10
帖子 962
编号 19205
注册 2004-10-20
来自 奥克兰


第 1 个数是 2, 第 2 个数是 3,

第 2(n+1) 个数是第 2n 个数的2倍加2, n=1,2,3....

第 2n+1 个数是第 2n+2 个数减 1

2, 3, 7, 8, 37, 38, 77, 78......


顶部
性别:男-离线 lcarron78

Rank: 6Rank: 6Rank: 6
组别 校尉
级别 军师将军
功绩 10
帖子 962
编号 19205
注册 2004-10-20
来自 奥克兰


因为A先手,所以要B胜的数是A必输的数。现称令A先手必输的数集合为败数集,反之为胜数集。

1。任一数必属于其中一集合。

2。要B胜,则A能得到石子的数必须永远是败数集里的数, 对B则相反。而且在每一次分石子时,A无论怎么分都会让B得到胜数集里的数,而B能让A得到败数集里的数。

3。因为A,B轮流分,败数集,胜数集的数可按大小分成一组一组,且必是一组败数,一组胜数,一组败数。。。

4。因为可分出2,一组败数是相邻的两个数,[a-1,a] 。

4。败数集的第一组数是2,3。

5。有任一组败数为[a-1,a], 下一组胜数只能是 [a+1,,,,2a],那么2a+1,2a+2只能分出[a+1,,,,2a]里的数,下一组败数是[2a+1,2a+2]。而2a+3-2=2a+1,2a+3不是败数。下一组胜数是[2a+3,,2(2a+2)] ,类推。

所以败数集中第 n+1 组的第二个数是第n 组的第二个数的2倍加2, n=1,2,3....

((….((3*2+2)*2+2)*2+2…))=((….((3*2^1+2^1)*2+2^1)*2+2^1…))
=3*2^m+2^m+2^(m-1)+….+2^1
=5*2^m-2

第 n+1 组的第一个数是第二个数减1。
=5*2^m-3

m=0,1,2,3….., (3=5*2^0-2)


顶部

正在浏览此帖的会员 - 共 6 人在线




当前时区 GMT+8, 现在时间是 2025-1-31 10:06
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn

Powered by Discuz! 5.0.0 2001-2006 Comsenz Inc.
Processed in 0.008954 second(s), 9 queries , Gzip enabled

清除 Cookies - 联系我们 - 轩辕春秋 - Archiver - WAP