汉诺塔的秘密
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
• 3、在每个圆盘的中心钻一个同样大小的圆孔，孔的
直径比竹签的直径稍大，5个圆盘叠起来呈宝塔形。
A
B
C
在泡沫底板上并排插入3根竹 签， 竹签之间的距离为6厘米。
用硬纸板做5个圆盘，直径分别为 5.5厘米、4.5厘米、3.5厘米、 3厘米、 2.5厘米。
在每个圆盘的中心钻一个同样大小的 圆孔，孔的直径比竹签的直径稍大，5 个圆盘叠起来呈宝塔形。
圆盘 1
2
3
4
5
个数
移动 次数
返回
填一填，找一找 ，你能发现什么？
移动1个圆盘最少需要1__步 移动2个圆盘最少需要3__步 移动3个圆盘最少需要7__步 移动4个圆盘最少需要1_5_步 移动5个圆盘最少需要3_1_步 移动6个圆盘最少需要__步 移动7个圆盘最少需要___步
…… 移动64个圆盘最少需要____ 步 移动n个圆盘最少需要______步
武汉市八十一中 胡佳丽
资料
• 汉诺塔实际上是一个古老的数学问题。
• 这是一个古印度的传说：上帝创造世界的时候做了三 根金刚石柱子，在一根柱子上从下往上安大小顺序摞 着64片黄金圆盘，命令婆罗门把圆盘从下面开始按大 小顺序重新摆放在另一根柱子上。并规定，在小圆盘 上不能放大圆盘，在三根柱子之间一次只能移动一个 圆盘。还预言说，这件事完成时宇宙会在一瞬间闪电 式毁灭。64片全部移动完需要多少时间？
活动一：制作圆盘
活动准备
材料：泡沫底板、3根竹签、 硬纸板 工具：圆规、剪刀
活动一：制作圆盘
• 1、在泡沫底板上并排插入3根竹签，竹签之间的
距离为6厘米。
A
B
C
活动一：制作圆盘
• 2、用硬纸板做5个圆盘，直径分别为 5.5厘米、4.5
厘米、3.5厘米、 3厘米、2.5厘米
活动一：制作圆盘
活动二：寻找汉诺塔的秘密
• 将圆盘按从大到小的顺序放在竹签A 上，然后移动到C上。
• 每次只准移动一个圆盘。 • 每次移动时，较大的圆盘不准压在
较小的圆盘的上面。 • 可以从A直接到C，也可以以B作为
“中转站”，但必须遵守以上规则。
活动二：寻找汉诺塔的秘密
移动3个圆盘
活动二：寻找汉诺塔的秘密
移动3个圆盘（1）
活动二：寻找汉诺塔的秘密
移动3个圆盘（2）
活动二：寻找汉诺塔的秘密
移动3个圆盘（3）
活动二：寻找汉诺塔的秘密
移动3个圆盘（4）
活动二：寻找汉诺塔的秘密
移动3个圆盘（5）
活动二：寻找汉诺塔的秘密
移动3个圆盘（6）
活动二：寻找汉诺塔的秘密
移动3个圆盘（7）
活动二：寻找汉诺塔的秘密
比一比，玩一玩 ，你需要多少步？
• 你猜猜？ • 如果我们把移动一次计时一秒，那么大约需要5849亿
年的时间才能完成。
游戏目标：
•将圆盘按从大到小的顺序放在竹签A上，然后 移动到C上。
游戏规则：
• 每次只准移动一个圆盘。 • 每次移动时，较大的圆盘不准压在较小的
圆盘的上面wk.baidu.com • 可以从A直接到C，也可以以B作为“中转
站”，但必须遵守以上规则。
谢谢欣赏！
直径比竹签的直径稍大，5个圆盘叠起来呈宝塔形。
A
B
C
在泡沫底板上并排插入3根竹 签， 竹签之间的距离为6厘米。
用硬纸板做5个圆盘，直径分别为 5.5厘米、4.5厘米、3.5厘米、 3厘米、 2.5厘米。
在每个圆盘的中心钻一个同样大小的 圆孔，孔的直径比竹签的直径稍大，5 个圆盘叠起来呈宝塔形。
圆盘 1
2
3
4
5
个数
移动 次数
返回
填一填，找一找 ，你能发现什么？
移动1个圆盘最少需要1__步 移动2个圆盘最少需要3__步 移动3个圆盘最少需要7__步 移动4个圆盘最少需要1_5_步 移动5个圆盘最少需要3_1_步 移动6个圆盘最少需要__步 移动7个圆盘最少需要___步
…… 移动64个圆盘最少需要____ 步 移动n个圆盘最少需要______步
武汉市八十一中 胡佳丽
资料
• 汉诺塔实际上是一个古老的数学问题。
• 这是一个古印度的传说：上帝创造世界的时候做了三 根金刚石柱子，在一根柱子上从下往上安大小顺序摞 着64片黄金圆盘，命令婆罗门把圆盘从下面开始按大 小顺序重新摆放在另一根柱子上。并规定，在小圆盘 上不能放大圆盘，在三根柱子之间一次只能移动一个 圆盘。还预言说，这件事完成时宇宙会在一瞬间闪电 式毁灭。64片全部移动完需要多少时间？
活动一：制作圆盘
活动准备
材料：泡沫底板、3根竹签、 硬纸板 工具：圆规、剪刀
活动一：制作圆盘
• 1、在泡沫底板上并排插入3根竹签，竹签之间的
距离为6厘米。
A
B
C
活动一：制作圆盘
• 2、用硬纸板做5个圆盘，直径分别为 5.5厘米、4.5
厘米、3.5厘米、 3厘米、2.5厘米
活动一：制作圆盘
活动二：寻找汉诺塔的秘密
• 将圆盘按从大到小的顺序放在竹签A 上，然后移动到C上。
• 每次只准移动一个圆盘。 • 每次移动时，较大的圆盘不准压在
较小的圆盘的上面。 • 可以从A直接到C，也可以以B作为
“中转站”，但必须遵守以上规则。
活动二：寻找汉诺塔的秘密
移动3个圆盘
活动二：寻找汉诺塔的秘密
移动3个圆盘（1）
活动二：寻找汉诺塔的秘密
移动3个圆盘（2）
活动二：寻找汉诺塔的秘密
移动3个圆盘（3）
活动二：寻找汉诺塔的秘密
移动3个圆盘（4）
活动二：寻找汉诺塔的秘密
移动3个圆盘（5）
活动二：寻找汉诺塔的秘密
移动3个圆盘（6）
活动二：寻找汉诺塔的秘密
移动3个圆盘（7）
活动二：寻找汉诺塔的秘密
比一比，玩一玩 ，你需要多少步？
• 你猜猜？ • 如果我们把移动一次计时一秒，那么大约需要5849亿
年的时间才能完成。
游戏目标：
•将圆盘按从大到小的顺序放在竹签A上，然后 移动到C上。
游戏规则：
• 每次只准移动一个圆盘。 • 每次移动时，较大的圆盘不准压在较小的
圆盘的上面wk.baidu.com • 可以从A直接到C，也可以以B作为“中转
站”，但必须遵守以上规则。
谢谢欣赏！