組合せ

質問

組合せの定理 nＨr＝n+r-1Ｃr の証明で　・・・・・１番目の数はそのままにして２番目の数に１を加え、３番目の数に２を加え、・・・・・という説明がなされているのがあります。ここのところをもう少し詳しく説明していただけませんか。

回答No.1

0lmn0lmn0 · ベストアンサー

重複組合せの（考え方）は色々あるようです。
貴殿の（考え方）は、（順序組分配法）と呼ばれそうです。

ひと昔前は、この（考え方）が主流だったのですが、
余りにも判り難いので、
昨今は、（丸棒分配法）が主流になっています。

（順序組分配法）の説明は、数行で済みますが、
理解できるかどうかは、
貴殿が何回か挑戦するしか方法がありません。

ＵＲＬだけを張るのは好みませんが、
今回は、やむを得ません。

次のＬＩＮＫの冒頭に記載されてはいますが、
既知の記述とも思われます。
御参考に。
http://www.nikonet.or.jp/spring/repeat/repeat.htm

お礼

ありがとうございます。ひと昔前なんですね。なにしろ昭和３６年に入学し、教養２年の時に使ってた教科書ですから。この年でいまさら、なんですが　なにかに役立てようということではないので、おっしゃるとおり「何回か挑戦するしか方法がありません。」