長度為 的 多重集 在
個符號上的數量有時被稱為“
多重選擇
”,用
表示,類似於 二項式係數
。
多重選擇
由以下簡單公式給出
其中 是一個 多項式係數。例如,3 多重選擇 2 的結果是 6,因為在三個元素
上長度為 2 的可能多重集有
、
、
、
、
和
。
以下表格中給出了 的前幾個值。
| 1 | 2 | 3 | 4 | 5 | |
| 1 | 1 | 2 | 3 | 4 | 5 |
| 2 | 1 | 3 | 6 | 10 | 15 |
| 3 | 1 | 4 | 10 | 20 | 35 |
| 4 | 1 | 5 | 15 | 35 | 70 |
| 5 | 1 | 6 | 21 | 56 | 126 |
多重選擇問題有時被稱為“條和星”問題。例如,假設一個食譜需要從 9 種香料中取出 5 撮香料。每種可能性都是 5 種香料(星)和類別之間 個分隔符(條)的排列,其中符號
表示選擇香料 1、1、5、6 和 9(Feller 1968,第 36 頁)。在這種情況下,可能性的數量為
,