GAME / 独自解谜
纸片河内塔
先让小的挪个地方,大的才走得动。
怎样开始
把所有纸片按大小叠在左边位置,大的在下。一次只能移动一个位置最上面的纸片,不能把大的放在小的上面。把整叠移到右边即完成,中间位置可以使用。
也许会冒出这些问题
- 要移动最大的一片之前,上面的纸片必须在哪里?
- 加一片后,过程为什么好像又出现了原来的小问题?
想从别处开始也可以,你自己的问题同样有位置。
想看一点数学说明时再展开
3片最少7步;标准3柱n片最少2^n−1步,可从“移开上面n−1片、移动最大片、再搬回上面n−1片”理解。桌上可以只玩3片,不必追求推公式。
课后,想继续就继续
做一个可以手动搬动纸片的三柱河内塔,禁止大压小。先让3片可玩;想看时再把一个大过程分成几个小过程。