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

作者: LPH66 (-6.2598534e+18f)   2014-12-17 02:02:25
突然想到, 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 (人間失格)   2014-12-17 07:32:00
沒想到!想說洗牌的部分應該random換一換就可以了> <
作者: GenialPP (PP)   2014-12-17 10:24:00
大大連期望值算出來了,請受小弟一拜 XD

Links booklink

Contact Us: admin [ a t ] ucptt.com