PTT數位生活區 / Prob_Solve (計算數學 Problem Solving)

Re: [問題] 記憶遊戲 (更新暴力法解隨機翻的情況, 求正常翻的機率)

看板Prob_Solve (計算數學 Problem Solving)作者LPH66 (1597463007)時間10年前 (2014/12/17 02:02)推噓2(2推 0噓 0→)

留言2則, 2人參與討論串4/4 (看更多)

突然想到, 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