主題
Search

多重選擇


長度為 k多重集n 個符號上的數量有時被稱為“n 多重選擇 k”,用 ((n; k)) 表示,類似於 二項式係數 (n; k)n 多重選擇 k 由以下簡單公式給出

 ((n; k))=(n+k-1; k)=(n-1,k)!,

其中 (n-1,k)! 是一個 多項式係數。例如,3 多重選擇 2 的結果是 6,因為在三個元素 {a,b,c} 上長度為 2 的可能多重集有 {a,a}{a,b}{a,c}{b,b}{b,c}{c,c}

以下表格中給出了 ((n; k)) 的前幾個值。

k\n12345
112345
21361015
314102035
415153570
5162156126

多重選擇問題有時被稱為“條和星”問題。例如,假設一個食譜需要從 9 種香料中取出 5 撮香料。每種可能性都是 5 種香料(星)和類別之間 9-1 個分隔符(條)的排列,其中符號 **||||*|*|||* 表示選擇香料 1、1、5、6 和 9(Feller 1968,第 36 頁)。在這種情況下,可能性的數量為 ((9-1)+5; (9-1))=1287


另請參閱

球拾取, 二項式係數, 選擇, 組合, 形象數, 超幾何分佈, 多項式係數, 多重集, 排列, 字串

使用 探索

參考文獻

Feller, W. 機率論及其應用導論,第 1 卷,第 3 版。 紐約:Wiley,1968 年。Scheinerman, E. R. 數學:離散導論。 加利福尼亞州太平洋格羅夫:Brooks/Cole,2000 年。

在 上引用

多重選擇

請引用為

Weisstein, Eric W. “多重選擇。” 來自 ——Wolfram 網路資源。https://mathworld.tw/Multichoose.html

主題分類