解九連環最少需要幾步?

  • 作者:由 匿名使用者 發表于 遊戲
  • 2022-11-12

解九連環最少需要幾步?kity_me2014-04-15

拆解開九連環共需要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為偶數)。

Top