首页
Web开发
Windows程序
编程语言
数据库
移动开发
系统相关
微信
其他好文
会员
首页
>
其他好文
> 详细
奴隶主谜题,何解?
时间:
2016-05-12 22:21:00
阅读:
188
评论:
0
收藏:
0
[点我收藏+]
标签:
奴隶主谜题,何解?
已知:场上有一三血奴隶主
求:第n个旋风斩后场上还有几个奴隶主?
再求:若将奴隶主血量改为m(m≥2),还剩多少?
(说明:奴隶主的效果是每受到一点伤害就召唤一个新的满血的奴隶主,若该奴隶主死亡则不召唤;旋风斩的效果是对所有奴隶主产生一点伤害)
作者:GX
链接:https://www.zhihu.com/question/31982535/answer/54927638
来源:知乎
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
1.当m=3的时候,是三个斐波那契数列的通项和
如图所示,将每次旋风斩后的血量分布写出,每一行的1血、2血、3血个数满足斐波那契数列,亦即每一项为其前两项和的数列。
斐波那契数列_百度百科
因此这种情况下的结果为,三个斐波那契数列的通项和。结果如下:
n=0, 1
n=1, 2
n>=3, F(n+1)+F(n)+F(n-1)
F(n)为斐波那契数列通项公式。
2.当m不为3的时候,这里需要用到推广的斐波那契数列。
我们在这里以奴隶主4血为例,如下:
我们可以得出如下结论,4血的情况下,结果为,满足每一项为在它前面三项的和的数列。
n=0, 1
n=1, 2
n=3, 4
n>=4, W(n+1)+W(n)+W(n-1)+W(n-2)
W(n)为满足每一项为前面三项和的数列的通项公式。
在上述的结论之上,可以验证m为其他血量也满足这一情况。可以得出m的通解:
n=0, 1
n=1, 2
.......
n>=m, W(n+1)+W(n)+W(n-1)+……+W(n-(m - 2))
W(n)为满足每一项为前面m-1项和的数列的通项公式。这是一个增广的斐波那契数列,我目前没找当通项公式。
求数学帝轻拍,这只是一个不完全归纳法的结果,希望数学帝们能给出证明或是给出反例。
奴隶主谜题,何解?
标签:
原文地址:http://blog.csdn.net/gx262091291/article/details/51353710
踩
(
0
)
赞
(
0
)
举报
评论
一句话评论(
0
)
登录后才能评论!
分享档案
更多>
2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)
周排行
更多
分布式事务
2021-07-29
OpenStack云平台命令行登录账户
2021-07-29
getLastRowNum()与getLastCellNum()/getPhysicalNumberOfRows()与getPhysicalNumberOfCells()
2021-07-29
【K8s概念】CSI 卷克隆
2021-07-29
vue3.0使用ant-design-vue进行按需加载原来这么简单
2021-07-29
stack栈
2021-07-29
抽奖动画 - 大转盘抽奖
2021-07-29
PPT写作技巧
2021-07-29
003-核心技术-IO模型-NIO-基于NIO群聊示例
2021-07-29
Bootstrap组件2
2021-07-29
友情链接
兰亭集智
国之画
百度统计
站长统计
阿里云
chrome插件
新版天听网
关于我们
-
联系我们
-
留言反馈
© 2014
mamicode.com
版权所有 联系我们:gaon5@hotmail.com
迷上了代码!