重複組合せ

数学の一分野である組合せ論における重複組合せ（ちょうふくくみあわせ、じゅうふくくみあわせ、; 重複選択、"Stars and bars"）は、取り出した元の並びは考慮しないが、（通常の（非重複）組合せと異なり）同じ元を複数取り出すことが許される「組合せ」を言う。例えば、（ から までの）六面サイコロを10回投げるとき、各出目が何回目に振ったときに出たものか考えなければ、サイコロの出目の「組合せ」となるが、各面のうちには複数回現れるものが存在することになる（たとえば、出目 が一回、 が三回、 が二回、 が四回であるときがその一例である）。
解釈と表示.
相異なる（つまり区別可能な） 個の元からなる集合 から重複を許して -元を選ぶ組合せ（-重複組合せ）とは、 から連続して 個の元を選ぶ方法であって、選んだ 個の元の順番は考慮せず、かつ複数回同じ元を選ぶことが許されるというものである。これにより、重複する元をも含めて 個の元からなる非順序組が得られる（この非順序組は、重複する元を持たないという集合の定義に反するから集合ではないが、その定義を拡張した多重集合となる）。そこで元 を選ぶ回数（零回でもいい）を と書けば、 個の元を選ぶことは制約条件 で表せるから、
集合 に全順序関係 を入れて考えるとき、 に関する -重複組合せは、以下のような非減少（つまり広義の増大） -順序組 formula_1 に対応付けられる。逆に、 の元からなる非減少 -組 , つまり
を満たすものは、 の各元に対してそれがこの -組に現れる回数を割り当てることにより、写像 を定める。これが 
を満たすことは明らかであり、従って は に関する -重複組合せである。
従って、 に関する -重複組合せ全体の成す集合と から への広義単調増大写像全体の成す集合との間に全単射が存在する。
重複組合せの総数.
重複組合せの総数を計算する最も効果的で単純な方法は、非重複組合せの総数を計算する方法を用いることである（組合せの項を参照）。実際、上で述べたように 個の元から重複を許して 個の元を選ぶ組合せの総数は、 個の元から 個の元を重複を許さずに選ぶ組合せの総数に等しい。
その他の重複組合せに同値な数え上げ.
 は 多変数多項式 に関する全次数 の単位単項式（つまり係数 の単項式）の総数に等しい。
同様に はシュヴァルツの定理（偏微分は微分する変数の順番に依らず等しい）の成立する -級の -変数函数に対する -階偏導函数の総数に等しい（順番を考慮する必要があるときには 通りである）。