第21讲 八上易错选择填空题各地考卷选题专练（解析版）.pdfVIP

第21讲八上易错选择填空题各地期末选题专练

1．（2019秋•义乌市期末）汉诺塔问题是指有三根杆子和套在杆子上的若干大小不等的碟片，

按下列规则，把碟片从一根杆子上全部移到另一根杆子上；

（1）每次只能移动1个碟片．

（2）较大的碟片不能放在较小的碟片上面．

如图所示，将1号杆子上所有碟片移到2号杆子上，3号杆可以作为过渡杆使用，称将碟

片从一根杆子移动到另一根杆子为移动一次，记将1号杆子上的n个碟片移动到2号杆

子上最少需要a次，则a＝（）

n6

A．31次B．33次C．63次D．65次

【分析】根据移动方法与规律发现，随着盘子数目的增多，都是分两个阶段移动，用盘

子数目减1的移动次数都移动到2柱，然后把最大的盘子移动到3柱，再用同样的次数

从2柱移动到3柱，从而完成，然后根据移动次数的数据找出总的规律求解即可．

【解答】解：n＝1时，a＝1；

n

n＝2时，小盘→3柱，大