如何得到使用3個骰子擲贏4個骰子的概率(每個骰子的點數為1-6,點數一樣算輸)
分為3步解決:
第一步.計算n個骰子得到m點數的分布
1個骰子能得到1、2、3、4、5、6點數,每個點數出現的方式只有1種。
2個骰子能得到2、3。。。12點數,每個點數出現的方式有1、2、3。。。1種。
推導:F(n,m)為n個骰子得到m點數的排列方式
第n個骰子得到1...6點數的方式分別為1種
易得到 F(n, m) = f(n-1, m-1) + f(n-1, m-2) + f(n-1, m-3) + f(n-1, m-4) + f(n-1, m-5)
使用Exce很容易得到結果,如下圖所示。只需填好第一列數值,后面幾列用excel的sum函數輕松得到。

歸一化得到概率 R(n, m)

第二步.計算n個骰子擲得點數小於m的概率
H(n, m) = R(n,1) + ... + R(n, m-1)
同理,使用excel將上表的數據,得到

第三步.計算x個骰子擲贏y個骰子的概率
G(x,y) = ΣR(x,k) * H(y,k) (k從1到x*6)
繼續excel,得到如下

如上圖所示,3個骰子擲贏4個骰子的概率是0.191701,好像不是很高。
小結:感覺excel還是很強大的,很多復雜的算法經過簡單的拆分和公式推導,很容易實現。而且預先得到結果,比代碼實時計算更靠譜,更效率。
