抢100根火柴的游戏甲乙两人玩抢火柴游戏,共100根火柴,游戏规则如下：1、甲第一个拿火柴,可以拿1~99根2、每一个人拿的火柴至多为前一次拿的火柴数的2倍,即若甲拿n根,则乙只能拿1~2n根,然后

Question

抢100根火柴的游戏
甲乙两人玩抢火柴游戏,共100根火柴,游戏规则如下：
1、甲第一个拿火柴,可以拿1~99根
2、每一个人拿的火柴至多为前一次拿的火柴数的2倍,即若甲拿n根,则乙只能拿1~2n根,然后甲就只能拿1~4n根.
3、谁抢到第100根火柴谁就赢.
问：甲的必胜战略?
对不起,我的意思是：“甲拿1根的话,乙能拿1根或2根.若这里乙拿了1根,则甲也只能拿1根或2根,若乙拿了2根,则甲能拿1或2或3或4根,以此类推.”

Answer 1

甲的必胜战略:(斐波那契数)
甲拿11根,还剩89(如乙拿了1根,甲拿1根,还剩55+21+8+3).
甲拿.还剩55.
甲拿.还剩34.
甲拿.还剩21.
甲拿.还剩13.
甲拿.还剩8.
甲拿.还剩5.
甲拿1根, 还剩3.乙只能拿1根或2根
甲都可以拿完.
看百科斐波那契尼姆就是.