k 個の文字をそれぞれ r
1
，‥‥，r
k
個重複して並べるときの異なる文字列の数は，
(r
1
+ ‥‥ + r
k
)! / (r
1
! × ‥‥ × r
k
!) に等しい
２つの文字をそれぞれ r 個と n- r 個重複して並べるときの異なる文字列の数は，
n!/(r! × (nーr)!) (＝
n
C
r
) に等しい
で示した論法を，「２つ」から「k 個」にそのまま拡張すれば，つぎが得られる：
k 個の文字をそれぞれ r
1
，‥‥，r
k
個重複して並べるときの異なる文字列の数は，
(r
1
+ ‥‥ + r
k
)! / (r
1
! × ‥‥ × r
k
!) に等しい