维普资讯 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,入上武,代褥

九连环图解 九连环是一种中国的古老玩具,这种游戏...如果说八卦是 易经的模型,那么,我愿意用它来解说我...为拆下第一环,按上法可拆下 87654321 环,关键是...
九连环图解解法九连环是一种中国的古老玩具,这种游戏...可以组合成相 互对立统一的两种序列,从而推动环环相...为拆下第一环, 按上法可拆下 87654321 环,关键...
九连环是一种中国的古老玩具,这种游戏蕴藏着很深的哲理;如果说八卦是易经的模型...环结构中的一个初始化缺陷或者边界的坍塌)可以组合成相互 对立统一的两种序列,...
_九连环_游戏所给出的递推数列研究_数学_自然科学...通过分析可以得到以下具有初值条件的递推关系 ( 1)...斐波那契 - 卢卡斯序列及其应用 [ M ] . 长沙 :...
数学分析,高数,微积分从汉诺塔问题看递推关系在...数列 递推关系 汉诺塔 九连环 蛛网模型 引言: 递...建立关于序列{ H n }递推关系 解 开始时 n 个...
中国古老的 智力游戏和古典数学玩具,如九连环、...(认识序列);拼图(部分、整体、关系、位置);时钟(...模型、枪械玩具相对较少,而男孩子则 偏重喜欢遥控、...
中国古老的 智力游戏和古典数学玩具,如九连环、...(认识序列);拼图(部分、整体、关系、位置);时钟(...模型、枪械玩具相对较少,而男孩子则 偏重喜欢遥控、...
热门文档