解九连环最少需要几步?
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/08/02 03:11:46
解九连环最少需要几步?
![解九连环最少需要几步?](/uploads/image/z/17504491-67-1.jpg?t=%E8%A7%A3%E4%B9%9D%E8%BF%9E%E7%8E%AF%E6%9C%80%E5%B0%91%E9%9C%80%E8%A6%81%E5%87%A0%E6%AD%A5%3F)
拆解开九连环共需要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为偶数).