数学游戏省公共课一等奖全国赛课获奖课件.pptx

数学游戏第1页 传说开天辟地神在印度一个教塔里留下了三根金刚石柱子，第一根上面从上到下套着64个按从小到大排列金盘，神命令庙里众僧不停地把它们一个个地从这根柱子搬到另一根柱子上，要求可要求可利用中间一根柱子作为帮助，但每次只利用中间一根柱子作为帮助，但每次只能搬一个，而且大不能放在小上面。能搬一个，而且大不能放在小上面。相传神同时发了咒语，当全部金盘全部移完时，就是世界末日到来时候。第2页汉诺塔游戏第3页汉诺塔游戏规则：汉诺塔游戏规则：（1）每次只能移动）每次只能移动一个一个圆盘；圆盘；（2）大圆盘大圆盘不能放到不能放到小圆盘小圆盘上面。上面。第4页1个圆盘，只要移动1次。第5页2个圆盘，最少移动3次。第6页讨论：大、中、小三个圆盘讨论：大、中、小三个圆盘怎样移？最少移动多少次？怎样移？最少移动多少次？3个圆盘，最少移动7次第7页移动技巧（步数最少）：1.圆盘个数是单数时，最上面盘直接移动到目标塔。2.圆盘个数是双数时，最上面盘直接移动到辅助塔。第8页 64层汉诺塔经过计算机计算需要移动：18446744073709551615次，换算成年，大约是五千多亿年。据现在科学研究，地球从诞生到现在，也才只有大约46亿年时间，太阳系预期寿命听说也就是数百亿年。而要完成64个圆盘汉诺塔操作却要5千多亿年，当这个操作完成时，可能我们人类世界真都不存在了！第9页你有什么收获呢？你有什么收获呢？移动技巧（步数最少）：1.圆盘个数是单数时，最上面盘直接移动到目标塔。2.圆盘个数是双数时，最上面盘直接移动到辅助塔。第10页第11页