一次丟n顆骰子,這n顆骰子面數不同,怎麼快速計算骰子點數和的概率分布?

時間 2021-06-19 07:36:44

1樓:小戴戴44

動態規劃

記f[i,sumi]為扔出前i個骰子和為sumi有多少種可能,有n個骰子,dice[i]為第i個骰子有多少面,所有骰子面數總和maxsum,所有骰子面數乘積product

初始化f[1,1] ~ f[1,dice[1]]=1 (用第乙個骰子扔出1到dice[1]的方案數是1)

狀態轉移方程為f[i,sumi]=Σ(k=1,dice[i]) f[i-1,sumi-k] (用前i個骰子扔出sumi的方案數是用前i-1個骰子扔出sumi-k的方案數的和)

概率分布為f[n,n]/product ~ f[n,maxsum]/product

2樓:ZHANG DINGQI

#include

#include

using namespace std;

int main()

else if(b>=order-1+face[order-1]&&b<=sum[order-2]+1)for(int b_1=b-face[order-1];b_1<=b-1;b_1++)

else for(int b_1=b-face[order-1];b_1<=sum[order-2];b_1++)

for(int ans=num_dices;ans<=sum[num_dices-1];ans++){

cout<<"Probability of ";

if(sum[num_dices-1]<10) {

cout=10&&sum[num_dices-1]<100){cout

一次買N注彩票,連續N次買同一彩票,連續N次買隨機一注彩票,哪一種獲獎概率高,哪種得獎期望最高?

麼理由 我自己也有這個問題。請大神解答一下。彩票中頭獎的概率約是一千七百萬分之一每期買5注不同號碼是否可以在這個概率上乘以5 每期堅持買這同樣的五注。連續買100期是否可以再在這個概率上乘以100 然後我已經這樣買了2年了。今年中了一等獎25萬。那麼這5組號碼要全部替換掉繼續買還是去除中獎的那一組替...

乙個n面均勻骰子,求扔m次(m大於等於n)時,恰好每個面都出現過的概率

zero 所以總得事件數為,最後,我們回憶一下,首先我們要選乙個在第次才姍姍來遲的元素,所以要乘以再除以事件總數,得到 改寫一下 補上的項,就得到了和樓上一樣的公式 樸正歡 你的鏈結中二樓的公式是由生成函式獲得,但計算有問題,正確的步驟如下 記為扔次,個面全都出現過的概率 顯然在第次恰好個面都出現過...

一次拔四顆智齒的體驗 ?

查資質案例評價 四顆智齒,過程各種煎熬,好在現在可以吃大公尺飯紅燒肉,好在現在可以很爽快的刷牙漱口,好在一次性拔了四顆這智齒,真應該早一點看早一點拔掉的。還有智齒不是你想等多久拔都可以的,因為疼的時候不能拔,你得忍著疼痛吃著消炎藥。 楊楊楊 一次拔四顆牙齒,是住院拔的,左右兩邊的水平阻生齒,反正都是...