作者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