眨眼的星星

摘要： 【问题背景】 1883年法国数学家 Edouard Lucas曾提及这个故事，据说创世纪时Benares有一座波罗教塔，是由三支钻石棒（Pag）所支撑，开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘（Disc），并命令僧侣将所有的金盘从第一根石棒移至第三根石棒，且搬运过程中遵守大盘子在小盘子之下的原则，若每日仅搬一个盘子，则当盘子全数搬运完毕之时，此塔将毁损，而也就是世界末日来临之时。【数学描述】 有ABC三根柱子，A柱子上面有64个大小从上往下依次递增的盘子，现在需要把A柱子上面的64个盘子移动到C上面，遵守条件是移动过程中，大盘子必须在小盘子下面，可以借助B柱子。求至少需要移动 阅读全文