解九連環最少需要幾步?
- 2022-11-12
拆解開九連環共需要341步。
如果是十連環則需要682步,即是九連環的二倍。
N連環的拆解步數數列:1,2,5,10,21,42,85,170,341,682,……。即
一連環:1
二連環:2
三連環:5
四連環:10
五連環:21
六連環:42
七連環:85
八連環:170
九連環:341
十連環:682
十一連環:1365
十二連環:2730
……………………
它們是由步數計算公式得來的,公式為 f(n)=[2^(n+1)-1]/3 (當n為奇數);
或 f(n)=[2^(n+1)-2]/3 (當n為偶數)。