九连环中的数学(杭州外国语学校赵肖东)(浙江省优质课一等奖).ppt
- 文档编号:2663095
- 上传时间:2022-11-06
- 格式:PPT
- 页数:18
- 大小:35.71MB
九连环中的数学(杭州外国语学校赵肖东)(浙江省优质课一等奖).ppt
《九连环中的数学(杭州外国语学校赵肖东)(浙江省优质课一等奖).ppt》由会员分享,可在线阅读,更多相关《九连环中的数学(杭州外国语学校赵肖东)(浙江省优质课一等奖).ppt(18页珍藏版)》请在冰豆网上搜索。
九连环中的数学环环杆环杆板环柄987654321九连环的结构:
九连环的结构:
柄钗柄把输入标题规则要想下/上第个环,必须满足两个条件:
一、第个环在环柄上;二、前个环全不在环柄上。
n1n-2n-输入标题零状态零状态111111111000000000九连环的特殊状态满贯状态满贯状态输入标题111111111满贯状态满贯状态000000000零状态零状态解九连环解九连环(从满贯状态到零状态)最少需要多少步?
小组合作小组合作操作:
将五连环从“满贯状态”变成“零状态”。
记录:
五连环经过哪些变化状态?
探究探究:
上述变化过程中有什么规律?
上述变化过程中有什么规律?
如何将九连环从如何将九连环从“满贯状态满贯状态”变成变成“零状态零状态”?
满贯状态满贯状态111111111零状态零状态000000000上述过程最少需要移动圆环多少步上述过程最少需要移动圆环多少步?
111111111000000000110000000010000000011111111解下七连环套上七连环解下八连环解下第九环解九连环解九连环解下连环所需的最少移动次数所以所以,解九连环最少需要解九连环最少需要移动圆环移动圆环341步步回顾解决问题运用的思想方法?
华生问题上个世纪70年代早期,美国一家生产玩具的公司老板杰西华生(JesseR.Watson)提出这样一个问题:
假设九连环的初始状态是只有最靠近柄把的一个环在柄上,其他所有的环都在柄下,问解开这个九连环最少需要多少步?
终端状态000000000零状态100000000000000000111111111套上八连环解下九连环100000000解下“终端状态”下连环最少需要移动步数解下连环最少需要移动步数100000000010000000110000000000000000套上八连环(从零状态到终端状态)解下八连环(从终端状态到零状态)解下第9环解下“终端状态”下连环最少需要移动步数所以所以,解下终端状态九连环解下终端状态九连环最少需要移动圆环最少需要移动圆环511次。
次。
九连环应用千变万化的连环回顾反思请你谈谈这节课有什么收获?
谢谢杭州外国语学校杭州外国语学校赵肖东赵肖东
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 连环 中的 数学 杭州 外国语学校 赵肖东 浙江省 优质课 一等奖