文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 九连环序列赏析——中国古环拆装的数学模型
侵权投诉

九连环序列赏析——中国古环拆装的数学模型

维普资讯 doc.guandang.net

4 0 厶= AI C: A‘ A c c I t 3 A2 CI A CI A A A ( A A 2 C l C2;

中学教学

2 0年第5 02期

一 A A. A 抽出环一 1,环由钗

C.一 (,将芯别过放下 .再套上环 (一 1 ) ),遮到状态Ⅱ,执行 K一 (把单强套在钗上的一个环 再即 (一 1 (号环垒在钗下 )从龊上取下 )即由 n )小 状态Ⅱ变为状态Ⅳ.而实际上完成了 L从 _的执行过程,而()(从 3、 4)成立 . 为了证明 ( )成立 .们一般地分析一下 5我的执行过程:图 4所示,把状态 I变为如要Ⅳ,九连环的特点,先执行 K:.按预一,化为状态Ⅱ’再执行 B.化为Ⅳ‘最后执行五 把 .,, .

厶= A】 Aa A ̄ A2 C】 A5 A CL A2 C3 CI C2 A‘ C5 c . A c: z A a。 A c A A A C c A C. c A

cI A3 A IA C1 A2 C3 C2 . 它们有何规律?是 L-总是从 A开始,一 C告 终 l是 Ll从 L_:开始 .让人感觉”强烈=一但的。还是某种“四字组”循环往复地出现:如

c A C A C, A. A等等,它们是 A A Aa Ct连续四十基本动作的复合 .是记于 K: A C. ( K一 C: 则 A; ) C B。一 A. I C. I 一 3 4. .一A A…, 5把它们代入厶,,袭达武, L|厶有 Ll— A l, CI厶一 A 2 C L C A L 3一 LI 3, B K L.= L 2‘ ' 3 2 B Kz K, B

环 (一 1放下,到状态Ⅳ .可见,要递归 )迭只

程序 ( )执行 L。则 ( )和 ( )必然被满足 .由 3, 4 5于 L. A,= A C:,经成立,而 一 C L2 Az C已因 证毕 .

L5一 L3 耳 K 2 j K B5 B.( B我们发现:出现了泉 K' K K' K。等的又 z B z B ̄ 三字组”如再记, K;一 K ' K K = z B K' K则有 3 B厶= L】 K 2 L|一厶 B. j Lj— L, K B, K, B5 . 从而促使我们猜想: 如果记 K一 K: B丘 _ I I i: 3 4, .,… 则曲有 L-一 L B~ I n: 3, 5. . K, 4,…

匡 :

E -~ 1 I — 图 4

j l

J i= J

l= c: A. . 4

l.丽—

女

现做如下几点说明:

2着珐 L 的结构分析 根据第一节中的观察猜想,们得到我定理 1 (连环基本定理 )对于 n连环九来说,四十基本动作构成的着法 (续拆下由连 1~ 环 )序列为 r I, A Cl L.一 A 2 2 l L C C, A (一 1) : 2) ( 3)

第一,证明过程中,们弄清了 B 。在我 r .的合义,两次用到“九连环的特点,是指 但这什么呢?是指连环的结构特点:这

①环 1可随意套入拆出 ( 2可阿 1一块 环随意杏入拆出 )而与其他环的位置无关., ②对于 i> 1要套入 (拆下 )环 i充分,或,必要条件是环 (一 1 )在钗上,环 (且一 2 ).…, 1均在钗下 (与大号环 (+ 1 2、而 ),(+ 2…无关 ) ), .

l . 尼 一2

— 3, 5t ) 4.… (一 3, 5. ) 4,… ( 4)

其中 B.= A A 。 C A…

而 .足递归武:满

f K:一 A C

1一一B… . (西。 K 1一 3 4 5… ) ,,,~ 证明我们用递归的方法来证明 .证而

第=,理 1之所叫做“九连环基本定定理”是由于 (、(、 5 . 3) 4) ( )作为连环类玩具隶解序列顼满足的基本公式 .全地描述 (完界定 )了这类玩具 .关的性质、法则、量关有数系,之我们可以详细列出 L.以及解决相 *依,的各种问题,此,构成了 n连环的数学模因它型.

明的关键在于弄清,的含义 .

3

连环求解中的囊量关亲 我们称每个基本动作 A.A:G,为一,,

i

。

竺。. I“辟 j

着,以 z( )袭示 X的着数 )即 ( X, z( )一 z( )= z( ): z( ): 1 A. A: c. c: .我们来计算 .: z( )一 z( )为此, L_ L .记 巍一 Z ( ),。一 Z ( )尉由 ( ) ( )褥自= 旦 k丘, 4、5 4,: 2 + 4,用 ( )得 。矗再 3, r 2, (= (J一, I 1) 2) 4 : 3,… ) 4, 一 4, L一 2+

由( 3)及 L的定义知:行 L

的结果 (目执 标 )是由状态 I( 1~ 垒套在龊上 )达到,环 .状态Ⅳ ( 1~”垒巳拆下 )要僦到遮一点,环; 按九连环 的特点,要先放下环 l~ (一就玎 2 (执行 L达到状态 )即 I)然后再执行 B

这是个二元递 得一

归方程组 .先由

一

z( A2 c )一 4.一 2 l。 4(矗 k+ i一 3,… ) 4,

一 2一 4,入上武,代褥

九连环序列赏析——中国古环拆装的数学模型

上一页第2页

你可能喜欢

热门文档

相关文档

  • 九连环图解

    九连环图解 九连环是一种中国的古老玩具,这种游戏...如果说八卦是 易经的模型,那么,我愿意用它来解说我...为拆下第一环,按上法可拆下 87654321 环,关键是...

  • 九连环图解解法

    九连环图解解法九连环是一种中国的古老玩具,这种游戏...可以组合成相 互对立统一的两种序列,从而推动环环相...为拆下第一环, 按上法可拆下 87654321 环,关键...

  • 九连环的解法

    九连环是一种中国的古老玩具,这种游戏蕴藏着很深的哲理;如果说八卦是易经的模型...环结构中的一个初始化缺陷或者边界的坍塌)可以组合成相互 对立统一的两种序列,...

  • _九连环_游戏所给出的递推数列研究

    _九连环_游戏所给出的递推数列研究_数学_自然科学...通过分析可以得到以下具有初值条件的递推关系 ( 1)...斐波那契 - 卢卡斯序列及其应用 [ M ] . 长沙 :...

  • 从汉诺塔问题看递推关系在实际问题中的应用

    数学分析,高数,微积分从汉诺塔问题看递推关系在...数列 递推关系 汉诺塔 九连环 蛛网模型 引言: 递...建立关于序列{ H n }递推关系 解 开始时 n 个...

  • 玩具购买

    中国古老的 智力游戏和古典数学玩具,如九连环、...(认识序列);拼图(部分、整体、关系、位置);时钟(...模型、枪械玩具相对较少,而男孩子则 偏重喜欢遥控、...

  • 玩具购买

    中国古老的 智力游戏和古典数学玩具,如九连环、...(认识序列);拼图(部分、整体、关系、位置);时钟(...模型、枪械玩具相对较少,而男孩子则 偏重喜欢遥控、...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email