r個の玉○を横一列に並べる
○○○○○○○○...○○○○○○○
この中に、(n-1)本の仕切り“|”を入れる
○○○|○○|○○○...○○|○○○○○
(n-1)本の仕切りにより、玉は、nのグループに分けられる。(n個の箱に入れるのに対応)
上には、r個の○と(n-1)個の|がある。玉と仕切りは区別されない。
これの並べ替えは(r+n-1)!を、○同士の入れ替えの数n!と|同士の入れ替えの数(n-1)!で割ったもの
(r+n-1)!/(r!(n-1)!)に等しい。
【グラフ理論】離散数学/情報数学 2【組合せ論】
■ このスレッドは過去ログ倉庫に格納されています
192132人目の素数さん
2011/01/15(土) 17:26:15■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【速報】イラン戦闘再開の可能性「低い」と米大統領 [蚤の市★]
- 夫「今、キオクシアを買えば株価3倍を狙える」 生活費250万を取り崩して購入、どうなるのか [お断り★]
- 高市内閣の支持率調査、下落する層と変わらぬ層 それぞれの理由 [蚤の市★]
- パラグライダーが墜落し女性死亡、初心者向けイベントに参加…単独飛行に挑戦中 [蚤の市★]
- スーパー銭湯のロッカーが狙われている 合鍵、ICチップすり替え…巧妙な盗みの実態 [蚤の市★]
- 朝の混雑は全国一、でも赤字危機 日暮里・舎人ライナーの「想定外」 [蚤の市★]
- 【日本やばい】電車内で安全保障を語り出す下品な高市広告が突然増え出してしまう [709039863]
- (´・ω・`)おはよ
- 中にマーガリン入ってるバターロール
- 【悲報】知的障害者、ガチでモテなかったwwwwwwwwwwwwwwwwwwwwwwww
- 月曜日前のメカコアラ軍曹ファンスレッド🐨🏡
- 【悲報】ワイの職場、崩壊するWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW