作者LPH66 (1597463007)
看板Prob_Solve
标题Re: [问题] 记忆游戏 (更新暴力法解随机翻的情况, 求正常翻的机率)
时间Wed Dec 17 02:02:25 2014
突然想到, 6 对 12 张牌的组合数其实只有 12!/(2!)^6 = 7484400 组而已
那不如全部都用这个策略试过一次
於是这是使用了 C++ 的 STL 函数的测试程式:
http://codepad.org/BZXi2Acc
结果也在网页中了, 这里贴过来:
Count 0: 0/7484400 = 0
Count 1: 0/7484400 = 0
Count 2: 1175040/7484400 = 0.156998557
Count 3: 4983840/7484400 = 0.665897066
Count 4: 1274400/7484400 = 0.17027417
Count 5: 50400/7484400 = 0.00673400673
Count 6: 720/7484400 = 9.62000962e-05
期望值可以看到比 3 稍大, 实际数值约是 3.027
---
flere 的程式有洗牌不均的问题
由於每次取位置都有 144 种可能
60 次交换便是 144^60 种可能, 但它并不是 7484400 的倍数
(後者显然有两个 5 的因数但前者没有 5)
这样会造成洗牌结果某些状况出现机率比较高, 其他状况比较低
所以实验数字就不符合了 (像是他的 2 对机率是 19%, 但实际上只有 15.7%)
---
做一点小修改可以算翻完需要的次数机率 / 期望值
这个策略最糟也只要 11 次就可以全翻出, 最好当然就是 6 次
计算出来的期望值约是 9.163 次
--
い
ああオレたちには见えてるモノがあるbデ きっと谁にも夺われないモノがあるはずさ
け
开口一番一虚一実跳梁跋扈形影相吊yュL羊头狗肉东奔西走国士无双南柯之梦 歪も
ぶ
意味がないと思えるコトがある ラPきっとでも意図はそこに必ずある んの
く
依依恋恋空前絶後疾风怒涛有无相生 ラH急転直下物情骚然愚者一得相思相爱 だが
ろ
无意味じゃない ラ6あの意図が 恋た
で
有为転変死生有命苍天已死黄天当立 !!6五里雾中解散宣言千错万综则天去私 のり
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 123.195.39.85
※ 文章网址: http://webptt.com/cn.aspx?n=bbs/Prob_Solve/M.1418752947.A.98D.html
※ 编辑: LPH66 (123.195.39.85), 12/17/2014 02:41:23
1F:推 flere: 没想到!想说洗牌的部分应该random换一换就可以了> < 12/17 07:32
2F:推 GenialPP: 大大连期望值算出来了,请受小弟一拜 XD 12/17 10:24