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