作业帮解九连环最少需要几步?
来源：学生作业帮 编辑：拍题作业网作业帮 分类：综合作业 时间：2024/04/28 14:59:52
解九连环最少需要几步?
拆解开九连环共需要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为偶数）.
如果是十连环则需要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为偶数）.