数学ナビゲーター掲示板
(現在 過去ログ4 を表示中)

HOME HELP 新規作成 新着記事 トピック表示 発言ランク ファイル一覧 検索 過去ログ

[ 最新記事及び返信フォームをトピックトップへ ]

■34824 / inTopicNo.1)  場合の数
  
□投稿者/ Oan 一般人(1回)-(2008/08/02(Sat) 13:16:14)
    2008/08/02(Sat) 13:19:15 編集(投稿者)

    同じ色の玉は区別できないものとし、空の箱があってもよいとする

    (1) 赤玉10個を区別できない
    4個の箱に分ける方法は何通りあるか


    (2) 赤玉10個を区別できる
    4個の箱に分ける方法は何通りあるか


    (3) 赤玉6個と白玉4個の合計10個を
    区別できる4個の箱に分ける方法は何通りあるか

    お願いします

    (携帯)
引用返信/返信 [メール受信/OFF] 削除キー/
■34829 / inTopicNo.2)  Re[1]: 場合の数
□投稿者/ WIZ 軍団(147回)-(2008/08/02(Sat) 14:41:41)
    (1)
    10を1分割, 2分割, 3分割, 4分割した場合の合計です。
    1分割: 10・・・・・1通り
    2分割: 1+9, 2+8, 3+7, 4+6, 5+5・・・・・5通り
    3分割: 1+1+8, 1+2+7, 1+3+6, 1+4+5, 2+2+6, 2+3+5, 2+4+4, 3+3+4・・・・・8通り
    4分割: 1+1+1+7, 1+1+2+6, 1+1+3+5, 1+1+4+4, 1+2+2+5, 1+2+3+4, 1+3+3+3, 2+2+2+4, 2+2+3+3・・・・・9通り
    合計1+5+8+9 = 23通り

    (2)
    1分割: 1*C(4,1)・・・・・4通り
    2分割: 1+9, 2+8, 3+7, 4+6については4*C(4,2)*2! = 48通り
        5+5については1*C(4,2) = 6通り
    3分割: 1+2+7, 1+3+6, 1+4+5, 2+3+5については4*C(4,3)*3! = 96通り
        1+1+8, 2+2+6, 2+4+4, 3+3+4については4*C(4,3)*C(3,1) = 48通り
    4分割: 1+2+3+4については1*C(4,4)*4! = 24通り
        1+1+2+6, 1+1+3+5, 1+2+2+5については3*C(4,4)*C(4,2)*2! = 36通り
        1+1+4+4, 2+2+3+3については2*C(4,4)*C(4,2) = 12通り
        1+1+1+7, 1+3+3+3, 2+2+2+4については3*C(4,4)*C(4,3) = 12通り
    合計4+48+6+96+48+24+36+12+12 = 286通り

    (3)
    赤球6個を配る方法がn何通りあり、白玉4個を配る方法がm何通りあるとすると合計n*m通りなります。
    (1)(2)の解法を参考にして地道にnとmを求めてください。
引用返信/返信 [メール受信/OFF] 削除キー/
■34831 / inTopicNo.3)  Re[1]: 場合の数
□投稿者/ DANDY U ベテラン(209回)-(2008/08/02(Sat) 15:38:24)
    [(2)の別解]
    10個の「○」と区切りの「|」の並び方と4つの箱に入る個数を対応させます。

    区切りで仕切られた○の数を順にA,B,C,Dの箱の中の個数とすると
     ○○○|○○|○○○○|○・・・・(A,B,C,D)=(3,2,4,1)
     ○○|○○○||○○○○○・・・・(A,B,C,D)=(2,3,0,5)  のようになります。

    このような配列の数は、「○,|」あわせて13個のうち「|」3本の配置の仕方の数だから、13C3=286(通り)となります。
引用返信/返信 [メール受信/OFF] 削除キー/
■34833 / inTopicNo.4)  Re
□投稿者/ Oan 一般人(2回)-(2008/08/02(Sat) 16:33:31)
    ありがとございます

    なぜ(1)にも
    このような方法は使えないのでしょうか?

    (携帯)
引用返信/返信 [メール受信/OFF] 削除キー/
■34836 / inTopicNo.5)  Re[3]: Re
□投稿者/ DANDY U ベテラン(210回)-(2008/08/02(Sat) 18:45:10)
    > なぜ(1)にも
    > このような方法は使えないのでしょうか?

    13C3=286 を何かで割って求めれればよいのですが
    (0,0,10,0)(0,10,0,0)・・・など4通りが、1つの組み合わせ{0,0,0,10}に
    (0,0,2,8)(0,2,8,0)・・・・など12通りが、1つの組み合わせ{0,0,2,8}に
    (1,3,2,4)(4,2,3,1)・・・・など24通りが、1つの組み合わせ{1,2,3,4}に

    このように何種類の数からなるかによってまとまり方が異なってくるので、この結
    果を利用するのは困難となってきます。


引用返信/返信 [メール受信/OFF] 削除キー/
■34838 / inTopicNo.6)  Re
□投稿者/ Oan 一般人(3回)-(2008/08/02(Sat) 22:03:17)
    ありがとございました

    (携帯)
解決済み!
引用返信/返信 [メール受信/OFF] 削除キー/



トピック内ページ移動 / << 0 >>

このトピックに書きこむ

過去ログには書き込み不可

Mode/  Pass/

HOME HELP 新規作成 新着記事 トピック表示 発言ランク ファイル一覧 検索 過去ログ

- Child Tree -
Edit By 数学ナビゲーター