i/2^i 的求和公式

ironlee 2009-06-27 01:54:59
i=1,2,3,...n 1/2+2/4+3/8.....+i/2^i = ?

...全文
2142 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
arong1234 2009-06-27
  • 打赏
  • 举报
回复
我还是20年前学的呢
[Quote=引用 2 楼 ironlee 的回复:]
谢谢了,好久没学了,忘了。
[/Quote]
ironlee 2009-06-27
  • 打赏
  • 举报
回复
谢谢了,好久没学了,忘了。
arong1234 2009-06-27
  • 打赏
  • 举报
回复
令S(n) = 1/2+2/4+3/8.....+n/2^n
则2S(n) = 1 + 2/2 +3/4+...+ n/2^(n-1)
计算2S(n) - S(n) ,把2S(n)的1单独拿出来,把S(n)的最后一项单独拿出来,可以得到
2S(n) -S(n) = 1 + 1/2 + 1/4+ 1/8+ ... + 1/2^(n-1) - n/2^n
很显然,除了最后一项,前面是一个等比数列
所以S(n) = 2S(n) - S(n) = (1-1/2^n)/(1-1/2) - n/2^n

这不是非常常见的数列求和方法么?楼主这都不会

33,008

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