区別のつかない3つの箱と区別のつかない6n個の玉がある。 玉を箱に入れるとき、3つの箱に入る玉の数がそれぞれ異なる入れ方は何通りあるか。ただし一つも入らない箱があってもよいとする。
3つの箱に入る個数に条件がない場合から3つの箱に入る個数がすべて同じ場合(1通り)、2箱同じ個数が入る場合を引けばいいのかと考えたのですが、条件がない場合と2箱同じ個数が入る場合の数の求め方がわからないです。方針からして違うのかもしれません。 よろしくお願いします。
|
No.38999 - 2016/09/21(Wed) 06:57:37
| ☆ Re: 順列 / IT | | | n=1の場合(6個の玉の場合)を考えます。
(1) まず3つの箱を区別して考えると 玉の入れ方は, ○|○○○|○○のように 区切り|を2つ入れる場所の選び方と対応するので 8C2=28通り
このうち ・3つの箱に入る個数がすべて同じ場合は,全部2個の1通り
・ちょうど2箱に同じ個数が入る場合は、同じ個数が0,1,3の3通りで,箱の選び方が3通りなので,3×3=9通り
よって、 ・3つの箱に入る玉の数がそれぞれ異なる入れ方は、28-1-9=18通り
(2)箱の区別をなくすため 3!で割って, 求める場合の数は 18/3!=3 通り。 ----------------------------------------------------------
# 具体的に数え上げて確認すると、たしかに (5,1,0)(4,2,0)(3,2,1)の3とおり。 # 一般のnについても同様に出来ると思いますのでご自分でやってみてください。
|
No.39009 - 2016/09/21(Wed) 18:23:13 |
| ☆ Re: 順列 / IT | | | (別の考え方) 各箱の玉の個数を a<b<c として a=2n-1,2n-2,・・・,2n-i,・・・,2n-2nの各場合について a=2n-i個をb,c にも入れて、残りの3i個の玉をb,cに配分することを考えると
i=1のとき3i=3個のうち bに追加配分するのは1個の1通り i=2のとき3i=6個のうち bに追加配分するのは1〜2個の2通り i=3のとき3i=9個のうち bに追加配分するのは1〜4個の4通り i=4のとき3i=12個のうち bに追加配分するのは1〜5個の5通り i=5のとき3i=15個のうち bに追加配分するのは1〜7個の7通り i=6のとき3i=18個のうち bに追加配分するのは1〜8個の8通り ・・・・
例えば n=1のとき 1+2=3 通り。 n=2のとき 1+2+4+5=12 通り。 n=3のとき 1+2+4+5+7+8=27 通り。
|
No.39011 - 2016/09/21(Wed) 19:10:30 |
|