r≧nであると仮定する.
このとき,二項係数をC(n,k)のように表現するとする.
ただし,C(n,k)はn個からk個を取 り出すときの,組み合わせの総数である.
n個の異なる箱に,区別がつかないr 個の玉を入れるとする.
ひとつの箱には少なくとも1つ以上の玉を入れなければ ならないとすれば,
その入れ方の総数は C(r-1,n) になることを説明せよ.
この↑の問題がよくわかりません。
数学が得意な方、解き方をご指導下さい。
【グラフ理論】離散数学/情報数学 2【組合せ論】
■ このスレッドは過去ログ倉庫に格納されています
114132人目の素数さん
2010/12/16(木) 12:38:30■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 「日本のエンタメを自動車と並ぶ産業に」佐藤前内閣官房副長官「高市政権は本気」小池都知事も「オールジャパンで世界へ」とメッセージ [首都圏の虎★]
- 消費税減税法案「棄権」、石破前首相や小渕優子・元経産相ら4議員に説明要求…自民執行部・きょう(9日)正午まで [煮卵★]
- 米、中ロ首脳と会談意向 トランプ氏、来週に [蚤の市★]
- 【野球】織田翔希 ドジャース入り最有力 マイナー契約は「好都合」=米報道 巨人がドラフト1位指名も [冬月記者★]
- 【X】「うちの子、娘なんで出ていってもらえます?」 共用おむつ替えスペースで父親に理不尽要求…とっさの切り返しに反響 [少考さん★]
- 【株価】日経平均前引け 反発 1976円高の5万9411円 [蚤の市★]
- 高市早苗「汚いクビ」発言に激怒、ペルソナノングラータを発動しようとしていた [245325974]
- 高市政府、中国の「脅威」指定見送りへ [377482965]
- 【悲報】X女「イヤァア!枝豆の名前に”湯上がり娘”、キモすぎ!!キモいキモい性加害!」
- 楽天モバイルなのに末尾0
- 財務省、15兆円介入したと公表 [256556981]
- 三遊亭るるさん