[機統] 三個參數的排列組合
一開始的問題是:有 14 個人,每個都人可以從 12 個選項中任意挑一個,那麼剛好有 9
個選項被挑中的機率是?(14 個人剛好有 9 種星座的可能性是?)
試著解數字小的 case,但各種情況去分析總是湊不齊... 希望能找到更一般,有三個參
數的解(或是遞迴式)
Oct 8 09:10 更新:
遞迴列出來了。假設有 m 種,有 n 個人,挑中 p 種的方法數為 f(m,n,p)
f(m,n,1) = m
f(m,1,p) = 0 if p > 1
f(m,n,p) = p * f(m,n-1,p) + (m-p+1) * f(m,n-1,p-1)
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.171.12.11
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1507393924.A.9EE.html
→
10/08 07:09,
6年前
, 1F
10/08 07:09, 1F
→
10/08 08:35,
6年前
, 2F
10/08 08:35, 2F
※ 編輯: ilway25 (1.171.12.11), 10/08/2017 09:18:39
→
10/08 09:43,
6年前
, 3F
10/08 09:43, 3F
→
10/08 09:45,
6年前
, 4F
10/08 09:45, 4F
→
10/08 10:49,
6年前
, 5F
10/08 10:49, 5F
→
10/08 10:49,
6年前
, 6F
10/08 10:49, 6F
推
10/08 13:52,
6年前
, 7F
10/08 13:52, 7F
→
10/08 13:52,
6年前
, 8F
10/08 13:52, 8F
沒有耶!假設我的算法是對的,那麼,舉例來說,
如果是 6 個人從 3 個裡挑,總共挑中 2 種的機率是:
f(3,6,2)/3^6 = 62/243
這裡的 62 有 31 這個因子,看不太出來有任何 C 和 H 的算式會涵蓋到耶
※ 編輯: ilway25 (1.171.12.11), 10/08/2017 14:58:00
※ 編輯: ilway25 (1.171.12.11), 10/08/2017 17:42:18
→
10/08 18:02,
6年前
, 9F
10/08 18:02, 9F
→
10/08 23:50,
6年前
, 10F
10/08 23:50, 10F
→
10/08 23:51,
6年前
, 11F
10/08 23:51, 11F
→
10/08 23:51,
6年前
, 12F
10/08 23:51, 12F
→
10/08 23:51,
6年前
, 13F
10/08 23:51, 13F