+趣味数学部数创未来社 · 初等教育学院
GAME / 独自解谜

纸片河内塔

先让小的挪个地方,大的才走得动。

怎样开始

把所有纸片按大小叠在左边位置,大的在下。一次只能移动一个位置最上面的纸片,不能把大的放在小的上面。把整叠移到右边即完成,中间位置可以使用。

也许会冒出这些问题

  • 要移动最大的一片之前,上面的纸片必须在哪里?
  • 加一片后,过程为什么好像又出现了原来的小问题?

想从别处开始也可以,你自己的问题同样有位置。

想看一点数学说明时再展开

3片最少7步;标准3柱n片最少2^n−1步,可从“移开上面n−1片、移动最大片、再搬回上面n−1片”理解。桌上可以只玩3片,不必追求推公式。

课后,想继续就继续

做一个可以手动搬动纸片的三柱河内塔,禁止大压小。先让3片可玩;想看时再把一个大过程分成几个小过程。