[情報] 第九組結果出爐囉!(還未送出還可商議!)

作者: tingyehwu (手手)   2011-04-10 22:04:03
首先謝謝來解我們題目的組別,要解這題一定要花時間。
有些人是用電腦解題,這也是我們非常樂見的!利用工具解決生活上的問題~
有提交答案的有九組,分別是4,7,14,15,16,19,22,24,26組。
附帶一提,
以下是各組答題狀況
第4組:
第一題算錯,666是下限,期望值一定大於666
第三題用了較不恰當的model(這點雖然明顯使用poisson分配較為恰當,但我們未提醒)
第7組:
第一題算錯,詳細情形還在研究
第三題式子完全正確,但答案0.5122應為0.5152(2跟5是鄰居?),不會算你錯的:)
第14組:
第一題用了不太恰當的model,舉例來說,如果是連續三個MISS或BAD,
在你們的模型中機率非0,但明顯應為0。當然有時候這樣做可以近似,
但與答案相比有20%以上的誤差,不是很理想。
第二題並未算完只提供概念
第15組:
第一題前半段想法是正確的,但計算期望值的式子有考慮不周全處,
例如若將兩X放在最前、一前一後、最後,1998應會出現3次但式中只出現一次。
第16組:
第一題基本上表格是完全正確的,可能是疊加時有誤,但可算正確!
第19組:
沒話說,從頭到尾都是正確的:)
第22組:
第一題的精神到了(轉換成三非負整數和),但計算上同樣有考慮不周(重複)
如果第二顆●可以任意插在左邊或右邊,當第一顆●選在更右邊的時候就會發生重複
第二題想法也對了!但是這樣只有打22場喔(勝11場)
第24組:
第一題沒有寫下算法,另外答案也不正確
第三題式子列對了,但計算錯誤
第26組:
第三題model不恰當(媽媽是平均一段時間會打電話,並不是固定每幾分鐘打一通
,因此用「覆蓋」的想法有些疑慮)
但沒關係,幾乎完全答對了!
基本上15,16,19,26因完整答對兩題以上,且答題都很詳細(花功夫)確定會給對
第7組若忽略打字(2跟5是鄰居...)錯誤也算完整答對兩題,可以給對
第24組有比較嚴重的計算錯誤,並且你們的第二題沒有計算過程,可能沒辦法給對喔
第4組的第三題未使用poisson分配,第一題沒過程,可能不會給對
第14組第二題缺過程也無答案,第一題未答對,應是不算對
第22組非常抱歉><你們寫的很用心,不捨給錯...這樣好了,若覺得你們該算對,
就推文告訴我們,要不然暫時算錯喔
考慮到答對很多的組別,不好意思無法太通融!不過一定會有5組算對就是了
喔對!另外我剛剛想到一個很簡潔的第一題解法提供給大家
由於666是下限(只有一種情形),1998是上限(3種),999是最大值,
因此可以在x-y平面的(666,0)和(1998,0)標兩點,(999,h)標一點
這個三角形的重心就在x=1221處,跟正解差距不到千分之一!
此處是假設隨著combo數的變化,機率也是線性的變化。然而實際上這是正確的,
除了某些點如666、999和1000交界處。這根用積分算是一樣的意思:)
1998個音符夠多了,用積分算不會差太多的
作者: w781204 (小咪)   2011-04-10 23:43:00
學弟辛苦了QQ...
作者: Ecth (爙釱)   2011-04-11 00:18:00
你好我是第22組 第一題雖然答案乍看之下好像有重複的現象但分母同時也用了1999*2000而不是2000取2 不知道是否為計算錯誤 其實當初是有這麼考慮的第二題這樣算為什麼會變成22場呢 雖然答案差了些= = 但可以稍微解釋一下嗎?
作者: tingyehwu (手手)   2011-04-11 00:46:00
恩對耶我沒發現分母是1999*2000 我再研究一下:)我知道錯在哪了,舉例來說,你的CASE2底下的SUBCASE1 中的 n is odd (天啊CASE好多XD)你有個2000在分母,但是這裡卻只有插在較多邊的方法數因此2000分之一的括弧中,應該還要加入(在sigma裡面)1999-n如此一來你從0加到(n-1)/2算兩次總共有n+1個地方插再加上我補的1999-n加起來剛剛好是2000這樣才正確,因此175.2651應該要改為197.1484後面應該也有類似錯誤debug好久- -沒精力每項幫你改那這樣好了,沿用你的方法,再製作一份解答這樣可以嗎也就是類似訂正:)有交訂正就算對!酷吧第二題你的答案等同於打22場,13勝9負的情形數(90440)你可以把對戰次數縮小用同法畫圖就知道哪裡錯了:) 套句電夜名言(C++的array要從0開始..)
作者: Ecth (爙釱)   2011-04-11 01:34:00
再問一下 可是剩下的1999-n不是已歸類到case1了嗎
作者: tingyehwu (手手)   2011-04-11 01:34:00
大概是這個意思:)
作者: Ecth (爙釱)   2011-04-11 01:37:00
好 第二題我知道哪裡錯了(畢竟是半夜2、3點打的表= =)
作者: tingyehwu (手手)   2011-04-11 01:49:00
恩恩好我再看看~不過想先睡覺XD恩你沒錯,我螢幕太大PDF用203%看XD看到後面前面忘了><還有一招DEBUG法把sigma式子中程上combo數的部分拿掉原本要計算期望值的變成計算機率總和看看是不是1(或看總和是不是1999*2000)sorry喔我剛剛沒想清楚就PO><手癢還是算了一下~總數好像是4602058而不是3998000喔所以應該是有重複考慮(就算兩●是可分辨的)我很不信任自己的答案...所以檢查一下吧:)把你的答案乘上4602058/3998000的確很接近正確答案...

Links booklink

Contact Us: admin [ a t ] ucptt.com