九连环的历史、玩法和它的数学问题

九连环的历史、玩法和它的数学问题

九连环是中国的一种古代智力玩具，2004年A版的《普通通课程标准实验教科书》（新课标）数学5中，已编入。这将对学生学习数学的兴趣和智力开发大有益处。

本文就九连环的历史、玩法及引出的数学问题，作一论述。 一、九连环的历史

九连环是中国人的发明，这是没有疑问的。宋代（公元960－1279）已经流行，至今已有800多年的历史。有关它的发明史，还有一些不同的说法。

1，春秋战国说 《战国策·齐策六》：“秦昭王尝遣使者遗君王后玉连环，曰：„齐多智，而解此环否？'君王后以示群臣，群臣不知解，君王后引锥椎破之，谢秦使曰：„谨以解矣！'” 有人以此认为早在春秋战国时就有了九连环玩具。这“玉连环”是否就是现在所说的九连环，还须证据。但那时已经有了连环一类的玩具。 2，西汉说

西汉司马相如与妻子通信，妻子回信中有：

一别之后，二地相思。 都说是三四月，谁又知五六年。 七弦琴无心弹，八行书不可传。 九连环从中折断 ，十里长亭望眼欲穿。百思想，千系念。万般无奈，把郎怨。

这里明确用了“九连环”这个词。是连在一起的能玩的玩具一类的东西。时间是西汉。 3，三国说

认为是诸葛亮发明，但这并无证据，估计是由于诸葛亮是智慧的代表，特别是他能造出木牛流马这样不可思议的东西。那么不知来历的巧妙玩意儿，像孔明灯、孔明锁，都冠以诸葛的名字，也就不奇怪了。如果是这样，那九连环的流行，应在三国之后。 总之，九连环产生在古代中国，这已为世界所公认。

又在《红楼梦》第七回中，就有大观园中小姐们玩九连环的描写，„„周瑞家的奉薛姨妈之命，送一些宫制的堆纱假花给园子里的姑娘们，每人两朵。找黛玉时，“谁知此时黛玉不在自己房中，却在宝玉房中大家解九连环玩呢”。

二、九连环的结构

1、环钗：由一根金属丝制成（图1）

图1环钗

2、环底：一椭圆金属盘钻有9个小孔，可穿环干。（图2 的中部）

图2环 环杆 环底

3、环与环杆：环由金属丝制成，每一环带一金属环杆（图2）

将环及环杆编号如图2，每一个环由环杆穿过下一个环，再连按到环座上。从而使九个环成叠错相连的关系。九连环的奥秘就是由它们的这种结构引起的。当把九个环都套在环柄上时成图3状。

图3

三、九连环的玩法

1、上环：将1号环提起从环钗下面向上穿过（图4）转90度套在环钗上。（图5）

1 2 3 4 5

6 7 8 9

图4

图5

依次上2环，下1 环（将1 环提起转90度从钗架中间放下）， 上3 环，上1 环，下2环，下1 环，上4环„„直到把9个环都 套上。

若以“0 0 0 0 0 0 0 0 0”表示9个环都在钗架下，“1 1 1 1 1 1 1 1 1”表示9个环都在钗架下，则环上架的状态可表示为：

对应环号9 8 7 6 5 4 3 2 1 上1 环：0 0 0 0 0 0 0 0 1； 上2 环：0 0 0 0 0 0 0 1 1； 下1 环；0 0 0 0 0 0 0 1 0； 上3 环；0 0 0 0 0 0 1 1 0； 上1 环；0 0 0 0 0 0 1 1 1； 下2 环；0 0 0 0 0 0 1 0 1；

下1 环；0 0 0 0 0 0 1 0 0；这一步是关键，只有下1 环，才在下步上4环。 上4 环；0 0 0 0 0 1 1 0 0； 上1 环；0 0 0 0 0 1 1 0 1； 上2 环；0 0 0 0 0 1 1 1 1；

下1 环；0 0 0 0 0 1 1 1 0；这一步也是关键，下一步才能下3环。

下3 环；0 0 0 0 0 1 0 1 0； 上1 环；0 0 0 0 0 1 0 1 1； 下2 环；0 0 0 0 0 1 0 0 1；

下1 环；0 0 0 0 0 1 0 0 0；这一步也是关键，下一步才能上5环。

上5 环；0 0 0 0 1 1 0 0 0；接下来上6环，必先下掉4环„„直到把9个环都套到钗架上。但上面的几处关键需加注意。

