作者bp11 (.......................)
看板Grad-ProbAsk
標題Re: [問題] 交大資工離散
時間Thu Mar 19 00:47:09 2009
※ 引述《SPYKER (成功客)》之銘言：
: 1.1 骰子數的問題
: 大家是怎麼求的
: 我是用遞迴
: 有人可以分享用排列的做法嗎?
用遞迴很快就解出來
F(n)=F(n-1)+F(n-2),F(1)=2,F(2)=3 => F(3)=5,F(4)=8,F(5)=13
就不要去煩惱排列
不然題目只有5，但如果n一變大，排列要排到什麼時候 囧
: 1.5 這題是想說用暴力法湊
: 4分鐘過 就跳下一個了
: 正確有怎麼算阿
忘了題目，就當作 a^3 = b^2 , c^3 = d^2 , c-a = 25
設a=x^2 b=x^3 c=y^2 d=y^3
=> y^2 - x^2 = 25
y=13 x=12
=> a=12^2 b=12^3 c=13^2 d=13^3
: 2.7 這題用代的 n 為 odd 等於 -1
: n even 1
: 完全沒證明
F(n+1)*F(n-1)-F(n)^2
= -1 * [ F(n)*F(n-2)-F(n-1)^2 ]
= -1^2 * [ F(n-1)*F(n-3)-F(n-2)^2 ]
= ....
= -1^(n-1) * [ F(2)*F(0)-F(1)^2 ]
再來就看F(0)是定0還是1，帶入就可以導出
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.115.223.184
※ 編輯: bp11 來自: 140.115.223.184 (03/19 00:58)