摘要: 汉诺塔问题是指有三根杆子和套在一根杆子上的若干大小不等的碟片.按下列规则.把碟片从一根杆子上全部移到另一根杆子上: (1)每次只能移动l个碟片, (2)较大的碟片不能放在较小的碟片上面. 如图所示.将B杆上所有碟片移到A杆上.C杆可以作为过渡杆使用.称将碟片从一根杆子移动到另一根杆子为移动一次.记将B杆子上的个碟片移动到A杆上最少需要移动次. (1)写出的值, (2)求数列的通项公式, (3)设,数列的前项和为.证明
网址:http://m.1010jiajiao.com/timu3_id_1129159[举报]
如图所示,将B杆上所有碟片移到A杆上,C杆可以作为过渡杆使用,称将碟片从一根杆子移动到另一根杆子为移动一次,记将B杆子上的n个碟片移动到A杆上最少需要移动an次.
(1)写出a1,a2,a3,a4的值;
(2)求数列{an}的通项公式;
(3)设bn=
| 1 |
| an+1 |
| 1 |
| anan+1 |
| 2 |
| 3 |
汉诺塔问题是指有三根杆子和套在一根杆子上的若干大小不等的碟片,按下列规则,把碟片从一根杆子上全部移到另一根杆子上:(1)每次只能移动1个碟片;(2)较大的碟片不能放在较小的碟片上面.
如图所示,将B杆上所有碟片移到A杆上,C杆可以作为过渡杆使用,称将碟片从一根杆子移动到另一根杆子为移动一次,记将B杆子上的n个碟片移动到A杆上最少需要移动an次.
(1)写出a1,a2,a3,a4的值;
(2)求数列{an}的通项公式;
(3)设
.
查看习题详情和答案>>
如图所示,将B杆上所有碟片移到A杆上,C杆可以作为过渡杆使用,称将碟片从一根杆子移动到另一根杆子为移动一次,记将B杆子上的n个碟片移动到A杆上最少需要移动an次.
(1)写出a1,a2,a3,a4的值;
(2)求数列{an}的通项公式;
(3)设
汉诺塔问题是指有三根杆子和套在一根杆子上的若干大小不等的碟片,按下列规则,把碟片从一根杆子上全部移到另一根杆子上:(1)每次只能移动1个碟片;(2)较大的碟片不能放在较小的碟片上面.
如图所示,将B杆上所有碟片移到A杆上,C杆可以作为过渡杆使用,称将碟片从一根杆子移动到另一根杆子为移动一次,记将B杆子上的n个碟片移动到A杆上最少需要移动an次.
(1)写出a1,a2,a3,a4的值;
(2)求数列{an}的通项公式;
(3)设
.
查看习题详情和答案>>
如图所示,将B杆上所有碟片移到A杆上,C杆可以作为过渡杆使用,称将碟片从一根杆子移动到另一根杆子为移动一次,记将B杆子上的n个碟片移动到A杆上最少需要移动an次.
(1)写出a1,a2,a3,a4的值;
(2)求数列{an}的通项公式;
(3)设