2、下环：下1环（将1 环取出提起转90度从钗架中间放下），下3 环，上1 环，下2 环，下1 环，下5环„„直到把9个环都从环钗上取下。但有几个关键处需加注意；

若以“1 1 1 1 1 1 1 1 1”表示9个环都在钗架上，“0 0 0 0 0 0 0 0 0”表示9个环都已下架，则环下架的状态可表示为：

对应环号9 8 7 6 5 4 3 2 1 1环下：1 1 1 1 1 1 1 1 0； 3环下：1 1 1 1 1 1 0 1 0； 1环上：1 1 1 1 1 1 0 1 1； 2环下：1 1 1 1 1 1 0 0 1；

1环下：1 1 1 1 1 1 0 0 0；这是关键，只有下1环，才能解下5环。 5环下：1 1 1 1 0 1 0 0 0；

这时要解下4环，把3环套上环钗成“1 1 1 1 0 1 1 0 0”状态时才能解下4环。 这时接着5环下的状态再操作； 1环上、1 1 1 1 0 1 0 0 1； 2环上，1 1 1 1 0 1 0 1 1； 1环下，1 1 1 1 0 1 0 1 0； 3环上，1 1 1 1 0 1 1 1 0； 1环上，1 1 1 1 0 1 1 1 1； 2环下，1 1 1 1 0 1 1 0 1； 1环下：1 1 1 1 0 1 1 0 0； 4环下：1 1 1 1 0 0 1 0 0；这是关键这处，再接下就是要下3环必先套上2环，要下2环必先套上1 环。再往后就是要下6环必先套上5环„„，直到解下9环。要解下8环必先套上7环，一直往前推，到最后解下1 环，9个环全部解下钗架成“0 0 0 0 0 0 0 0 0”状态。 四、九连环的数学问题

1、从钗架上把9个环全部解下来，最少得移动多少次环？

由九连环的玩法我们看到，为了解下第i个环必须先解下前(i-2)个环，才能解下第i个环。这就是我

们要遵循的一个规则。

（1）我们不妨考虑n( n=9)个圆环的情况

设K(n)表示解下全部n个环所需的最少移动环的次数 显然K(1)=1次,即解下第1个环需移动 1次环

K(2)表示解下前2个环所需移动环的次数，由玩法知K(2)=2次

若要解下第n个环，就必先解下前(n-2)个环，需要K(n-2)次，然后再移动 一次即可将第n个环解下，这时钗架上只剩下第(n-2)个环。

若我们再用k(n)表示前(n-1)个环都已经解下后，再解下第n个环所需的次数，则可得下式：

K(n)=K(n-2)+1+k(n-1) ①

（2）我们求k(n)的表达式

由玩法可知，若要将第n个环解下，必须先将第(n-1)环套回钗架，这个过程需k(n-1)次，这时再移动 1次，就可解下第n个环，然后再将第(n-1)个环解下，又需k(n-1)次，所以可得：

k(n)=k(n-1)+1+k(n-1)

即 k(n)=2k(n-1)+1 ②

由 k(1)=1

k(n)=2k(n-1)+1

递推得到

k(n)=2k(n-1)+1

=2(2k(n-2)+1)+1

=22k(n-2)+2+1 =22(2k(n-3)+1)+2+1 =23k(n-3)+ 22+2+1 = „„

=2n-1k(1)+ 2n-2+2n-3+ „„+2+1 =2n-1+2n-2+2n-3+ „„+2+1

=2n-1 （3）由①③可确定K(n)了

K(n)= K(n-2)+ 2

n-1

由于K(1)=1 K(2)=2，所以当n为偶数时

K(n)= K(n-2)+ 2

n-1

=K(n-4)+2(n-2)-1+2n-1= K(n-4)+2n-3+2n-1

= K(n-6)+ 2n-5+2n-3+2n-1

③

= K(n-8)+ 2

n-7

+2n-5+2n-3+2n-1

= „„

= K(2)+ 23+25+ „„+ 2n-7+2n-5+2n-3+2n-1

= 2+23+25 + „„+2n-7+2n-5+2n-3+2n-1 =2(1-2n)/(1-22)

=(2n+1-2)/3；

当n为奇数时

K(n)= K(n-2)+ 2n-1

=K(n-4)+2(n-2)-1+2n-1= K(n-4)+2n-3+2n-1

= K(n-6)+ 2n-5+2n-3+2n-1 = K(n-8)+ 2n-7+2n-5+2n-3+2n-1

