标题: 石子游戏, 获胜的值
性别:男-离线 青石
(临照轩)

木禾侯
谏议大夫

Rank: 16
组别 翰林学士
级别 征东将军
功绩 380
帖子 5724
编号 18288
注册 2004-9-25


有 m块石子(m>1,m是整数),A、B两人按如下规则进行游戏:
A先把石子分成两堆,并拿走其中石子较少的一堆(如果两堆石子总数相等,则可以任意拿走一堆),B把剩下的一堆石子分成两堆,同样拿走石子较少的一堆。
如此反复下去。
如果一方拿走的是一块石子,则判另一方胜。

求所有使B获胜的m的值。


顶部
性别:男-离线 青石
(临照轩)

木禾侯
谏议大夫

Rank: 16
组别 翰林学士
级别 征东将军
功绩 380
帖子 5724
编号 18288
注册 2004-9-25




QUOTE:
原帖由tnu84于2005-01-23, 12:43:55发表
2^n-1; n=2,3,4...

不好意思

这个答案是不对的


顶部
性别:男-离线 青石
(临照轩)

木禾侯
谏议大夫

Rank: 16
组别 翰林学士
级别 征东将军
功绩 380
帖子 5724
编号 18288
注册 2004-9-25




QUOTE:
原帖由lcarron78于2005-01-23, 18:00:45发表
第 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......

这个答案是对的  

不过最好写出过程和通项表达式  
能证明最好了
顶部

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




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

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

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