九连环最少需要多少步

[复制链接]
查看11 | 回复1 | 2012-10-28 09:19:57 | 显示全部楼层 |阅读模式
拆解开九连环共需要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为偶数)。...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行