1 / 35
文档名称:

汉诺塔ppt课件.ppt

格式:ppt   大小:2,678KB   页数:35页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

汉诺塔ppt课件.ppt

上传人:相惜 2020/10/1 文件大小:2.62 MB

下载得到文件列表

汉诺塔ppt课件.ppt

文档介绍

文档介绍:探索与发现——现实世界和数学活动中蕴含着丰富的规律,用数学语言来刻画它们是数学学****的主要内容。*.*.人离水*.人离水水离人*.传说中开天辟地的神勃拉玛在印度贝拿勒斯的圣庙里留下了三根金刚石的棒,第一根上面套着64个金环,最大的一个在底下,其余的一个比一个小,依次叠上去。庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上,规定可利用中间的一根棒作为帮助,但每次只能搬一个,而且大的不能放在小的上面。相传神同时发了咒语,当所有的金环全部移完时,就是世界末日到来的时候。那么,众僧们要移动多少次呢?*1、如果①号杆上只有1个圆盘,把圆盘移到③号杆,只需要移动几次?2、如果①号杆上有2个圆盘,把圆盘移到③号杆,最少移动几次?怎样移?同桌商量。移动规则如下:   (1)每次只能移动一个圆盘;   (2)大圆盘不能放到小圆盘上面。化难为易**“汉诺塔问题”有①号、②号、③号三根杆子,你能借助②号杆把①号杆上的3个圆盘移到③号杆而不改变圆盘的上下顺序吗?最少移动多少次?移动规则如下:   (1)每次只能移动一个圆盘;   (2)大珠子不能放到小圆盘上面。讨论:大、中、小三个圆盘如何移?最少移动多少次?**“汉诺塔问题”有①号、②号、③号三根杆子,你能借助②号杆把①号杆上的4个圆盘移到③号杆而不改变圆盘的上下顺序吗?最少移动多少次?移动规则如下:   (1)每次只能移动一个圆盘;   (2)大珠子不能放到圆盘上面。讨论:最大、次大、中、小四个圆盘如何移?最少移动多少次?*