【グラフ理論】離散数学/情報数学 2【組合せ論】
■ このスレッドは過去ログ倉庫に格納されています
0134132人目の素数さん
2010/12/18(土) 07:36:48横レスですが、>>122の行間を埋めるとこうなります。
r個の玉を一列に並べると切れる場所はr−1箇所ある。
そのうちn−1箇所で切ったら玉はnグループに分かれる。
nグループの玉をそれぞれ別の箱に入れるとn個の箱に分配される。
すなわち>>114はr-1個からn-1個を取り出すのと同じである。
したがって総数はC(r-1,n-1)になる。
■ このスレッドは過去ログ倉庫に格納されています