= „„

= K(1)+ 22+24+ „„+ 2n-7+2n-5+2n-3+2n-1

= 1+22+24 + „„+2n-7+2n-5+2n-3+2n-1

=2(1-2n+1)/(1-22)

=(2n+1-1)/3；

于是，K(9)= (2

9+1

-1)/3=341

所以解九连环最少要移动圆环341次。 九连环最少要移动圆环多少次的另一种求法：

各环与其对应的移环次数如下： 环号：1 2 3 4 5 6 „„ 次数：1 2 5 10 21 42 „„ 当n为偶数时有 f(n)=2f(n-1) 当n为奇数时有 f(n)=2f(n-1)+1 由此得：f(1)=1

f(2)=2(1)=2

f(3)=2f(2)+1=2×2+1=1+22

f(4)=2f(3)=2(1+22)=2+23

f(5)=2f(4)+1=1+22+24 f(6)=2f(5)=2+23+25 „„ 当n 为奇数时

f(n)=1+22+24+26+ „„ +2n-3 +2n-1 (1) ×22 22f(n)= 22+24+26+ „„ +2n-3 +2n-1 + 2n+1

（1） （2）

(2)-(1) (22-1)f(n)= 2n+1-1 f(n)=( 2n+1-1)/3 f(9)=( 210-1)/3 =341（次）

当n为偶数时

f(n)=2+ 23+25+ „„ +2n-3 +2n-1 用同样的方法可得； f(n)= ( 2n+1-2)/3

2、我们若用1表示环在钗架上的状态；用0表示环在钗架下的状态，那么

九连环能有多少种状态？这是本文中九连环的第二个数学问题。这是从0，1中可重复的取九个元素做排列的排列问题，其排列数为29=512，即有512个状态。下面是全部512种状态和对应的二进制数。在512种状态中有341种状态后的171（512—341=171 ）种状态是在九连环的341种里没有出现的。如比较明显的第510（100000001）、511（000000001）种就是未出现过的状态。

九连环的全部状态和对应的二进制数好下： 对应号位 123456789

第 0个状态:000000000 二进制数：000000000 第 1个状态:100000000 二进制数：000000001 第 2个状态:110000000 二进制数：000000010 第 3个状态:010000000 二进制数：000000011 第 4个状态:011000000 二进制数：000000100 第 5个状态:111000000 二进制数：000000101 第 6个状态:101000000 二进制数：000000110 第 7个状态:001000000 二进制数：000000111 第 8个状态:001100000 二进制数：000001000 第 9个状态:101100000 二进制数：000001001 第 10个状态:111100000 二进制数：000001010 第 11个状态:011100000 二进制数：000001011 第 12个状态:010100000 二进制数：000001100 第 13个状态:110100000 二进制数：000001101 第 14个状态:100100000 二进制数：000001110 第 15个状态:000100000 二进制数：000001111 第 16个状态:000110000 二进制数：000010000 第 17个状态:100110000 二进制数：000010001

第 18个状态:110110000 二进制数：000010010 第 19个状态:010110000 二进制数：000010011 第 20个状态:011110000 二进制数：000010100 第 21个状态:111110000 二进制数：000010101 第 22个状态:101110000 二进制数：000010110 第 23个状态:001110000 二进制数：000010111 第 24个状态:001010000 二进制数：000011000 第 25个状态:101010000 第 26个状态:111010000 第 27个状态:011010000 第 28个状态:010010000 第 29个状态:110010000 第 30个状态:100010000 第 31个状态:000010000 第 32个状态:000011000 第 33个状态:100011000 第 34个状态:110011000 第 35个状态:010011000 第 36个状态:011011000 第 37个状态:111011000 第 38个状态:101011000 第 39个状态:001011000 第 40个状态:001111000 第 41个状态:101111000 第 42个状态:111111000 第 43个状态:011111000 第 44个状态:010111000 第 45个状态:110111000 第 46个状态:100111000 第 47个状态:000111000 第 48个状态:000101000 第 49个状态:100101000 第 50个状态:110101000 二进制数：000011001 二进制数：000011010 二进制数：000011011 二进制数：000011100 二进制数：000011101 二进制数：000011110 二进制数：000011111 二进制数：000100000 二进制数：000100001 二进制数：000100010 二进制数：000100011 二进制数：000100100 二进制数：000100101 二进制数：000100110 二进制数：000100111 二进制数：000101000 二进制数：000101001 二进制数：000101010 二进制数：000101011 二进制数：000101100 二进制数：000101101 二进制数：000101110 二进制数：000101111 二进制数：000110000 二进制数：000110001 二进制数：000110010

第 51个状态:010101000 二进制数：000110011 第 52个状态:011101000 二进制数：000110100 第 53个状态:111101000 二进制数：000110101 第 54个状态:101101000 二进制数：000110110 第 55个状态:001101000 二进制数：000110111 第 56个状态:001001000 二进制数：000111000 第 57个状态:101001000 二进制数：000111001 第 58个状态:111001000 第 59个状态:011001000 第 60个状态:010001000 第 61个状态:110001000 第 62个状态:100001000 第 63个状态:000001000 第 64个状态:000001100 第 65个状态:100001100 第 66个状态:110001100 第 67个状态:010001100 第 68个状态:011001100 第 69个状态:111001100 第 70个状态:101001100 第 71个状态:001001100 第 72个状态:001101100 第 73个状态:101101100 第 74个状态:111101100 第 75个状态:011101100 第 76个状态:010101100 第 77个状态:110101100 第 78个状态:100101100 第 79个状态:000101100 第 80个状态:000111100 第 81个状态:100111100 第 82个状态:110111100 第 83个状态:010111100 二进制数：000111010 二进制数：000111011 二进制数：000111100 二进制数：000111101 二进制数：000111110 二进制数：000111111 二进制数：001000000 二进制数：001000001 二进制数：001000010 二进制数：001000011 二进制数：001000100 二进制数：001000101 二进制数：001000110 二进制数：001000111 二进制数：001001000 二进制数：001001001 二进制数：001001010 二进制数：001001011 二进制数：001001100 二进制数：001001101 二进制数：001001110 二进制数：001001111 二进制数：001010000 二进制数：001010001 二进制数：001010010 二进制数：001010011

第 84个状态:011111100 二进制数：001010100 第 85个状态:111111100 二进制数：001010101 第 86个状态:101111100 二进制数：001010110 第 87个状态:001111100 二进制数：001010111 第 88个状态:001011100 二进制数：001011000 第 89个状态:101011100 二进制数：001011001 第 90个状态:111011100 二进制数：001011010 第 91个状态:011011100 二进制数：001011011 第 92个状态:010011100 二进制数：001011100 第 93个状态:110011100 二进制数：001011101 第 94个状态:100011100 二进制数：001011110 第 95个状态:000011100 二进制数：001011111 第 96个状态:000010100 二进制数：001100000 第 97个状态:100010100 二进制数：001100001 第 98个状态:110010100 二进制数：001100010 第 99个状态:010010100 二进制数：001100011 第100个状态:011010100 二进制数：001100100 第101个状态:111010100 二进制数：001100101 第102个状态:101010100 二进制数：001100110 第103个状态:001010100 二进制数：001100111 第104个状态:001110100 二进制数：001101000 第105个状态:101110100 二进制数：001101001 第106个状态:111110100 二进制数：001101010 第107个状态:011110100 二进制数：001101011 第108个状态:010110100 二进制数：001101100 第109个状态:110110100 二进制数：001101101 第110个状态:100110100 二进制数：001101110 第111个状态:000110100 二进制数：001101111 第112个状态:000100100 二进制数：001110000 第113个状态:100100100 二进制数：001110001 第114个状态:110100100 二进制数：001110010 第115个状态:010100100 二进制数：001110011 第116个状态:011100100 二进制数：001110100

第117个状态:111100100 二进制数：001110101 第118个状态:101100100 二进制数：001110110 第119个状态:001100100 二进制数：001110111 第120个状态:001000100 二进制数：001111000 第121个状态:101000100 二进制数：001111001 第122个状态:111000100 二进制数：001111010 第123个状态:011000100 二进制数：001111011 第124个状态:010000100 第125个状态:110000100 第126个状态:100000100 第127个状态:000000100 第128个状态:000000110 第129个状态:100000110 第130个状态:110000110 第131个状态:010000110 第132个状态:011000110 第133个状态:111000110 第134个状态:101000110 第135个状态:001000110 第136个状态:001100110 第137个状态:101100110 第138个状态:111100110 第139个状态:011100110 第140个状态:010100110 第141个状态:110100110 第142个状态:100100110 第143个状态:000100110 第144个状态:000110110 第145个状态:100110110 第146个状态:110110110 第147个状态:010110110 第148个状态:011110110 第149个状态:111110110 二进制数：001111100 二进制数：001111101 二进制数：001111110 二进制数：001111111 二进制数：010000000 二进制数：010000001 二进制数：010000010 二进制数：010000011 二进制数：010000100 二进制数：010000101 二进制数：010000110 二进制数：010000111 二进制数：010001000 二进制数：010001001 二进制数：010001010 二进制数：010001011 二进制数：010001100 二进制数：010001101 二进制数：010001110 二进制数：010001111 二进制数：010010000 二进制数：010010001 二进制数：010010010 二进制数：010010011 二进制数：010010100 二进制数：010010101

第150个状态:101110110 二进制数：010010110 第151个状态:001110110 二进制数：010010111 第152个状态:001010110 二进制数：010011000 第153个状态:101010110 二进制数：010011001 第154个状态:111010110 二进制数：010011010 第155个状态:011010110 二进制数：010011011 第156个状态:010010110 二进制数：010011100 第157个状态:110010110 二进制数：010011101 第158个状态:100010110 二进制数：010011110 第159个状态:000010110 二进制数：010011111 第160个状态:000011110 二进制数：010100000 第161个状态:100011110 二进制数：010100001 第162个状态:110011110 二进制数：010100010 第163个状态:010011110 二进制数：010100011 第164个状态:011011110 二进制数：010100100 第165个状态:111011110 二进制数：010100101 第166个状态:101011110 二进制数：010100110 第167个状态:001011110 二进制数：010100111 第168个状态:001111110 二进制数：010101000 第169个状态:101111110 二进制数：010101001 第170个状态:111111110 二进制数：010101010 第171个状态:011111110 二进制数：010101011 第172个状态:010111110 二进制数：010101100 第173个状态:110111110 二进制数：010101101 第174个状态:100111110 二进制数：010101110 第175个状态:000111110 二进制数：010101111 第176个状态:000101110 二进制数：010110000 第177个状态:100101110 二进制数：010110001 第178个状态:110101110 二进制数：010110010 第179个状态:010101110 二进制数：010110011 第180个状态:011101110 二进制数：010110100 第181个状态:111101110 二进制数：010110101 第182个状态:101101110 二进制数：010110110

第183个状态:001101110 二进制数：010110111 第184个状态:001001110 二进制数：010111000 第185个状态:101001110 二进制数：010111001 第186个状态:111001110 二进制数：010111010 第187个状态:011001110 二进制数：010111011 第188个状态:010001110 二进制数：010111100 第189个状态:110001110 二进制数：010111101 第190个状态:100001110 二进制数：010111110 第191个状态:000001110 二进制数：010111111 第192个状态:000001010 二进制数：011000000 第193个状态:100001010 二进制数：011000001 第194个状态:110001010 二进制数：011000010 第195个状态:010001010 二进制数：011000011 第196个状态:011001010 二进制数：011000100 第197个状态:111001010 二进制数：011000101 第198个状态:101001010 二进制数：011000110 第199个状态:001001010 二进制数：011000111 第200个状态:001101010 二进制数：011001000 第201个状态:101101010 二进制数：011001001 第202个状态:111101010 二进制数：011001010 第203个状态:011101010 二进制数：011001011 第204个状态:010101010 二进制数：011001100 第205个状态:110101010 二进制数：011001101 第206个状态:100101010 二进制数：011001110 第207个状态:000101010 二进制数：011001111 第208个状态:000111010 二进制数：011010000 第209个状态:100111010 二进制数：011010001 第210个状态:110111010 二进制数：011010010 第211个状态:010111010 二进制数：011010011 第212个状态:011111010 二进制数：011010100 第213个状态:111111010 二进制数：011010101 第214个状态:101111010 二进制数：011010110 第215个状态:001111010 二进制数：011010111

第216个状态:001011010 二进制数：011011000 第217个状态:101011010 二进制数：011011001 第218个状态:111011010 二进制数：011011010 第219个状态:011011010 二进制数：011011011 第220个状态:010011010 二进制数：011011100 第221个状态:110011010 二进制数：011011101 第222个状态:100011010 二进制数：011011110 第223个状态:000011010 第224个状态:000010010 第225个状态:100010010 第226个状态:110010010 第227个状态:010010010 第228个状态:011010010 第229个状态:111010010 第230个状态:101010010 第231个状态:001010010 第232个状态:001110010 第233个状态:101110010 第234个状态:111110010 第235个状态:011110010 第236个状态:010110010 第237个状态:110110010 第238个状态:100110010 第239个状态:000110010 第240个状态:000100010 第241个状态:100100010 第242个状态:110100010 第243个状态:010100010 第244个状态:011100010 第245个状态:111100010 第246个状态:101100010 第247个状态:001100010 第248个状态:001000010 二进制数：011011111 二进制数：011100000 二进制数：011100001 二进制数：011100010 二进制数：011100011 二进制数：011100100 二进制数：011100101 二进制数：011100110 二进制数：011100111 二进制数：011101000 二进制数：011101001 二进制数：011101010 二进制数：011101011 二进制数：011101100 二进制数：011101101 二进制数：011101110 二进制数：011101111 二进制数：011110000 二进制数：011110001 二进制数：011110010 二进制数：011110011 二进制数：011110100 二进制数：011110101 二进制数：011110110 二进制数：011110111 二进制数：011111000

第249个状态:101000010 二进制数：011111001 第250个状态:111000010 二进制数：011111010 第251个状态:011000010 二进制数：011111011 第252个状态:010000010 二进制数：011111100 第253个状态:110000010 二进制数：011111101 第254个状态:100000010 二进制数：011111110 第255个状态:000000010 二进制数：011111111 第256个状态:000000011 第257个状态:100000011 第258个状态:110000011 第259个状态:010000011 第260个状态:011000011 第261个状态:111000011 第262个状态:101000011 第263个状态:001000011 第264个状态:001100011 第265个状态:101100011 第266个状态:111100011 第267个状态:011100011 第268个状态:010100011 第269个状态:110100011 第270个状态:100100011 第271个状态:000100011 第272个状态:000110011 第273个状态:100110011 第274个状态:110110011 第275个状态:010110011 第276个状态:011110011 第277个状态:111110011 第278个状态:101110011 第279个状态:001110011 第280个状态:001010011 第281个状态:101010011 二进制数：100000000 二进制数：100000001 二进制数：100000010 二进制数：100000011 二进制数：100000100 二进制数：100000101 二进制数：100000110 二进制数：100000111 二进制数：100001000 二进制数：100001001 二进制数：100001010 二进制数：100001011 二进制数：100001100 二进制数：100001101 二进制数：100001110 二进制数：100001111 二进制数：100010000 二进制数：100010001 二进制数：100010010 二进制数：100010011 二进制数：100010100 二进制数：100010101 二进制数：100010110 二进制数：100010111 二进制数：100011000 二进制数：100011001

第282个状态:111010011 二进制数：100011010 第283个状态:011010011 二进制数：100011011 第284个状态:010010011 二进制数：100011100 第285个状态:110010011 二进制数：100011101 第286个状态:100010011 二进制数：100011110 第287个状态:000010011 二进制数：100011111 第288个状态:000011011 二进制数：100100000 第289个状态:100011011 第290个状态:110011011 第291个状态:010011011 第292个状态:011011011 第293个状态:111011011 第294个状态:101011011 第295个状态:001011011 第296个状态:001111011 第297个状态:101111011 第298个状态:111111011 第299个状态:011111011 第300个状态:010111011 第301个状态:110111011 第302个状态:100111011 第303个状态:000111011 第304个状态:000101011 第305个状态:100101011 第306个状态:110101011 第307个状态:010101011 第308个状态:011101011 第309个状态:111101011 第310个状态:101101011 第311个状态:001101011 第312个状态:001001011 第313个状态:101001011 第314个状态:111001011 二进制数：100100001 二进制数：100100010 二进制数：100100011 二进制数：100100100 二进制数：100100101 二进制数：100100110 二进制数：100100111 二进制数：100101000 二进制数：100101001 二进制数：100101010 二进制数：100101011 二进制数：100101100 二进制数：100101101 二进制数：100101110 二进制数：100101111 二进制数：100110000 二进制数：100110001 二进制数：100110010 二进制数：100110011 二进制数：100110100 二进制数：100110101 二进制数：100110110 二进制数：100110111 二进制数：100111000 二进制数：100111001 二进制数：100111010

第315个状态:011001011 二进制数：100111011 第316个状态:010001011 二进制数：100111100 第317个状态:110001011 二进制数：100111101 第318个状态:100001011 二进制数：100111110 第319个状态:000001011 二进制数：100111111 第320个状态:000001111 二进制数：101000000 第321个状态:100001111 二进制数：101000001 第322个状态:110001111 第323个状态:010001111 第324个状态:011001111 第325个状态:111001111 第326个状态:101001111 第327个状态:001001111 第328个状态:001101111 第329个状态:101101111 第330个状态:111101111 第331个状态:011101111 第332个状态:010101111 第333个状态:110101111 第334个状态:100101111 第335个状态:000101111 第336个状态:000111111 第337个状态:100111111 第338个状态:110111111 第339个状态:010111111 第340个状态:011111111 第341个状态:111111111 第342个状态:101111111 第343个状态:001111111 第344个状态:001011111 第345个状态:101011111 第346个状态:111011111 第347个状态:011011111 二进制数：101000010 二进制数：101000011 二进制数：101000100 二进制数：101000101 二进制数：101000110 二进制数：101000111 二进制数：101001000 二进制数：101001001 二进制数：101001010 二进制数：101001011 二进制数：101001100 二进制数：101001101 二进制数：101001110 二进制数：101001111 二进制数：101010000 二进制数：101010001 二进制数：101010010 二进制数：101010011 二进制数：101010100 二进制数：101010101 二进制数：101010110 二进制数：101010111 二进制数：101011000 二进制数：101011001 二进制数：101011010 二进制数：101011011

第348个状态:010011111 二进制数：101011100 第349个状态:110011111 二进制数：101011101 第350个状态:100011111 二进制数：101011110 第351个状态:000011111 二进制数：101011111 第352个状态:000010111 二进制数：101100000 第353个状态:100010111 二进制数：101100001 第354个状态:110010111 二进制数：101100010 第355个状态:010010111 第356个状态:011010111 第357个状态:111010111 第358个状态:101010111 第359个状态:001010111 第360个状态:001110111 第361个状态:101110111 第362个状态:111110111 第363个状态:011110111 第364个状态:010110111 第365个状态:110110111 第366个状态:100110111 第367个状态:000110111 第368个状态:000100111 第369个状态:100100111 第370个状态:110100111 第371个状态:010100111 第372个状态:011100111 第373个状态:111100111 第374个状态:101100111 第375个状态:001100111 第376个状态:001000111 第377个状态:101000111 第378个状态:111000111 第379个状态:011000111 第380个状态:010000111 二进制数：101100011 二进制数：101100100 二进制数：101100101 二进制数：101100110 二进制数：101100111 二进制数：101101000 二进制数：101101001 二进制数：101101010 二进制数：101101011 二进制数：101101100 二进制数：101101101 二进制数：101101110 二进制数：101101111 二进制数：101110000 二进制数：101110001 二进制数：101110010 二进制数：101110011 二进制数：101110100 二进制数：101110101 二进制数：101110110 二进制数：101110111 二进制数：101111000 二进制数：101111001 二进制数：101111010 二进制数：101111011 二进制数：101111100

第381个状态:110000111 二进制数：101111101 第382个状态:100000111 二进制数：101111110 第383个状态:000000111 二进制数：101111111 第384个状态:000000101 二进制数：110000000 第385个状态:100000101 二进制数：110000001 第386个状态:110000101 二进制数：110000010 第387个状态:010000101 二进制数：110000011 第388个状态:011000101 第389个状态:111000101 第390个状态:101000101 第391个状态:001000101 第392个状态:001100101 第393个状态:101100101 第394个状态:111100101 第395个状态:011100101 第396个状态:010100101 第397个状态:110100101 第398个状态:100100101 第399个状态:000100101 第400个状态:000110101 第401个状态:100110101 第402个状态:110110101 第403个状态:010110101 第404个状态:011110101 第405个状态:111110101 第406个状态:101110101 第407个状态:001110101 第408个状态:001010101 第409个状态:101010101 第410个状态:111010101 第411个状态:011010101 第412个状态:010010101 第413个状态:110010101 二进制数：110000100 二进制数：110000101 二进制数：110000110 二进制数：110000111 二进制数：110001000 二进制数：110001001 二进制数：110001010 二进制数：110001011 二进制数：110001100 二进制数：110001101 二进制数：110001110 二进制数：110001111 二进制数：110010000 二进制数：110010001 二进制数：110010010 二进制数：110010011 二进制数：110010100 二进制数：110010101 二进制数：110010110 二进制数：110010111 二进制数：110011000 二进制数：110011001 二进制数：110011010 二进制数：110011011 二进制数：110011100 二进制数：110011101

第414个状态:100010101 二进制数：110011110 第415个状态:000010101 二进制数：110011111 第416个状态:000011101 二进制数：110100000 第417个状态:100011101 二进制数：110100001 第418个状态:110011101 二进制数：110100010 第419个状态:010011101 二进制数：110100011 第420个状态:011011101 二进制数：110100100 第421个状态:111011101 第422个状态:101011101 第423个状态:001011101 第424个状态:001111101 第425个状态:101111101 第426个状态:111111101 第427个状态:011111101 第428个状态:010111101 第429个状态:110111101 第430个状态:100111101 第431个状态:000111101 第432个状态:000101101 第433个状态:100101101 第434个状态:110101101 第435个状态:010101101 第436个状态:011101101 第437个状态:111101101 第438个状态:101101101 第439个状态:001101101 第440个状态:001001101 第441个状态:101001101 第442个状态:111001101 第443个状态:011001101 第444个状态:010001101 第445个状态:110001101 第446个状态:100001101 二进制数：110100101 二进制数：110100110 二进制数：110100111 二进制数：110101000 二进制数：110101001 二进制数：110101010 二进制数：110101011 二进制数：110101100 二进制数：110101101 二进制数：110101110 二进制数：110101111 二进制数：110110000 二进制数：110110001 二进制数：110110010 二进制数：110110011 二进制数：110110100 二进制数：110110101 二进制数：110110110 二进制数：110110111 二进制数：110111000 二进制数：110111001 二进制数：110111010 二进制数：110111011 二进制数：110111100 二进制数：110111101 二进制数：110111110

第447个状态:000001101 二进制数：110111111 第448个状态:000001001 二进制数：111000000 第449个状态:100001001 二进制数：111000001 第450个状态:110001001 二进制数：111000010 第451个状态:010001001 二进制数：111000011 第452个状态:011001001 二进制数：111000100 第453个状态:111001001 二进制数：111000101 第454个状态:101001001 第455个状态:001001001 第456个状态:001101001 第457个状态:101101001 第458个状态:111101001 第459个状态:011101001 第460个状态:010101001 第461个状态:110101001 第462个状态:100101001 第463个状态:000101001 第464个状态:000111001 第465个状态:100111001 第466个状态:110111001 第467个状态:010111001 第468个状态:011111001 第469个状态:111111001 第470个状态:101111001 第471个状态:001111001 第472个状态:001011001 第473个状态:101011001 第474个状态:111011001 第475个状态:011011001 第476个状态:010011001 第477个状态:110011001 第478个状态:100011001 第479个状态:000011001 二进制数：111000110 二进制数：111000111 二进制数：111001000 二进制数：111001001 二进制数：111001010 二进制数：111001011 二进制数：111001100 二进制数：111001101 二进制数：111001110 二进制数：111001111 二进制数：111010000 二进制数：111010001 二进制数：111010010 二进制数：111010011 二进制数：111010100 二进制数：111010101 二进制数：111010110 二进制数：111010111 二进制数：111011000 二进制数：111011001 二进制数：111011010 二进制数：111011011 二进制数：111011100 二进制数：111011101 二进制数：111011110 二进制数：111011111

第480个状态:000010001 二进制数：111100000 第481个状态:100010001 二进制数：111100001 第482个状态:110010001 二进制数：111100010 第483个状态:010010001 二进制数：111100011 第484个状态:011010001 二进制数：111100100 第485个状态:111010001 二进制数：111100101 第486个状态:101010001 二进制数：111100110 第487个状态:001010001 二进制数：111100111 第488个状态:001110001 二进制数：111101000 第489个状态:101110001 二进制数：111101001 第490个状态:111110001 二进制数：111101010 第491个状态:011110001 二进制数：111101011 第492个状态:010110001 二进制数：111101100 第493个状态:110110001 二进制数：111101101 第494个状态:100110001 二进制数：111101110 第495个状态:000110001 二进制数：111101111 第496个状态:000100001 二进制数：111110000 第497个状态:100100001 二进制数：111110001 第498个状态:110100001 二进制数：111110010 第499个状态:010100001 二进制数：111110011 第500个状态:011100001 二进制数：111110100 第501个状态:111100001 二进制数：111110101 第502个状态:101100001 二进制数：111110110 第503个状态:001100001 二进制数：111110111 第504个状态:001000001 二进制数：111111000 第505个状态:101000001 二进制数：111111001 第506个状态:111000001 二进制数：111111010 第507个状态:011000001 二进制数：111111011 第508个状态:010000001 二进制数：111111100 第509个状态:110000001 二进制数：111111101 第510个状态:100000001 二进制数：111111110 第511个状态:000000001 二进制数：111111111