組み合わせ
２つの文字をそれぞれ r 個と n- r 個重複して並べるときの異なる文字列の数は，
n!/(r! × (nーr)!) (＝
n
C
r
) に等しい
k 個の文字をそれぞれ r
1
，‥‥，r
k
個重複して並べるときの異なる文字列の数は，
(r
1
+ ‥‥ + r
k
)! / (r
1
! × ‥‥ × r
k
!) に等しい
異なる n 個のものから r 個とる組み合わせの数は，
n
C
r
に等しい
授業
授業
授業