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

网址:http://m.1010jiajiao.com/timu3_id_570570[举报]

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网