→組み合わせ
M (→重複組み合わせ) タグ: 2017年版ソースエディター |
(→組み合わせ) |
||
<math> {}_n\
:<math> {}
:<math> {}_n C _r = _{n-1} C_r + _{n-1} \operatorname{C} _{r-1}</math>
:<math>= {}_n\operatorname{C}_r</math>
となり示された。
最初の式は、異なるn個のもののうちr個にXというラベルをつけ、残りのn-r個にYというラベルをつける場合の数から求めることができる。異なるn個のもののうちからr個を選びラベルXをつけ、残りにラベルYをつける場合の数は<math>_n \rm C _r</math> であり、異なるn個のもののうちからn-r個を選び、ラベルYをつけ、残りにラベルXをつける場合の数は<math>_n\rm C _{n-r}</math> である。当然、前者と後者の場合の数は等しいので、ここから、<math>_n\rm C _r = _n \rm C_{n-r}</math> が求められる。
2つ目の式は、
|