数学中国

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

由 25 个 0 或 1 组成,首尾是 0,无连续两个 0 和连续三个 1,这样的数列共有几个?

[复制链接]
发表于 2019-9-30 19:56 | 显示全部楼层 |阅读模式
本帖最后由 luyuanhong 于 2019-9-30 22:02 编辑

答案:351

本帖子中包含更多资源

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

x
发表于 2019-10-1 05:24 | 显示全部楼层
本帖最后由 王守恩 于 2019-10-4 18:57 编辑

答案: 351

“爬楼梯”  问题(每次只能爬 2 阶或 3 阶,不能爬 1 阶)。
LinearRecurrence[{0, 1, 1}, {1, 0, 1}, 25]
{1, 0, 1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 16, 21, 28, 37, 49, 65, 86, 114, 151, 200, 265, 351}

归结为多项式系数公式。
CoefficientList[Series[(1 - x)/(1 - x^2 - x^3), {x, 0, 29}], x]
谢谢 elim 老师:很多数学思想(不是数学公式) 美得不得了!

回复 支持 反对

使用道具 举报

发表于 2019-10-4 16:42 | 显示全部楼层


本帖子中包含更多资源

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

x
回复 支持 反对

使用道具 举报

发表于 2019-10-5 18:28 | 显示全部楼层


本帖子中包含更多资源

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

x

点评

谢谢陆老师!高人!学习了!这道理我真说不好。  发表于 2019-10-5 23:52
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-3-29 04:04 , Processed in 0.063476 second(s), 17 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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