看板 [ Prob_Solve ]
討論串[問題] 記憶遊戲 (更新暴力法解隨機翻的情況, 求正常翻的機率)
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 記憶遊戲 (更新暴力法解隨機翻的情況, 求正常翻的機率)
推噓1(1推 0噓 2→)留言3則，0人參與, 最新作者GenialPP (PP)時間10年前 (2014/12/15 19:56), 10年前編輯資訊
0
0
1
內容預覽:
問題：假設記憶遊戲使用１２張牌，６對(112233445566). 規則為每次翻兩張，相同就保留，不同就蓋回背面. 給六次機會，請問用程式算翻出６對～１對的機率為何？. 本來覺得沒有很難，可實際想下去有點卡住... 我自己的推導 (還卡在紙筆推導). 六對的機率為 1 / (11 * 9 * 7 *
(還有273個字)
#2
Re: [問題] 記憶遊戲 (更新暴力法解隨機翻的情況, 求正常翻的機率)
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者LPH66 (1597463007)時間10年前 (2014/12/16 04:54), 10年前編輯資訊
0
0
1
內容預覽:
如果是純隨機的話其實有個方法可以做. 令 P(n,k,m) (n,k≧m) 是 n 對牌翻 k 次翻出 m 對的機率. 由於 n 對牌隨機翻兩張翻到一對牌的機率是 n/C(2n,2) = 1/(2n-1). 可以簡單得到下面的遞迴式:. P(n,k,m) = (1/(2n-1))*P(n-1,k-1
(還有915個字)
#3
Re: [問題] 記憶遊戲 (更新暴力法解隨機翻的情況, 求正常翻的機率)
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者flere (人間失格)時間10年前 (2014/12/16 21:15), 編輯資訊
0
0
2
內容預覽:
剛剛隨興寫了個程式. 看紀錄盤面時的機率分布怎麼樣. 總過做了1億次測試. 先PO結果:. 紀錄盤面 隨機亂翻 (GenialPP). 0對:0.00000000 0.564473930. 1對:0.00000000 0.320416856. 2對:0.19066270 0.093044096. 3
(還有355個字)
#4
Re: [問題] 記憶遊戲 (更新暴力法解隨機翻的情況, 求正常翻的機率)
推噓2(2推 0噓 0→)留言2則，0人參與, 最新作者LPH66 (1597463007)時間10年前 (2014/12/17 02:02), 10年前編輯資訊
0
0
2
內容預覽:
突然想到, 6 對 12 張牌的組合數其實只有 12!/(2!)^6 = 7484400 組而已. 那不如全部都用這個策略試過一次. 於是這是使用了 C++ 的 STL 函數的測試程式:. http://codepad.org/BZXi2Acc. 結果也在網頁中了, 這裡貼過來:. Count 0:
(還有822個字)
首頁
上一頁
1
下一頁
尾頁