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

時間 2021-06-01 02:30:35

1樓:zero

所以總得事件數為,最後,我們回憶一下,首先我們要選乙個在第次才姍姍來遲的元素,所以要乘以再除以事件總數,得到

改寫一下

補上的項,就得到了和樓上一樣的公式

2樓:樸正歡

你的鏈結中二樓的公式是由生成函式獲得,但計算有問題,正確的步驟如下

記為扔次,個面全都出現過的概率

顯然在第次恰好個面都出現過的概率為

可按以下方式求得:

方法一:(鏈結中二樓的方法)

可以將這個問題視作把個位置,放入到個紙盒,使每個盒非空的問題

則有生成函式, 記為前的係數,則

容易看出

因此對n" eeimg="1"/>:

方法二:

記目前已有個面出現的情況為狀態, 那麼第一次擲骰必然從狀態向狀態轉移,之後每一次擲骰的狀態轉移可用矩陣形式刻畫:

扔乙個六面的骰子,平均扔多少次能連續扔出三個相同的數字?

秦雨霽 歪個樓。單算概率的話高票答主已經給了正確答案,但我看到題目的時候突然想起以前的統計學老師,乙個很有趣的英國老頭。他說他有讀心術,第一節課給了我們每人一顆四面骰,讓我們選擇拋骰子並在紙上記錄結果,或者假裝拋骰子 心裡模擬 並記錄結果。他通過結果判斷我們有沒有真的拋骰子。全班十多個人,除了我的那...

如何判定乙個n維整數向量能否用m個n維整數向量的非負整數倍數之和表示?

喵小黑 這和frobenius問題有什麼聯絡呢 f問題是說ax by c的正整數解存在性和c的關係 c ab a b 1就一定有解更多元的會複雜些 rsa 如果n 1,那麼問題就是判斷y能否由若干個v 1,v 2,v m組合得到。設V max,當min max時可以把所有數取相反數,故假設V 0 當...

將乙個圓等分為n個扇形,然後用m種顏色上色,相鄰兩塊不同色,則有多少種上色方法? 詳見描述

劉醉白 這個問題可以抽象成乙個圖論問題 求對乙個n個頂點的圈用m種顏色著色的正常著色個數,也就是要求它的顏色多項式。下面統一用k替代m,只是乙個字母的替換。定義如下 若用n種顏色給G的各頂點著色,且鄰點異色,則稱此為G的乙個n 點 正常著色。鄰點的意思是這兩個頂點有一條邊相連。用3種顏色對點已標誌的...