• 締切済み

場合の数 数A 6個のボールと3個の箱

○ボールと箱に区別がある場合、分け方は何通りあるか 答えはわかっています。1つのボールに対して3つの箱のどれかに入れる選択があるので3*3*3*3*3*3=729(通り)です。 ここで、疑問が出てきたのですが、このような解き方でやると答えが合わなくて何故だろうな、と思っています。分かる方いらっしゃったら何故答えが729通りにならないのか教えていただけると幸いです。 まず、式からですが 6C6×3 + 6C5×3! + 6C4×2C1×3! + 6C4×3! + 6C3×3! + 6C3×3C2×3! + 6C2×4C2×3! =1329(通り) これは、ボールが入るような組み合わせを書いて、箱の区別を入れたものです。 式の左から(6,0,0)、(5,1,0)、(4,1,1)、(4,2,0)、(3,3,0)、(3,2,1)、(2,2,2) ×3となっているのは空が2つあるので並び替えで3通りできるためです。 3!となっているのは空が1つ以下の物は並び替えが3!通りあるためです。 結果的に、600通りもかぶりが出てしまい、なぜかぶりが出てしまうのか考えてみたのですが、729通りになりません。なぜこうなってしまうのでしょうか。ご指摘お願いします。

みんなの回答

  • f272
  • ベストアンサー率46% (8042/17183)
回答No.2

ちゃんと自分で考えてください。わからなければ全部書き出してみてください。高々729通りです。組み合わせの問題は,これまでに1回でもすべて書き出してみたことがあれば簡単なことだとわかるのです。 (6,0,0)...(6,0,0),(0,6,0),(0,0,6)...3通り (5,1,0)...(5,1,0),(5,0,1),(1,5,0),(1,0,5),(0,5,1),(0,1,5)...3!通り (4,1,1)...(4,1,1),(1,4,1),(1,1,4)...3通り (4,2,0)...(4,2,0),(4,0,2),(2,4,0),(2,0,4),(0,4,2),(0,2,4)...3!通り (3,3,0)...(3,3,0),(3,0,3),(0,3,3)...3通り (3,2,1)...(3,2,1),(3,1,2),(2,3,1),(2,1,3),(1,3,2),(1,2,3)...3!通り (2,2,2)...(2,2,2)...1通り

nono2929
質問者

お礼

考えたことは考えたのですが、思考不足でした。 (4,1,1)→((1)(2)(3)(4)/(5)/(6))としたときに組み合わせ方が6!通りあるのに計算式では3通りになるのが不思議に思っていました。((5)と(6)が異なっているため) (6,0,0)だと空が2つあるので、3通りなのは理解できたのですが… ですが、ほかの回答者様の回答もあり理解することが出来ました。 (4,1,1)の場合6C4×2C1と式を立てた時点で((1)(2)(3)(4)/(5)/(6))と((1)(2)(3)(4)/(6)/(5))が出来てしまう(2C1で(5)と(6)を両方取ることが可能であるため)ということがわかりました。 これで3!をかけてしまうと、重複ができてしまうので、2!で割って並び替えは3通りでいいのですね。 ご回答ありがとうございました。

全文を見る
すると、全ての回答が全文表示されます。
  • f272
  • ベストアンサー率46% (8042/17183)
回答No.1

6C6×3 + 6C5×3! + 6C4×2C1×3 + 6C4×3! + 6C3×3 + 6C3×3C2×3! + 6C2×4C2 =729通りだな。「空が1つ以下の物は並び替えが3!通りある」なんてことはない。

nono2929
質問者

お礼

迅速な回答ありがとうございます!

nono2929
質問者

補足

×3している場合と×3!している場合と何も書けていない場合の違いは何でしょうか。教えていただけるとうれしいです!お願いします。

全文を見る
すると、全ての回答が全文表示されます。

