- ベストアンサー
数学Ａ 順列、組み合わせ
復習の範囲で問題を解いているのですが、次の問題の解き方で躓いたのでアドバイスお願いいたします。 ■問１ 区別ができないボール10個を区別が出来ない4個の箱に分ける方法は何通りあるか求めよ。 ただし空の箱があってもよいものとする。 ボールと箱の両方が区別されないので式が思いつきませんでした。 書き出せば答えは簡単に求められるのですが、うまく解く方法を教えていただきたいと思います。
- みんなの回答 （14）
- 専門家の回答
質問者が選んだベストアンサー
その他の回答 (13)
- taktta
- ベストアンサー率23% (12/52)
空箱0個このとき：が書いてないので ボール４つを箱に１つずつ入れて、 残り６個を４つに分ける方法を考えて、 ７111,6211,5311,5221、4411、4321、4222、3331、3322、の９通り
お礼
回答ありがとうございます。 4個の箱全てにボールを入れる場合の数については、合っていますね。 【10】【9,1】【8,2】【8,1,1】【7,3】 【7,2,1】【7,1,1,1】【6,4】【6,3,1】【6,2,2】 【6,2,1,1】【5,5】【5,4,1】【5,3,2】【5,3,1,1】 【5,2,2,1】【4,4,2】【4,4,1,1】【4,3,3】【4,3,2,1】 【4,2,2,2】【3,3,3,1】【3,3,2,2】 0は省略しています。 で全てなのですが…。 ※No.1のお礼の ＞空箱3個の場合は は、『空箱1個の場合は』の間違いです。
- chie65536
- ベストアンサー率41% (2512/6032)
この問題文の「区別ができない」は「見た目が同じ」と言う事で「１番目のボールと２番目のボールは区別しない。１番目のボールと２番目のボールが入れ替わったパターンは同じパターンとみなす」と言う事です。 箱も同様で「最初の箱に１０個全部、残りは空」と「２つ目の箱に１０個全部、残りは空」と「３つ目の箱に１０個全部、残りは空」と「最後の箱に１０個全部、残りは空」は区別せず、同じパターンとみなす、と言う事です。 そう考えると １０＋０＋０＋０ ９＋１＋０＋０ ８＋２＋０＋０ ８＋１＋１＋０ ７＋３＋０＋０ ７＋２＋１＋０ ７＋１＋１＋１ ６＋４＋０＋０ ６＋３＋１＋０ ６＋２＋２＋０ ６＋２＋１＋１ のように「入れた数が左から降順になるパターン」だけ数えれば良いと言う事になります。 ここまで書けば、どういう式を立てれば良いか判ると思います。 （これ以上書くと答えズバリになってしまいますので、これ以上は控えます）
お礼
回答ありがとうございます。 そこまでは分かっているのですが、式はうまい具合に導出されるのでしょうか…。 答え自体は書き出した結果『23通り』なのですが、ボールの数や箱の数が変数であったり、幾つかで区別されるような条件にした場合に適用される式はどのように導かれるのかと、解法から悩んでおります…。 この問題とは直接関係ありませんが、自然数を自然数の和に分割する場合のこと（＝箱が無限である場合の問題）も計算してみたのですが、まとまりませんでした。 とりあえず、具体的な値（ボール10個、箱4個）という問題でさえ、式を導出できていないので解答(?)を教えていただきたいのですが…。 因みに、宿題とかの問題というより数学としての内容なので解法等、全て教えていただければ光栄です。
- sunasearch
- ベストアンサー率35% (632/1788)
式での計算は難しいと思いますよ。 できたとしても、列挙する方が簡単かと。 とりあえず、空箱の数で場合分けして、 空箱３このとき：１通り 空箱２このとき： 19,28,37,46,55の５通り 空箱１このとき： ボール３つを箱に１つずつ入れて、 残り７個を３つに分ける方法を考えて、 511,421,331,322の４通り で合計１０通りとかいう感じでしょうか。
お礼
回答ありがとうございます。 空箱2個までについては納得できるのですが、空箱3個の場合は『空箱1個で、3個の箱それぞれに2個以上ボールを入れる場合の数』なのでしょうか…？ 間違った解釈をしていたらすみません。 式での計算は難しいのですかねぇ…。
- 1
- 2
関連するQ&A
- 数学の順列・組合せの問題です。
数学の順列・組合せの問題です。 N個の箱にn個の玉を入れる場合の数を求めよ（箱は区別でき、玉を無制限に入れられるとする）、という問題で １ 玉も区別できるときの場合の数は？ ２ 玉が区別できないときの場合の数は？ ３ 箱に１つまでしか玉を入れられないときの場合の数は？（玉は区別できない） １の答えがN＾ｎ通りしかわからないのでよろしくおねがいします
- ベストアンサー
- 数学・算数
- 順列・組み合わせ
いつもお世話になっております。 高校1年生の者です。 テスト前のためずっと勉強をしているのですが、 数学の順列・組み合わせでわからない問題があります。 問 3人乗りボートが２そうある。 4人がこれに分乗する方法は次の場合何通りか。 ・どの人が、どのボートの、どの座席につくかまで区別する この問題がわかりません。 人の分け方としては、 3人と1人、2人と2人の分け方がありますよね？ ボートもAとBと分けることができると思います。 3人と1人は 4P3(3人選んで並べる)×3(1人が座席のどこに座るか)×2(A、Bの2通り)ではないかと考えました。 2人と2人の方はよくわかりません・・・。 4C2×3P2×2×2など考えたのですが、これで計算すると どうも答えが合いません。 回答では360通りと書いてありました。 よければ考え方、アドバイス等おねがいします。
- ベストアンサー
- 数学・算数
- 場合の数 数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通りになりません。なぜこうなってしまうのでしょうか。ご指摘お願いします。
- 締切済み
- 数学・算数
- 高校数学の順列・組み合わせの問題です。
※・はスペースの代わりです。 ・8人の人間を A, B, C の 3 つの部屋に分ける。ただし空の部屋があってはいけない。分け方は何通りか。 ・まず空の部屋があってよい場合は ・・3^8 = 6,561 通り。 a)空の部屋が 2 つあるとき ・・8 人が全員 1 つの部屋へ入るのだから 3 通り。 ・b)空の部屋が 1 つあるとき ・・8 人が 2 つの部屋へ入る。ただしこの 2 部屋には少なくとも 1 人は入らなければならない。 ・・部屋 A だけが空の部屋なるとする。8 人が残り 2 つの部屋へ入るとき、空の部屋があってよい場合の入り方はは 2^8 = 256 通り。空になるのは B か C の 2 通り。よって 256 - 2 = 254。同様に B または C だけが空の部屋となる場合の数も 254 通り。 ・したがって求める分け方は ・・6,561 - 254*3 - 3 = 5,796 通り。 ・以上は参考書（坂田アキラの確率）に載っていた問題です。これを次のような解法で解きました。 ・A, B, C が空になることはない。このときの 8 人の振り分け方の組み合わせは以下の 5 通り。 ・・A| 1 1 1 2 2 ・・B| 1 2 3 3 4 ・・C| 6 5 4 3 2 ・部屋を区別するのだからこの '振り分けた組の順列' を考えなければなりません。[1][2][3]の場合でも人は区別するのだから順列は3！でいいと思うのですが、2! で割らないと答が合いません。これはなぜなのでしょうか。 [1]・・・・・・(1, 1, 6)・・・・・・3!/2! = 3・・3*8C1*7C1 = 168 ・・・・・・・・(1, 2, 5)・・・・・・3! = 6・・6*8C1*7C2 = 1008 ・・・・・・・・(1, 3, 4)・・・・・・3! = 6・・6*8C1*7C3 = 1680 [2]・・・・・・(2, 3, 3)・・・・・・3!/2! = 3・・3*8C2*6C3 = 1680 [3]・・・・・・(2, 4, 2)・・・・・・3!/2! = 3・・3*8C2*6C4 = 1260 ---------------------------------------------- ・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・5,796
- ベストアンサー
- 数学・算数
- 高校数学Ａ「順列」 回答を宜しくお願いいたします。
順列の問題です。次の問題はどうすれば解けるのですか？ 【問】 (１)１０人をA,Bの２部屋に入れる方法は、何通りあるか。ただし、全部の人を１つの部屋に入れてもよい。 できれば次の問題も・・・(－A－)」」 (２)５題の問題があり無作為に○,×をつけるとき、○,×のつけ方は何通りあるか。 できれば、途中式も・・・（Ｔ－Ｔ)＞＞ 宜しくお願いいたします。m(＿ ＿)m
- ベストアンサー
- 数学・算数
- 順列・組み合わせの応用
次の２つの問題がわかりません。どう考えても、お手上げです。わかりやすい答えの導き方を教えてください。 １）机といすが対になって５組ある。これらをばらばらにして、もう一度５組の対をつくったとき、すべての机といすの組み合わせがはじめと異なるのは何通りあるか。 ２）３人乗りのボートが２そうある。４人がこれに分乗する方法は次の場合、それぞれ何通りか。 (a)人もボートも区別しないで、人数の分け方だけを考える (b)人は区別しないが、ボートはＡ，Ｂと区別する (c)ボートも人も区別して考えるが、座席は問題にしない (d)どの人が、どのボートの、どの座席につくかまで区別する ―よろしくお願いします
- ベストアンサー
- 数学・算数
- 組合せの問題が分かりません。。。
７個の球を３つの箱に入れる時、次の問い答えなさい。ただし、１こも入れない箱があってもよい。 問い：７個の球も３つの箱も、それぞれ区別があるとすると、何通りの入れ方があるか？
- 締切済み
- 数学・算数
- 数学A 場合の数・順列の質問です。
問題を解いていて行き詰った部分なのでどなたかご回答お願いします。 壱 a,b,c,d,e,fの6人の走順を定めるとき、aがbより先に、bはｃより先に走る場合は何通りか。 弐 3桁の整数ｎの百の位、十の位、一の位の数字をそれぞれx,y,z,とするとき、次の条件を満たす 整数は何個あるか。 (1)x>y≧z (2)x≧y≧z 参 a,a,a,b,b,c,d,の7文字から4文字選んで1列に並べるとき、次の並べ方は何通りあるか。 (1)3種類の文字を使って並べる (2)並べ方の総数 肆 6個の玉を3つの箱に分けて入れる。どの箱にも少なくとも1個は入れるとき、次の場合について 玉の入れ方はそれぞれ何通りあるか。 (1)玉も箱も区別して考えた場合 (2)玉は区別するが、箱は区別しないで考えた場合 (3)玉は区別しないが、箱は区別して考えた場合 問題数が多く面倒かも しれませんが、よろしくお願いします。
- ベストアンサー
- 数学・算数
お礼
そしてそして、更に参考ありがとうございます。 読ませていただいたのですが、知識不足なために途中から理解しかねる内容でした…。 自分なりに気の済むまで考えてみたいと思います。 05-06-30 16:50