解九连环最少需要几步?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/09 18:39:49
解九连环最少需要几步?

解九连环最少需要几步?
解九连环最少需要几步?

解九连环最少需要几步?
拆解开九连环共需要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为偶数).

就是341喽

可拉倒吧,还要用公式解,玩什么运算啊,我直接实际操作解了一次,一共用了256步!