数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 4922|回复: 2

取石子游戏问题

[复制链接]
发表于 2021-8-26 00:00 | 显示全部楼层 |阅读模式
请教分析方法

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
发表于 2021-8-26 00:18 | 显示全部楼层
这个  我读书的时候 研究的很深。。
http://www.mathchina.com/bbs/for ... ead&tid=2047054
这个 是 我以前研究取石子的类型 。。。。
明天考虑一下 你这问题
回复 支持 反对

使用道具 举报

发表于 2021-8-26 12:14 | 显示全部楼层
结论1
  当石头 剩下斐波拉契数列(1,1,2,3,5,8...)个石头的
谁先取谁输:要求你一次,不要取完 当然 1,1 就必然取完排除且 不管 第一次 你取多少个(1~4)的条件放宽成 1~N*
结论1 请查看搜索 "斐波那契博弈"

18 =13+5

13 和 5 都是斐波拉契数列 成员

按照结论 1  如果甲取了5个 乙 就必输  但是 刚好 剩下13个 乙无论怎么取  都是输
但是 甲只能拿1~4
1如果 拿 x=(2~4)   乙拿 5-x 剩下13个  就是甲输了
2如果甲取 1个   18=13+3+1+1   乙拿 1个后
还剩下 16=13+3  甲只能取1~2个  甲再取 X=(1~2)个  乙取 3-x 个  剩下13个 一定是甲输

ps
由于 18=13+5 甲要想赢 第一次 只能取 5个 才能赢(直接取18个排除)
你刚好 卡死了不让他取5个  甲听了这个规则 眼泪都掉下来了
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-7-10 07:34 , Processed in 0.136183 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表