解九连环最少需要几步?

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/26 12:25:31
解九连环最少需要几步?
xRKNA 3.&\%RX,r100l  X ㏂"b.Tϰ+i@JZtzuUuy<^& )7~^0Wc 9&h䘊IPI hG5l>g ^:Ǩiem]2`QIHAv-p4LXRgY3qo aޛnhWAz*)(%ۨקxNҍ[%ݺ²u3˄  -)V4LBzI )뭻]|W׫%g~y?ݽEVfO39mv^KDǦaYjo"pJSbRB5b_ 9CԆ^JO^^JUl?O:;~+m5N-~XvǍ61_mVnT *

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

解九连环最少需要几步?
拆解开九连环共需要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步!