ChaseDream
搜索
返回列表 发新帖
查看: 662|回复: 4
打印 上一主题 下一主题

求助TT GWD9 Q13

[复制链接]
楼主
发表于 2009-5-2 16:38:00 | 只看该作者

求助TT GWD9 Q13

Q13:

If the sequence x1, x2, x3, …, xn, … is such that x1  = 3 and xn+1
                
= 2xn – 1 for n ≥ 1, then x20 x19 =

 

A.    219

B.     220

C.     221

D.    220 - 1

E.     221 - 1

Answer: A

哎,我相信这题我高中时候会做,现在完全想不起来,555,哪位NN帮帮忙?

沙发
发表于 2009-5-2 17:08:00 | 只看该作者

我是用很笨的方法做的,先是x20 x19 =x19– 1

然后,x19 =2x18– 1=2(2x17– 1)-1=4(2x16– 1)-1=.....根据规律可以看出 x19=2∧18x1–(2∧0+.....+2∧17)

最后等于2∧19

板凳
发表于 2009-5-2 21:34:00 | 只看该作者

http://forum.chasedream.com/dispbbs.asp?BoardID=22&ID=382800&replyID=&skin=1

楼主这个题我问过,在这个帖子里面。

地板
发表于 2009-5-3 01:33:00 | 只看该作者

通项做法:

xn+1 +p= 2(xn +p)

xn+1
            
= 2xn +p

so  p=-1

 xn+1 -1= 2(xn -1)      (q=2)

so  xn -1=a1q^n-1=(x1 -1)2^n-1=2*2^n-1=2^n

xn =2^n   +1

x20 x19 =(2^20+1)-(2^19+1)=2^19

5#
 楼主| 发表于 2009-5-4 00:08:00 | 只看该作者

谢谢楼上tracy,qiongyue,特别是千与的解释,我明白了。xiexie

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

Mark一下! 看一下! 顶楼主! 感谢分享! 快速回复:

手机版|ChaseDream|GMT+8, 2025-10-4 12:42
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2025 ChaseDream.com. All Rights Reserved.

返回顶部