[理工] [離散]-數論&遞迴

看板Grad-ProbAsk作者 (XD)時間16年前 (2009/09/25 22:03), 編輯推噓2(2推 0噓 18→)
留言20則, 5人參與, 最新討論串1/2 (看更多)
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)
→
09/25 22:22, , 1F
這該不會是98交大資工 = =
09/25 22:22, 1F
→
09/25 22:22, , 2F
我同學全部暴力解解開 但我忘了他當初說什麼了QQ
09/25 22:22, 2F
推
09/25 22:38, , 3F
第一題 a=144 c=169 解法設 a=k^2 b=k^3就解出來了
09/25 22:38, 3F
推
09/25 22:38, , 4F
第一題稍微湊一下c = 13^2 , a = 12^2 因為都是正整數
09/25 22:38, 4F
→
09/25 22:39, , 5F
因為那題鐘響完才想到所以印象深刻..
09/25 22:39, 5F
→
09/25 22:47, , 6F
我覺得好難...更何況有人能考到96 真是神..
09/25 22:47, 6F
→
09/25 23:21, , 7F
第三題答案是648?
09/25 23:21, 7F
※ 編輯: yesa315 來自: 218.173.153.97 (09/25 23:50)
→
09/25 23:50, , 8F
我剛看錯題目 現在算出648＝2^3 * 3^4
09/25 23:50, 8F
→
09/25 23:52, , 9F
咦@@不是我先說了壓XD
09/25 23:52, 9F
→
09/25 23:59, , 10F
喔...我剛編輯時候沒看到你的推文...
09/25 23:59, 10F
→
09/26 04:40, , 11F
第二題是遞迴解出來是(-1)^n，有Fn的東西用遞迴就對了..
09/26 04:40, 11F
→
09/26 04:45, , 12F
不用擔心難度，前10%(級分65)會上的原始分數只有49
09/26 04:45, 12F
→
09/26 09:10, , 13F
意思是沒考96的不是只錯一題囉? 讓我信心大創...
09/26 09:10, 13F
→
09/26 09:10, , 14F
只
09/26 09:10, 14F
→
09/26 09:15, , 15F
雖說第2題用遞迴解 還是不太有頭緒 能否再點提示呢??
09/26 09:15, 15F
→
09/27 00:57, , 16F
把Fn+1 = Fn + Fn-1代入，Fn+1*Fn-1 - (Fn)^2 =
09/27 00:57, 16F
→
09/27 00:58, , 17F
Fn*Fn-1 + (Fn-1)^2 - (Fn)^2 = (Fn-1)^2 - Fn*(Fn - Fn-1)
09/27 00:58, 17F
→
09/27 01:00, , 18F
= (Fn-1)^2 - Fn*Fn-2，把原式看作An，則得到An = -(An-1)
09/27 01:00, 18F
→
09/27 01:02, , 19F
base case是A1 = F2*F0-F1^2 = -1
09/27 01:02, 19F
→
09/27 01:05, , 20F
96的原始分數約86，我是指那些題目能寫到50分就很好了
09/27 01:05, 20F
‣ 更多 yesa315 的文章
文章代碼(AID): #1AlCsfYH (Grad-ProbAsk)
‣ 更多 yesa315 的文章
文章代碼(AID): #1AlCsfYH (Grad-ProbAsk)