Re: [問題] 記憶遊戲 (更新暴力法解隨機翻的情況, 求正常翻的機率)
突然想到, 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://www.ptt.cc/bbs/Prob_Solve/M.1418752947.A.98D.html
※ 編輯: LPH66 (123.195.39.85), 12/17/2014 02:41:23
推
12/17 07:32, , 1F
12/17 07:32, 1F
推
12/17 10:24, , 2F
12/17 10:24, 2F
討論串 (同標題文章)
完整討論串 (本文為第 4 之 4 篇)：