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