- UID
- 266464
- 帖子
- 978
- 精华
- 0
- 积分
- 836
- 银契
- 612 张
- 星币
- 2657 枚
- BP
- 9 点
- 风帆贝壳
- 673 枚
- 人气
- 35 点
- 储藏箱
- 7 个
- 性别
- 男
- 阅读权限
- 60
- 注册时间
- 2011-9-30
- 最后登录
- 2021-1-6
  
- UID
- 266464
- 帖子
- 978
- 精华
- 0
- 积分
- 836
- BP
- 9 点
- 阅读权限
- 60
- 注册时间
- 2011-9-30
双子宝贝信息
神奇宝贝图鉴:432 (GT 155)
双子宝贝图鉴:89 (GT 1)
宝贝养成成就:46 (694 Pts)
|
发表于 2013-11-9 23:08:24
|显示全部楼层
题目:设N(n)为正整数n的最大奇因数,S(n)=N(1)+N(2)+·······+N(2^n),求S(n)
我的做法:∵奇数的最大奇因数是它本身
∴S(n)=(1+3+5+···········+2^n-1)+N(2)+N(4)+···········+N(2^n)
N(2)+N(4)+N(6)···········+N(2^n)=N(1)+N(2)+N(3)···········+N(2^(n-1))
∴S(n)=(1+3+5+···········+2^n-1)+S(n-1)
∴S(n)-S(n-1)=1+3+5+···········+2^n-1=4^(n-1)
S(n-1)-S(n-2)=4^(n-2)
```````````````
S(2)-S(1)=4^(1)
叠加,得S(n)-S(1)=4+4^2+4^3+`````````+4^(n-1)=(4^n-4)/3
∴S(n)=S(1)+(4^n-4)/3=4^n-1)/3
但结果比答案小1
事实上S(2)=N(1)+N(2)+N(3)+N(4)=1+1+3+1=6
S(2)-S(1)=5
这是为什么,求解答
|
|