作者square690410 (阿隆)
看板Grad-ProbAsk
標題Re: [問題] 交大資工離散
時間Wed Mar 18 22:05:20 2009
※ 引述《SPYKER (成功客)》之銘言:
: 1.1 骰子數的問題
: 大家是怎麼求的
: 我是用遞迴
: 有人可以分享用排列的做法嗎?
: 1.5 這題是想說用暴力法湊
: 4分鐘過 就跳下一個了
: 正確有怎麼算阿
: 2.7 這題用代的 n 為 odd 等於 -1
: n even 1
: 完全沒證明
1.1是硬幣那題嗎?....
我的做法,假設x是tail,0是空位
先放兩個x,那就會有 0x0x0 三個空位可插,因為已經用了兩個x,所以還有三個
所以是(3,3) = 1
放三個x,0x0x0x0 有四個空位,還剩兩個,所以(4,2) = 6
放四個x,0x0x0x0x0 ,有五個空位,還剩一個,所以(5,1) = 5
最後五個都是x 一種
1+6+5+1 = 13
不過我最後卻忘了加一(五個都是tail的情形....雪特)
1.5這題我回家後做出來了,答案是a=12^2 , b=12^3 , c=13^2 , d=13^3
我的做法是 a^3 = b^2 ,令一數X,把a,b的等式寫成 ( x^2i )^3 = ( x^3i )^2
c^3=d^2也是一樣的令法,用Y來令,最後就可以求出答案(會導出Y^2i - X^2i = 25
然後再去找有哪兩數的平方差是25的,就可了)
2.7我用笨笨法狂代....結果做出來的值是1...因為代到最後(用疊代法),好像會變成
F3*F3 - F4*F2,就直接代值,就是 1 了...(我極有可能算錯)
結論...
這三題在考試時,全錯....1.1是粗心,1.5,2.7是直接放棄,先專心寫有把握會對的
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.124.113.121
1F:推 DreamAkimo:志在上榜不在榜首 (握 03/18 22:29
2F:推 heerodream:2.7是 (-1)^n 答案有正負1兩種.... 03/19 00:53
3F:→ ggLer:2.7書上好像有證明耶...卻是數學歸納法=.= 03/19 11:02