【グラフ理論】離散数学/情報数学 2【組合せ論】
■ このスレッドは過去ログ倉庫に格納されています
0114132人目の素数さん
2010/12/16(木) 12:38:30このとき,二項係数をC(n,k)のように表現するとする.
ただし,C(n,k)はn個からk個を取 り出すときの,組み合わせの総数である.
n個の異なる箱に,区別がつかないr 個の玉を入れるとする.
ひとつの箱には少なくとも1つ以上の玉を入れなければ ならないとすれば,
その入れ方の総数は C(r-1,n) になることを説明せよ.
この↑の問題がよくわかりません。
数学が得意な方、解き方をご指導下さい。
■ このスレッドは過去ログ倉庫に格納されています