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

九连环是我国的一种古老的智力游戏,它环环相扣,趣味无穷.按照某种规则解开九连环,至少需要移动圆环a9次.我们不妨考虑n个圆环的情况,用an表示解下n个圆环所需的最少移动次数,

题目详情
九连环是我国的一种古老的智力游戏,它环环相扣,趣味无穷.按照某种规则解开九连环,至少需要移动圆环a9次.我们不妨考虑n个圆环的情况,用an表示解下n个圆环所需的最少移动次数,用bn表示前(n-1)个圆环都已经解下后,再解第n个圆环所需的次数,按照某种规则可得:a1=1,a2=2,an=an-2+1+bn-1,b1=1,bn=2bn-1+1.
(1)求bn的表达式;
(2)求a9的值,并求出an的表达式;
(3)求证:
1
a1
+
1
a2
+
1
a3
+…+
1
an
<2.
▼优质解答
答案和解析
(1)由bn=2bn-1+1.可得bn+1=2(bn-1+1),又b1+1=2,
∴数列{bn+1}是以2为首项,2为公比的等比数列,
bn+1=2×2n−1=2n,得bn=2n−1.
(2)由已知an=an−2+1+bn−1=an−2+2n−1,
a9=a7+28=a5+28+26=a3+28+26+24=a1+28+26+24+22=341.
当n是偶数时,an=an−2+2n−1=an−4+2n−1+2n−3
=…=a2+2n−1+2n−3+…+23
=2n-1+2n-3+…+23+2
=
2×(2n−1)
22−1
=
1
3
(2n+1−2).
当n是奇数时,an=an−2+2n−1=an−4+2n−1+2n−3
=…=a1+2n−1+2n−3+…+22
=2n-1+2n-3+…+22+1
=
2n+1−1
22−1
1
3
(2n+1−1).
综上所述:an=
首页    语文    数学    英语    物理    化学    历史    政治    生物    其他     
Copyright © 2019 zaojiaoba.cn All Rights Reserved 版权所有 作业搜 
本站资料来自网友投稿及互联网,如有侵犯你的权益,请联系我们:105754049@qq.com
湘ICP备12012010号
看了 九连环是我国的一种古老的智力...的网友还看了以下:

动物趣事动物巧洗澡生活在大自然的许多动物跟人类一样,爱清洁、爱洗澡,可它们洗澡的方式五花八门,有趣  2020-05-16 …

有趣的动物植物,你喜欢动物,把你看到或了解到的有趣的动物,植物讲给同学们听,听了以后有什么想法,大  2020-06-22 …

14.六年级某班有一些同学参加了课外兴趣活动.参加音乐兴趣活动的占全班人数的4/9,参加美术兴趣活  2020-08-03 …

某年级星期二下午3点是体育兴趣活动,星期三下午3点是艺术兴趣活动,据统计某班有5/6的同学参加体育  2020-08-03 …

根据拼音写汉字。康拉德•劳伦兹的经典科普著作《所罗门王的指环》用幽默的语言将读者引入有趣的动物世界,  2020-11-21 …

少年宫开设了书画、跳舞、电子三门兴趣活动课,小芳、小英、小红分别参加了这三种兴趣活动课中的一种.小芳  2020-12-09 …

根据下列条件解决问题,并完成统计表和统计图.三年级男女同学参加课外兴趣活动小组情况如下表,请根据条件  2020-12-22 …

现安排甲、乙、丙、丁、戊5名同学参加课外兴趣活动,要求每人参加体育、音乐、美术、科技制作四项中的一项  2021-01-02 …

为了探究植物光合作用过程中二氧化碳含量的变化情况,某学校生物兴趣活动小组的同学在玻璃温室里进行植物栽  2021-01-08 …

下列各句中,没有语病的一项是()A.瑶歌具有浓郁的地方色彩,擅长生活环境的描摹,旋律流畅明快、悠扬悦  2021-01-19 …