佛山市图书馆

远在一百多年前，一种叫做“婆罗门塔”的智力玩具曾风靡西方各国。它的结构相当简单，是由八只不同直径的木圆盘和三根与平面重直的竖杆所组成。（如图）八只圆盘从小到大、由上而下叠放在A杆上，从而形成了一座稳重而匀称的塔。玩具要求：以最小的移动次数逐一地将整座塔移放在B杆或C杆上，而且不管在哪一根杆上都不能出现大盘在上小盘在下的情况。就是说在移动时只能将盘一只一只地移动，而且不使塔出现倒立。圆盘虽然只有八只，但要移动它最少也要255次，如果圆盘更多的话，那更不可想象，它的最少次数是2n—1次。当然我们完全没有必要去做这样的移动。不过当圆盘的个数少一点的话，我们还是有兴趣去做一做移动的。比如圆盘只有两只，最少的移动应是1B（就是把圆盘1移动B杆上，下向）2C、1e三次可以把1,2圆盘移动到C杆上。如果圆盘是3只、4只时，应怎样移动呢？请你自己做个玩具试移动一下吧。并检验一下，是不是2n—1次。（n即是圆盘的只数）