作者yesa315 (XD)
看板Grad-ProbAsk
標題[理工] [離散]-數論&遞迴
時間Fri Sep 25 22:03:20 2009
3 2 3 2
1. a b c d都是正整數 假設 a = b c = d c-a=25
求a b c d ?
想好久阿 沒有什麼頭緒...
2. 計算 費伯納西 Fn n是正整數
2
Compute Fn+1 * Fn-1 - (Fn)
我帶值進去 值都是絕對值後=1
但是我算好久 算不太出來
3.找最小正整數 滿足:
When divided by 2 ,the result is sqaure
When divided by 3 ,the result is cube
答案是648嗎? 手頭沒答案
感謝高手指教
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.127.208.96
※ 編輯: yesa315 來自: 140.127.208.96 (09/25 22:07)
1F：→ ianwuzack:這該不會是98交大資工 = = 09/25 22:22
2F：→ ianwuzack:我同學全部暴力解解開 但我忘了他當初說什麼了QQ 09/25 22:22
3F：推 nowar100:第一題 a=144 c=169 解法設 a=k^2 b=k^3就解出來了 09/25 22:38
4F：推 druidtom3:第一題稍微湊一下c = 13^2 , a = 12^2 因為都是正整數 09/25 22:38
5F：→ druidtom3:因為那題鐘響完才想到所以印象深刻.. 09/25 22:39
6F：→ yesa315:我覺得好難...更何況有人能考到96 真是神.. 09/25 22:47
7F：→ ianwuzack:第三題答案是648? 09/25 23:21
※ 編輯: yesa315 來自: 218.173.153.97 (09/25 23:50)
8F：→ yesa315:我剛看錯題目 現在算出648＝2^3 * 3^4 09/25 23:50
9F：→ ianwuzack:咦@@不是我先說了壓XD 09/25 23:52
10F：→ yesa315:喔...我剛編輯時候沒看到你的推文... 09/25 23:59
11F：→ ssccg:第二題是遞迴解出來是(-1)^n，有Fn的東西用遞迴就對了.. 09/26 04:40
12F：→ ssccg:不用擔心難度，前10%(級分65)會上的原始分數只有49 09/26 04:45
13F：→ yesa315:意思是沒考96的不是只錯一題囉? 讓我信心大創... 09/26 09:10
14F：→ yesa315: 只 09/26 09:10
15F：→ yesa315:雖說第2題用遞迴解 還是不太有頭緒 能否再點提示呢?? 09/26 09:15
16F：→ ssccg:把Fn+1 = Fn + Fn-1代入，Fn+1*Fn-1 - (Fn)^2 = 09/27 00:57
17F：→ ssccg:Fn*Fn-1 + (Fn-1)^2 - (Fn)^2 = (Fn-1)^2 - Fn*(Fn - Fn-1) 09/27 00:58
18F：→ ssccg:= (Fn-1)^2 - Fn*Fn-2，把原式看作An，則得到An = -(An-1) 09/27 01:00
19F：→ ssccg:base case是A1 = F2*F0-F1^2 = -1 09/27 01:02
20F：→ ssccg:96的原始分數約86，我是指那些題目能寫到50分就很好了 09/27 01:05