求九连环的解法 九连环全套解法图解
\u4e5d\u8fde\u73af\u7684\u89e3\u6cd5\uff1f\u7b2c\u4e00\u6b65\u3002\u64a4\u9500\u7b2c\u4e00\u73af,\u7b2c\u4e09\u73af,\u5728\u521d\u59cb\u72b6\u6001,\u6240\u6709\u7684\u73af\u652f\u67b6,\u6211\u4eec\u5148\u4ece\u5de6\u8fb9\u7b2c\u4e00\u4e2a\u73af,\u6211\u4eec\u628a\u5b83\u4ece\u4e0a\u5f80\u4e0b,\u6240\u4ee5\u5f88\u5bb9\u6613\u64a4\u9500\u7b2c\u4e00\u73af,\u5728\u540c\u6837\u7684\u65b9\u5f0f,\u6211\u4eec\u53ef\u4ee5\u53d6\u6d88\u7b2c\u4e09\u73af\u3002\u7b2c\u4e8c\u6b65\uff0c\u53d6\u6d88\u7b2c\u4e8c\u4e2a\u6212\u6307,\u53d6\u6d88\u7b2c\u4e8c\u4e2a\u6212\u6307,\u6211\u4eec\u9996\u5148\u8981\u628a\u7b2c\u4e00\u73af,\u8fd9\u6837\u505a\u7684\u65b9\u6cd5\u662f\u5148\u628a\u6212\u6307,\u800c\u4e0d\u662f\u7b2c\u4e00\u4e2a\u6212\u6307,\u7136\u540e\u6211\u4eec\u53ef\u4ee5\u53d6\u6d88\u7b2c\u4e00\u4e2a\u73af\u548c\u7b2c\u4e8c\u4e2a\u73af\u540c\u65f6,\u6240\u4ee5\u524d\u4e24\u4e2a\u548c\u7b2c\u4e09\u4e2a\u73af\u662f\u64a4\u9500\uff1b\u7b2c\u4e09\u6b65\uff0c\u89e3\u5f00\u4e94\u73af\uff0c\u7528\u7b2c\u4e00\u6b65\u89e3\u5f00\u4e94\u73af\uff0c\u56e0\u4e3a\u4e0a\u9762\u6709\u4e00\u4e2a\u56db\u73af\uff0c\u4e94\u73af\u5f88\u5bb9\u6613\u89e3\u5f00\uff0c\u987a\u7740\u76f4\u7ebf\u5411\u4e0b\u3002\u7b2c\u56db\u6b65\uff0c\u89e3\u5f00\u7b2c\u56db\u73af\uff0c\u89e3\u5f00\u7b2c\u56db\u73af\u548c\u89e3\u5f00\u7b2c\u4e8c\u4e2a\u73af\u662f\u4e00\u4e2a\u9053\u7406\uff0c\u6211\u4eec\u9996\u5148\u8981\u5c06\u7b2c\u4e09\u4e2a\u73af\u5957\u4e0a\uff0c\u5957\u4e0a\u7684\u65b9\u6cd5\u4e0e\u62c6\u5378\u76f8\u53cd\uff0c\u88c5\u4e0a\u7b2c\u4e09\u73af\u4e4b\u540e\uff0c\u8fd9\u65f6\u5019\u6211\u4eec\u5c31\u53ef\u4ee5\u5c06\u7b2c\u56db\u4e2a\u73af\u89e3\u5f00\uff0c\u7b2c\u4e09\u73af\u4ecd\u7136\u5728\u4e0a\u9762\u3002\u6211\u4eec\u5229\u7528\u6b65\u9aa4\u4e00\u548c\u6b65\u9aa4\u4e8c\u5c06\u7b2c\u4e09\u73af\u89e3\u5f00\u5373\u53ef\u8fd9\u6837\u7b2c\u4e00\u3001\u4e8c\u3001\u4e09\u3001\u56db\u3001\u4e94\u5c31\u89e3\u5f00\u4e86\u3002\u7b2c\u4e94\u6b65\uff0c\u89e3\u5f00\u7b2c\u4e03\u73af\uff0c\u7528\u7b2c\u4e00\u6b65\u89e3\u5f00\u7b2c\u4e03\u73af\uff0c\u56e0\u4e3a\u4e0a\u9762\u6709\u7b2c\u516d\u73af\uff0c\u7b2c\u4e03\u73af\u5f88\u5bb9\u6613\u89e3\u5f00\uff0c\u76f4\u63a5\u62ff\u4e0b\u6765\u3002\u7b2c\u516d\u6b65\uff0c\u89e3\u5f00\u7b2c\u516d\u73af\uff0c\u88c5\u4e0a\u7b2c\u4e94\u4e2a\u73af\uff0c\u88c5\u7684\u7684\u65b9\u6cd5\u4e0e\u62c6\u5378\u76f8\u53cd\uff0c\u88c5\u4e0a\u7b2c\u4e94\u73af\u4e4b\u540e\uff0c\u8fd9\u65f6\u5019\u6211\u4eec\u5c31\u53ef\u4ee5\u5c06\u7b2c\u516d\u4e2a\u73af\u89e3\u5f00\uff0c\u540c\u65f6\u5229\u7528\u4e0a\u9762\u7684\u6b65\u9aa4\u53ef\u4ee5\u5c06\u7b2c\u4e94\u73af\u4e5f\u89e3\u5f00\uff0c\u8fd9\u6837\u7b2c\u4e00\u3001\u4e8c\u3001\u4e09\u3001\u56db\u3001\u4e94\u3001\u516d\u5c31\u89e3\u5f00\u4e86\u3002\u7b2c\u4e03\u6b65\uff0c\u89e3\u5f00\u7b2c\u4e5d\u73af\uff0c\u5229\u7528\u6b65\u9aa4\u4e00\u5c06\u7b2c\u4e5d\u73af\u89e3\u5f00\uff0c\u7531\u4e8e\u6709\u7b2c\u516b\u73af\u5728\u4e0a\u9762\uff0c\u7b2c\u4e5d\u73af\u7684\u89e3\u5f00\u662f\u5f88\u7b80\u5355\u7684\uff0c\u76f4\u63a5\u62ff\u4e0b\u5c31\u884c\u3002\u7b2c\u516b\u6b65\uff0c\u89e3\u5f00\u7b2c\u516b\u73af\uff0c\u88c5\u4e0a\u7b2c\u4e03\u4e2a\u73af\uff08\u88c5\u7684\u6b65\u9aa4\u8f83\u591a\uff09\uff0c\u88c5\u7684\u7684\u65b9\u6cd5\u4e0e\u62c6\u5378\u76f8\u53cd\uff0c\u88c5\u4e0a\u7b2c\u4e03\u73af\u4e4b\u540e\uff0c\u8fd9\u65f6\u5019\u6211\u4eec\u5c31\u53ef\u4ee5\u5c06\u7b2c\u516b\u4e2a\u73af\u89e3\u5f00\uff0c\u540c\u65f6\u5229\u7528\u4e0a\u9762\u7684\u6b65\u9aa4\u53ef\u4ee5\u5c06\u7b2c\u4e03\u73af\u4e5f\u89e3\u5f00\uff0c\u8fd9\u6837\u4e5d\u8fde\u73af\u89e3\u5f00\u4e86\u3002
\u4e5d\u8fde\u73af\u89e3\u6cd5\u6162\u52a8\u4f5c\u6559\u5b66\uff0c\u6700\u5168\u6700\u8be6\u7ec6\u7684\u6559\u7a0b\uff0c\u4fdd\u8bc1\u4f60\u4e00\u5b66\u5c31\u4f1a
撤销第一环,第三环,在初始状态,所有的环支架,我们先从左边第一个环,我们把它从上往下,所以很容易撤销第一环,在同样的方式,我们可以取消第三环。
第二步，取消第二个戒指,取消第二个戒指,我们首先要把第一环,这样做的方法是先把戒指,而不是第一个戒指,然后我们可以取消第一个环和第二个环同时,所以前两个和第三个环是撤销；
第三步，解开五环，用第一步解开五环，因为上面有一个四环，五环很容易解开，顺着直线向下。
第四步，解开第四环，解开第四环和解开第二个环是一个道理，我们首先要将第三个环套上，套上的方法与拆卸相反，装上第三环之后，这时候我们就可以将第四个环解开，第三环仍然在上面。我们利用步骤一和步骤二将第三环解开即可这样第一、二、三、四、五就解开了。
第五步，解开第七环，用第一步解开第七环，因为上面有第六环，第七环很容易解开，直接拿下来。
第六步，解开第六环，装上第五个环，装的的方法与拆卸相反，装上第五环之后，这时候我们就可以将第六个环解开，同时利用上面的步骤可以将第五环也解开，这样第一、二、三、四、五、六就解开了。
第七步，解开第九环，利用步骤一将第九环解开，由于有第八环在上面，第九环的解开是很简单的，直接拿下就行。
第八步，解开第八环，装上第七个环（装的步骤较多），装的的方法与拆卸相反，装上第七环之后，这时候我们就可以将第八个环解开，同时利用上面的步骤可以将第七环也解开，这样九连环解开了。
九连环步骤计算
九连环是中国民间玩具。规定环在杆上用1表示，环在下面用0表示。规定最左边的环是可以任意上下的那一环，输出数据中最右边必须是1，也就是说，010100要写成0101。
现在是X连环,由于“输出数据中最右边必须是1” ，所以X可以理解为无限大，右边多余的0在输出时都省略。初始化各环都是0，以下是前9步的情况：
1 1
2 11
3 01
4 011
5 111
6 101
7 001
8 0011
9 1011
问在X连环装上过程中，第n步完成后，具体情况是怎么样的。
答案：将n转化为二进制，求其格雷码。将二进制的格雷码逆序输出，即得具体情况。
注意：这个算法揭示了传统的九连环与现代的格雷码的重要关系！
程序实现（C语言）：
#include<stdio.h>
main()
{ __int64 n;
int a[70]=,num=0,i;
scanf("%I64d",&n);
if(n==0)
{ printf("0");
return 0;
}
while(n>0)
{ a[num++]=n%2;
n/=2;
}
for(i=0;i<num;i++)
a=a^a[i+1];
while(a[num]==0)
num--;
for(i=0;i<=num;i++)
printf("%d",a);
}
百度百科上有：
http://baike.baidu.com/view/27263.htm
其实很简单的。
道理都是一样的。卸9个环和卸5个环方法一样。只是步数多了而已。每增加一个环，步数增加1倍。
我试图解了一下，直接给我整吐了，劝你也不要玩，不要为难自己
绛旓細鍒╃敤姝ラ涓灏嗙涔濈幆瑙ｅ紑锛岀敱浜庢湁绗叓鐜湪涓婇潰锛岀涔濈幆鐨勮В寮鏄緢绠鍗曠殑锛岀洿鎺ユ嬁涓嬪氨琛屻傝涓婄涓冧釜鐜紙瑁呯殑姝ラ杈冨锛夛紝瑁呯殑鐨勬柟娉曚笌鎷嗗嵏鐩稿弽锛岃涓婄涓冪幆涔嬪悗锛岃繖鏃跺欐垜浠氨鍙互灏嗙鍏釜鐜В寮锛屽悓鏃跺埄鐢ㄤ笂闈㈢殑姝ラ鍙互灏嗙涓冪幆涔熻В寮锛岃繖鏍涔濊繛鐜瑙ｅ紑浜嗐備節杩炵幆瑙ｅ紑鐨勮寰嬩富瑕佹槸鍗镐笅涔嬪墠宸﹁竟蹇呴』鏈...
绛旓細瑙ｄ笅鍓嶄袱涓幆鐨勬柟娉曞苟涓嶉傜敤浜庤В涓嬬涓夌幆銆備絾鏄鍥涚幆鍙互瑙ｄ笅鏉ュ憖锛屽皢绗洓鐜粫杩囨墜鏌勭殑鍓嶇锛屼粠鎵嬫焺缂濅腑钀戒笅銆傚綋绗洓涓幆涔熻В涓嬬殑鏃跺欙紝棣栬浠诲姟灏辨垚浜嗚В涓嬪墠闈笁涓幆锛岃繖灏辨槸浠跺鏄撶殑浜嬩簡锛岀敱绗笁涓幆寰鍓嶆帹鐫鍙栦笅锛屽綋鍓嶉潰涓や釜鐜兘鍙栦笅鍚庢垜浠氨瀹屾垚浜嗗墠鍥涗釜鐜殑瑙銆傝繖鏃剁浜旂幆渚挎毚闇插嚭鏉...
绛旓細涓1涓12涓5锛20銆佷笂12涓1涓3锛屼笂1涓12涓4锛屼笂12涓1涓3锛屼笂1涓12涓6锛21銆佷笂12涓1涓3锛屼笂1涓12涓4锛屼笂12涓1涓3锛屼笂1涓12涓5锛22銆佷笂12涓1涓3锛屼笂1涓12涓4锛屼笂12涓1涓3锛屼笂1涓12銆涔濊繛鐜鏄竴绉嶆祦浼犱簬灞辫タ鐪佺殑浼犵粺姘戦棿鐨勬櫤鍔涚帺鍏凤紝瀹冪敤涔濅釜鍦嗙幆鐩歌繛鎴愪覆锛屼互瑙ｅ紑涓鸿儨銆
绛旓細瑕佹兂涓嬬涔濈幆锛屽繀椤绘弧瓒充互涓嬩袱涓潯浠讹細绗叓鐜湪鏋朵笂锛涜岀涓锝炰竷鐜叏閮ㄤ笉鍦ㄦ灦涓娿傚湪鍒濆鐘舵侊紝鍓嶈呮槸婊¤冻鐨勶紝鐜板湪瑕佹弧瓒冲悗鑰呫傜収杩欐牱鎺ㄧ悊锛屽氨瑕佷笅绗竷鐜紝涓鐩存帹鍑鸿涓嬬涓鐜紝鑰屼笉鏄笅绗簩鐜傚厛涓嬬浜岀幆鏄伓鏁杩炵幆鐨勮В娉銆備笂涓嬬浜岀幆鍚庡氨瑕佷笂涓嬬涓鐜紝鎵浠ュ湪瀹為檯鎿嶄綔涓氨鍚屾椂涓婁笅绗竴銆佷簩鐜紝...
绛旓細涔濊繛鐜殑璁捐鐏垫劅绫虫簮浜庨瓟鏈柟鍧椼傞氳繃绉诲姩鐜殑浣嶇疆锛屽彲浠ユ敼鍙樼浉閭荤幆鐨勭姸鎬侊紝涔濊繛鐜殑闅剧偣灏卞湪涓佹壘鍒版纭殑绉诲姩椤哄簭鍜屾柟娉曘2銆佹嫇鎵戝鍘熺悊 鎷撴墤瀛︽槸鐮旂┒绌洪棿褰㈡佸拰鍙樺舰鐨勬暟瀛﹀垎鏀備節杩炵幆鏈川涓婃槸涓涓嫇鎵戝闂锛屾瘡涓幆閮芥槸涓涓幆闈紝鐩镐簰涔嬮棿鏋勬垚涓涓嫇鎵戠┖闂淬3銆佺兢璁哄師鐞 涔濊繛鐜殑瑙ｆ硶鍙互鐢ㄧ兢璁烘潵瑙ｉ噴...
绛旓細璁颁綇涓涓掑綊鍏紡灏卞彲浠ヤ簡锛氳瑙ｅ紑绗琻涓幆锛屽繀椤诲厛瑙ｅ紑鍓嶉潰鎵鏈塶-2涓幆涔嬪悗鎵嶈兘瑙ｅ紑绗琻涓幆锛屾斁涓嬬n涓幆涔嬪悗锛屽啀鎶婂墠闈-2涓幆閲嶆柊瀹変笂锛屾鏃舵荤幆鏁板皯浜嗕竴涓紝鍐嶉噸澶嶄笂闈㈢殑杩囩▼鐩村埌鎵鏈夌殑鐜В寮銆
绛旓細鎷嗚В寮涔濊繛鐜鍏遍渶瑕341姝ワ紝鍙涓婃垨涓嬩竴涓幆锛屽氨绠椾竴姝ャ備竴銆佹媶娉 宸︽墜鎸佹鏋讹紙妯锛夋焺锛屽彸鎵嬫彙鍦嗙幆锛屽皢涔濅釜鐜粠鍙冲埌宸︾紪鍙蜂负1锝9銆傦紙鎴栬呭彸鎵嬫寔妗嗘灦鏌勶紝宸︽墜鎻″渾鐜紝灏嗕節涓幆浠庡乏鍒板彸缂栧彿涓1锝9锛夈傚皢鐜鍏ユ鏋朵负鈥滀笂鈥濓紝鍙栧嚭涓衡滀笅鈥濄備笅1锛屼笅3锛屼笂1涓12涓5锛屼笂12涓1涓3銆佷笂1涓12...
绛旓細涔濊繛鐜В娉濡備笅锛氫竴鍏辨槸341姝ワ紝灏卞彲浠ヤ娇涔濅釜鍦嗙幆浠庢潌鏋朵笂鎷嗗彇涓嬫潵鎴栬鍦ㄦ潌鏋朵笂銆傝В涔濊繛鐜鎸変竴瀹氱殑娓告垙姝ラ锛屽彛璇寰堢畝鍗曪細涓涓変簲涓冧節锛屼簩鍥涘叚鍏紝鍙栨帀涓涓殑鏃跺欙紝绗簩涓彇涓嶆帀锛屼絾鍚庨潰鐨勭涓変釜鍙互鍙栨帀銆傛妸鍓嶄袱涓涓婄殑鏃跺欙紝绗笁涓彇鎺変簡锛岄偅涔堝彇鎺夊墠涓変釜鐨勬椂鍊欙紝绗洓涓槸鍙栦笉鎺夌殑锛岀湡鐩...
绛旓細浣垮緱閲嶅姏甯姪瑙ｅ紑涓涓垨澶氫釜鐜5.鍒╃敤绌洪棿鎯宠薄鍔涳細鍦ㄨВ涔濊繛鐜殑杩囩▼涓紝闇瑕佷笉鏂湴鍦ㄨ剳娴蜂腑鏋勫缓涓夌淮鍥惧儚锛屼互渚夸簬鐞嗚В鐜殑浣嶇疆鍜岃繛鎺ユ柟寮忋傛荤殑鏉ヨ锛岃В涔濊繛鐜渶瑕佺伒娲昏繍鐢ㄥ悇绉嶆濈淮鏂瑰紡锛屽寘鎷昏緫鎬濈淮銆佺┖闂存兂璞°侀嗗悜鎬濈淮绛夈傚悓鏃讹紝涔熼渶瑕佹湁瓒冲鐨勮愬績鍜岀粏蹇冿紝鍥犱负涔濊繛鐜殑瑙ｆ硶寰寰闅愯棌鍦ㄧ粏鑺備箣涓
绛旓細涔濊繛鐜鏄敱涔濅釜鐜氳繃涔濇牴鏉嗙浉杩烇紝濂楀湪涓涓墜鏌勪笂鑰岀粍鎴愮殑锛屽皢鎵嬫焺浠庣幆涓彇鍑哄氨浠ｈ〃娓告垙鎴愬姛銆傛垜浠彲浠ュ厛灏嗗墠闈袱涓幆涓璧蜂粠鎵嬫焺鐨勫墠闈㈢粫鍑烘潵銆 濡備笅鍥 缁曞嚭鍓嶉潰涓や釜鐜悗锛屼粠鎵嬫焺鐨勭紳闅欓噷鏀句笅锛屽涓嬪浘銆傝В涓嬪墠涓や釜鐜緢瀹规槗锛屽彲鏄悗闈㈢殑璇ユ庝箞瑙ｄ笅鍛紵寰堟槑鏄撅紝瑙ｄ笅鍓嶄袱涓幆鐨勬柟娉曞苟涓嶉傜敤浜庤В...
