[情报] 第九组结果出炉囉!(还未送出还可商议!)

楼主: 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