“九连环”游戏所给出的递推数列研究.pdfVIP

第 24卷第 6期 德 州 学 院 学 报 V01．24，NO．6 2008年 l2月 JournalofDezhouUniversity Dec．。2008 “九连环’’游戏所给出的递推数列研究 刘耀斌 (德州学院数学系，山东德州 253023) 摘 要：九连环是我国从古至今广泛流传的一种益智游戏，其玩法多种多样，给出了根据 “九连环”游戏的解决 所得到的一类线性递推数列，并且给 出其通项公式的三种证明方法． 关键词 ：九连环 ；递推数列 ；特征多项式 中图分类号：O151．2 文献标识码 ：A 文章编号：1004—9444(2008)06—0030—03 文献[1]给出了解开九连环的一个数学公式：S一÷(2 一3+(一1)一 )，根据笔者玩九连环的做法， U 提出不同的见解 ． 首先了解九连环的构造：九连环的设计原理是数学上的拓扑学，它主要有九个 圆环及框架组成 ，每个圆 环都连有一个直杆 ，各直杆在后一个圆环内穿过 ，九个直杆的另一端用平板或者 圆环相对 固定 ，圆环在框架 上可以解下或者套上 ，玩九连环就是要把这九个环全部从框架上解下来或者全部套在框架上 (如图 la))． 九连环的玩法比较复杂，但是不管怎么玩 ，无论解下环还是套上环都要遵循一定的规则．文献Eli中的通 项公式是按照以下三个规则给出的：(1)每次只能解下或者套上一个环；(2)第一个环任何情况下，可 自由上 下(图lb))；(3)如果某一个环在上，而它前面所有的环都在下，那么这个环的后一个可上也可下(图 lc))． 在玩九连环 的过程中发现 ，如果把游戏规则改变 ，可以得到另外一个计算解环 的通项公式 ，而且这个公 式简单易记 ，得到的步数也大为减少． 图 1 九连环不意 图 把游戏规则改为以下三条 ：(1)每次可以解下或者套上一个或者两个环 ；(2)第一个环可 自由上下以及前 两个环可一起 自由上下；(3)从第二个环开始，如果某一个环在上 ，而它前面所有的环都在下，那么这个环的 后一个可上也可下．实际上在玩九连环的过程中，发现只有前两个环可以一起 自由上下 ，其它的环每次只能 上下一个，另外还要知道解下 个环和套上 个环需要的步数是一样的．遵循这样 的规则 ，给出解下全部的 T／个环需要的步数． 设解下全部的 个环需要的步数为S ，那么要解下第一个环只需要一步 ，即S一1，要解下前两个环也 只需要一步，即S。一1，而当n三三=3时，要全部解下这 个环，就需要先解下第 个环，而要解下第 个环就只 能保留其前面的第 一1个环，也就是要先把前面的 一2个环全部解下，这需要 S一步，这时再需要一步就 可以把第 个环解下，这时为了把第n一1个环解下，还需要把前面的 一2个环全部套上又需要 S一z步 ，这时 问题就变成了 一1个环的情形 ，要全部解下这 一1个环还需要 S 步．于是有 收稿 日期 ：2008一O2—15 作者简介 ：刘耀斌(1968一)，男，山东平原人 ，讲师，硕士，主要从事代数学方面的研究． 第 6期 刘耀斌 ：“九连环”游戏所给出的递推数列研究 31 S 一S 2+ 1+ S 2+S一1 如在 图lc)的状况下 ，就可 以解下第 6个环，然后要解下第 5个环还需要把前面的 4个环全部套上才可 以．通过分析可以得到以下具有初值条件的递推关系 S1—1，S2—1，S 一S一l+2S +1，(n≥3) (1) 利用递推关系(1)式给出求 s 的通项公式的三种方法． 1 应用归纳法求解 由递推关系 (1)式 ，可以知道 S一1，S2—1，Ss一4，S一7，Ss一16，Se一31 于是猜测得到下列公式