九连环的起源、发展和理论.pptVIP

* 上1-7环过程：① 1～6环上，1～5环下，7环上。 ② 1～5环上。 复习与巩固（五） * 复习与巩固（六） 过程总结： 1～7环下环全部过程： ① 1～5环下，7环下。 ② 1～5环上，1～6环下。 1～7环上环全部过程： ① 1～6环上，1～5环下，7环上。 ② 1～5环上。 结论： 7的前面有且只有6时，才能自由上下。 * 下1-9环过程：① 1～7环下，9环下。 ② 1～7环上，1～8环下。 基本练习（一） * 上1-9环过程：① 1～8环上，1～7环下，9环上。 ② 1～7环上。 基本练习（二） * 归纳与总结 过程总结： 1～9环下环全部过程： ① 1～7环下，9环下。 ② 1～7环上，1～8环下。 1～9环上环全部过程： ① 1～8环上，1～7环下，9环上。 ② 1～7环上。 结论： 9的前面有且只有8时，才能自由上下。 * 比一比 赛一赛 一、看谁先完成1～9环的下环过程 二、看谁先完成1～9环的上环过程 * 问题与思考 思考： 当环的总数是奇数时，要全部上下应如何操作？ 结论： 奇数个环时，应依次取下最前面的奇数环。 例：要下7连环应先下1、3、5、7环。 思考： 当环的总数是偶数时，要全部上下应如何操作？ 结论： 偶数个环时，应依次取下最前面的偶数环。 例：要下6连环应先下2、4、6环。 * 比一比 赛一赛 一、看谁先完成1～8环的下环过程 二、看谁先完成1～8环的上环过程 * 要全解开或全套上，下一步分别是什么？ 问题与思考 * 要全解开或全套上，下一步分别是什么？ 问题与思考 * 挑 战 ① 2、4、6、8在下，1、3、5、7、9在上。 ② 2、4、6、8在上，1、3、5、7、9在下。 ③ 1、2、3、4、5在上，6、7、8、9在下。 ④ 2、4、5、7、8在下，1、3、6、9在下。 ⑤ 2、4、7在下，1、3、5、6、8、9在上。 看谁最快能达到以下状态： 　　解一连环需要1步，解二连环需要2步，由此可知，解三连环需要5步，解四连环需要10步，解五连环需要21步，解六连环需要42步，解七连环需要85步，解八连环需要170步，解九连环需要341步，解十连环需要682步……以此类推。 九连环中的数学——九连环与N次方 九连环中的数学——九连环与N次方 　 　 进一步的研究可以发现，传统的算法是341步，但如果把前两个环同时拆装看做一步，则解下全部九个环需要256步。一个环的拆装需1步，三个环需4步，五个环需16步，7个环需64步，而九连环恰好达到需256步；即每增加两个环步数呈4倍增长。 我们看看奇数个环时对应的规律： 　　　一个环 1步 20 　　　三个环 4步 22 　　　五个环 16步 24 　　　七个环 64步 26 　　　九个环 256步 28 九连环中的数学——九连环与N次方 总结规律：奇数个环时，要想解开必须付出2n-1步 如果是偶数个环： 　　　两个环1步 21-1 　　　四个环 7步 23-1 　　　六个环 31步 25-1 　　　八个环 127步 27-1 　　　 总结规律：偶数个环时，要想解开必须付出2n-1-1 九连环中的数学——九连环与N次方 * 用数列研究n个圆环完全解（套）的情况中移动总次数 令K(n)表示解下n个圆环所需的移动总次数 (在简单解法中，为移动的最少次数）.则K(1)=1，K(2)=1+1=2（先解下2号圆环1次，再解下1号圆环1次 ）. （ 注：在简单解法中，1、2号圆环可以同时解下，K(2)=1） 按规则：为了解下（套 上）第i号圆环，须先解下（套上）前i-2个圆环；为了解下（套上）第i?1号圆环，须先解下（套上）前i?3个圆环；为了解下（套上）第i?2号圆环，须先解下（套上）前i?4个圆环……为了解下（套上） 第3号圆环，须先解下（套上）前第 1号圆环； 解下（套上）第2号圆环，再解下（套上）第1号圆环  （注：在简单解法中，第 2、1号圆环可以同时解下.） 九连环中的数学——九连环与数列 * 九连环中的数学——九连环与数列 用H(n)表示前n-1个圆环已解下后，再解第n