九连环是我国的一种古老的智力游戏，它环环相扣，趣味无穷．按照某种规则解开九连环，至少需要移动圆环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）求证：
．
相关试题
.（Ⅰ）判断
的奇偶性；
,在下列条件下分别求实数
的取值范
；（Ⅱ）
恰有两个子集；（Ⅲ）
.
中，
，
，令
.
是等比数列；
的前n项和为
，求使
成立的正整数n的最小值.
分别是椭圆
的左、右焦点，过
的直线
与椭圆
相交于A，B两点，直线
，
到直线
.
，求椭圆推荐套卷
九连环是我国的一种古老的智力游戏，它环环相扣，趣味无穷．按照某种规则解开九连环，至少需要移动圆环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）求证：．
粤公网安备 44130202000953号