早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
抢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根,以此类推.”
▼优质解答
答案和解析
甲的必胜战略:(斐波那契数)
甲拿11根,还剩89(如乙拿了1根,甲拿1根,还剩55+21+8+3).
甲拿.还剩55.
甲拿.还剩34.
甲拿.还剩21.
甲拿.还剩13.
甲拿.还剩8.
甲拿.还剩5.
甲拿1根, 还剩3.乙只能拿1根或2根
甲都可以拿完.
看百科斐波那契尼姆就是.
看了抢100根火柴的游戏甲乙两人玩...的网友还看了以下: