九连环需要多少步解完?增一个环增多少步?例如10连环多少步?增一个环增多少步?例如10连环多少步?

来源:百度知道 编辑:UC知道 时间:2024/05/13 06:56:53

楼上老兄很办事啊
我不知道拆要多少部
不过我知道口决:拆单装双拆双装单
我要五分钟才能拆完

设解开n连环需要的步数为 S(n),套上n连环的步数为 T(n),则:
S(1)=1, S(2)=1, T(1)=1, T(2)=1

S(n+2)=S(n)+1+T(n)+S(n+1)
即:1.先解开前n个环; 2. 解下第n+2个环; 3. 套上前n个环;4.解开前n+1个环。

T(n+2)=T(n+1)+S(n)+1+T(n)
与解开的步骤类似。

S(), T()两函数初始值相等,且递推式对称,由此可知S(n)=T(n).
于是S(n+2)=T(n+2)=S(n+1)+2·S(n)+1.
于是该数列为:
1, 1, 4, 7, 16, 31, 64, 127, 256, ...
所以,解开九连环步数为:S(9)=256.

一般地:
当n为偶数时,S(n)=2^(n-1)-1
当n为奇数时,S(n)=2^(n-1)

经典的东西 很多书上都有的