関連するQ&A

  • 玉6個、箱3個で両方区別がなく空箱を許す場合の数

    玉6個、箱3個で両方区別がなく、空箱を許す時の場合の数について、考えました。 まず、区別のない玉○○○○○○と、区別のあるA,B,Cの箱で考えると、 A+B+C=6、A≧0、B≧0、C≧0より、重複組み合わせより、3H6=8C6=8C2=28通り---(1) ここで、箱の区別を外す際、A,B,Cそれぞれに6個入る3通りと、A,B,Cそれぞれに2個入る1通り、について区別出来ないので、28ー3-1=24通り---(2) よって、24/6!=4通り---(3) (3)に6個入る1通りと、それぞれに2個入る1通りを戻して、 4+1+1=6通り(答え)、と成りました。 参考書には載ってないので、答えが確認出来ません!!! 何方か、合っているか、もしくは間違っている場合、添削をお願い致します。m(__)m

  • 数学A 順列、組み合わせ

    復習の範囲で問題を解いているのですが、次の問題の解き方で躓いたのでアドバイスお願いいたします。 ■問1 区別ができないボール10個を区別が出来ない4個の箱に分ける方法は何通りあるか求めよ。 ただし空の箱があってもよいものとする。 ボールと箱の両方が区別されないので式が思いつきませんでした。 書き出せば答えは簡単に求められるのですが、うまく解く方法を教えていただきたいと思います。

  • 場合の数

    区別ができない8個の赤玉を4つの空の箱に分けるとき、次のような分け方は何通りあるか。 (1)箱に区別がなく、空の箱があってもよい (2)箱に区別があり、空の箱があってもよい (3)箱に区別があり、空の箱がない やりかた全然わからなくて…とんでもない数字になってしまいました。区別があるのとないのとでどう違うのですか!?

  • 5個のボールがあり、A,B,Cの箱に入れる・・・・

    5個のボールがあり、A,B,Cの箱に入れる。 空があっても良いとすると何通りの入れ方があるか。 上の問題を高校受験の弟に質問されたのですが、答えられませんでしたorz 回答よろしくお願いします。

  • 場合の数

    12個のボールを3個の箱に入れるとき 1ボールも箱も区別がない 2ボールは区別がなく箱は異なる 3ボールも箱も異なる 4ボールは異なるが箱は区別がない の場合はそれぞれ何通りあるか。 ただしどの箱にも少なくとも1個のボールを入れるものとする。 という問題が出されました。 区別のあるなしで言いたいことはなんとなく分かるのですが 1234の違いというか…それぞれどうやって方針を立てるのかがいまいち分かりません。

  • 場合の数

    12個のボールを3つの箱に分けて入れるとき、以下の場合について、入れ方の総数を求めよ。 (1)ボールに1~12の番号がついていて、箱もA,B,Cと区別できるとき。 (2)ボールの区別ができずに、箱はA,B,Cと区別できるとき。 (3)ボールに1~12の番号がついていて、箱が区別できないとき。 (4)ボールも箱も区別できないとき。 上記の問題で、(1)の解答は3の12乗、(2)まではわかりました。 (3)と(4)に関してどのように解いたらよいのかが分かりません。お教えいただければ幸いです。

  • 場合の数

    高校生のものです。 n個の区別の付かないボールを4つの区別の付かない箱に入れるとき、分け方はいくつあるか。 という問題がありました。 箱に区別が付くときは、三本の棒を使った重複組み合わせでわかりますが、箱に区別が付かなくなると、重複の処理が大変です。 何かいい求め方は無いでしょうか?

  • 場合の数と確率

    同じ色の玉は区別できないものとし、空の箱があっても良いとする。赤玉6個と白玉4個の合計10個を、区別ができる4個の箱に分ける方法は何通りあるか? ↑この問題の解答は次のとおりです。 区別のできない6個の赤球を区別のできる4個の箱に分ける方法の数は、(6+3)!/6!・3!=84とおり。 区別のできない4個の白球を区別のできる4個の箱に分ける方法の数は、(4+3)!/4!・3!=35とおり。よって84×35=2940とおり。 正解は上記のとおりですが、次のような解答はどこが考え方が違うのでしょうか? 6個の○と4個の×と3本の┃の順列とみなし、○○┃○○┃○○×┃×××このような分け方の計算とし、(10+3)!/6!・4!・3!とすると全く答えが違います。 どなたか、ご教示お願いします。

  • 数学A 場合の数

    6枚のカード 1,2,3,4,5,6 がある。 6枚のカードを同じ大きさの3個の箱に分けるとき、カード1,2 を別の箱に入れる方法は何通りあるか。ただし、空の箱はないものとする。 という問題があります。 解説は以下の通りです。 カード1、カード2が入る箱を、それぞれA,Bとし、残りの箱をCとする。 A,B,Cの3つの箱のどれかにカード 3,4,5,6 を入れる方法は  3^4 通り このうち、Cには1枚も入れない方法は 2^4 通り したがって、3^4 - 2^4 = 81 - 15 = 65 (通り) です。 この解説の意味は分かるのですが、別のやり方だとうまくいきません。 (間違っているところを指摘してください) 私は余事象を考えました。 1,2を同じものとみて、「1,2」,3,4,5,6 を3つの箱に分ける方法は 3^5 通り 一つの箱に入る場合は3通りで、二つの箱に入る場合は45通りになりました。 3^5 - (3 + 45)=195 これは1,2が同じ箱に入る場合の数です。 全体からこの195を引くという考え方です。 全体を求めます。 1,2,3,4,5,6 を3つの箱に入れる方法は3^6 通り。 一つの箱に入る場合は3通りで、二つの箱に入る場合は31通りになりました。 よって、3^6 - (3 + 31) = 695 これが全体です。 よって、695 - 195 = 500 となってしまうのですが・・・。 おかしいところを指摘してください。 お願いします。

  • 高校数学の場合の数の問題です。

    nを自然数とする、n個のボールを3つの箱に分けて入れる。次のように入れる入れ方は何通りあるか。ただし、一個のボールも入らない箱があっても良いものとする。 (1)1からnまで異なる番号のついたn個のボールを、A、B、Cと区別された3つの箱に入れる (2)互いに区別のつかないn個のボールを、A、B、Cと区別された3つの箱に入れる (3)1からnまで異なる番号のついたn個のボールを、区別のつかない3つの箱に入れる やり方も含めて教えていただけると助かりますm(__)m