[數學]遞迴數列初學者

[數學]遞迴數列初學者

GFIF 於 星期六 十月 30, 2004 8:46 pm


1.數列〈an〉滿足a1=1,an+1=an+n(n=1,2,...),求一般項an

2.數列〈an〉滿足a1=1,且當n大於等於1時an+1=an+n(n=1,2,...),試問a1,a2,...,a1999中個位數是1的共有幾項?

3.一片3*10地板,要用許多相同的1*2磁磚撲滿,有多少種牌法?

4.設實數數列〈an〉滿足an=an-1-an-2(n=3,4,...),且a100=1,a200=2,試求a300=?

GFIF
大 師
大 師
 
文章: 444
註冊時間: 2004-02-04
來自: 4D

Re: [數學]遞迴數列初學者

bin 於 星期六 十月 30, 2004 9:51 pm


GFIF 寫到:1.數列〈an〉滿足a1=1,an+1=an+n(n=1,2,...),求一般項an


來賺錢囉

an+1=n+an=n+(n-1+an-1)
=.....=n+(n-1)+.....+2+(1+a1)
=(n*(n+1)/2)+1

bin
實習生
實習生
 
文章: 74
註冊時間: 2004-10-19

Re: [數學]遞迴數列初學者

bin 於 星期六 十月 30, 2004 10:18 pm


GFIF 寫到:
2.數列〈an〉滿足a1=1,且當n大於等於1時an+1=an+n(n=1,2,...),試問a1,a2,...,a1999中個位數是1的共有幾項?


因為an+1=(n*(n+1)/2)+1
個位數字若為1
表(n*(n+1)/2)為10的倍數,於是n*(n+1)為20的倍數

情況1:考慮10倍數的左右不會是偶數,所以考慮20的倍數
得數對(n,n+1)=(19,20),(20,21),(39,40),(40,41)....(1979,1980)(1980,1981),(1999,2000)  共2*99+1=199組
情況:考慮尾數為5,而5的左右雖皆為偶數但僅有1個為4的倍數
得數對(n,n+1)=(4,5),(15,16),(24,25),(35,36).....(1995,1996)  共200組

於是共399組

抱歉又賺到錢了

bin
實習生
實習生
 
文章: 74
註冊時間: 2004-10-19

Re: [數學]遞迴數列初學者

bin 於 星期六 十月 30, 2004 10:33 pm


GFIF 寫到:4.設實數數列〈an〉滿足an=an-1-an-2(n=3,4,...),且a100=1,a200=2,試求a300=?

先證明 an=an-1-an-2
          an-1=an-2-an-3
兩式相加 得an=-an-3

於是a100=-a97=a94=....=-a1=1
於是a1=-1

於是a200=-a197=a194=....=a2=2
於是a2=2

於是a300=-a297=a294=....=-a3=-(a2-a1)=-3

錢到手,酸喔

bin
實習生
實習生
 
文章: 74
註冊時間: 2004-10-19

GFIF 於 星期日 十月 31, 2004 12:21 am


第2題解答是給200組...

GFIF
大 師
大 師
 
文章: 444
註冊時間: 2004-02-04
來自: 4D

bin 於 星期日 十月 31, 2004 2:18 am


喔,原來你有答案
那這題就不應該放到求救區囉

關於答案,我想只有一組(1999,2000)不符合要求
答案我修正為398項

如果你的答案是200組的話
把你的解法寫出來吧
我幫你尋錯吧

bin
實習生
實習生
 
文章: 74
註冊時間: 2004-10-19




『數學及時、求救區』