第22题“世界末日”何时到来.docVIP

第22题 “世界末日”何时到来 佛教圣地，位于印度北部 的圣庙里，安放着一个黄铜板，板上插着三根宝石针 如图22—1 。梵天 印度教主神 在创造世界的时候，在其中的一根针上从下到上放置了由大到小的64片金片，这就是所谓的梵塔。不论白天黑夜，都有一名值班的僧侣按照梵天不渝的法则把这些金片在三根针上移来移去；一次只能移一片，并且要求不论在哪一根针上，小片永远在大片的上面。当所有的六十四片都从梵天创造世界时所放的那根针上移到另外一根针上时，“世界末日”即到来。假设每次移动需要1秒的时间，问“世界末日”何时到来？ 　　64片移到另一根针上；其次是如果能够完成上面的转移要求，共需对金片进行多少次移动。为了搞清上面的问题，我们首先考虑金片数n较小时的情况。 　　n 2时，如图22—2所示，共需3次移动即可完成转移。 　　n 3时，完成转移的过程如图22—3所示。即共需7次移动完成3个金属片的转移。 　　1，2，3时能够分别通过符合要求的1、3、7次移动完成转移，还可以从对转移过程的观察中得到下面的结论：n＝3时，前3次移动相当于最大的金片不动而将上面的两个金片从A针移到C针中，这等价于n＝2时的情况；第四次移动是将最大的金片从A针移到B针；最后的三次又是重复n＝2时的过程，即保持B针上的最大金片不动，将C针上的二片移到B针上。同样地，我们可以用类似方法找到一种完成4个金片移动的方案：前7次保持