2011-05-18から1日間の記事一覧

組分け問題:異なるn個のものを異なるk組に分ける場合の数(0個の組なし)

Q

いいURLを見つけました。 ●組分けする場合の数 もう少し分かりやすく、まとめなおしてみます。 異なるn個のものを異なるk組に分ける方法の数(0個の組なし、定員不定)M(k,n)は、 M(k,n)=k^n-(kCk-1)M(k-1,n)-…-(kC3)M(3,n)-(kC2)M(2,n)-(kC1)M(1,n) M(1,n…