- ベストアンサー
場合の数についての簡単な問題
いつもお世話になっております。 今回は場合の数について教えていただきたいと思います。問題は次の通りです。 男子15人、女子10人の中から3人の委員を選ぶとき、少なくとも女子が1人入るような選び方は何通りあるか。 答えは、25人から3人を選ぶ25C3通りから、3人とも男子となってしまう15C3通りを引いた1845通りとなるようです。 ここで、女子は必ず選ぶのでまず10C1通りとして、残りの全体24人から2人選ぶ24C2通りをかけると2760通りとなり、大きく外れます。この方法はどの点が間違っているのか教えて下さい。基本的なところを間違っているのは分かるのですが、それがどこか気づきません。よろしくお願いします。
- haru84
- お礼率93% (221/236)
- 数学・算数
- 回答数4
- ありがとう数4
- みんなの回答 (4)
- 専門家の回答
質問者が選んだベストアンサー
それは後の考えでは重複する組み合わせが発生しているからです。簡単化して男3人(A,B,C)と女2人(e,f)で考えます 一番左側の列は5人から3人を選ぶ組み合わせで10通りあります。 女が最低一人入る組み合わせは9通りです。 ABC| eAB | fAB ABe| eAC | fAC ABf| eAf | fAe ACe| eBC | fBC ACf| eBf | fBe Aef| eCf | fCe BCe| BCf| Bef| Cef| 真ん中の列はeさんを固定した時の組み合わせで、右側はfさんを固定した組み合わせです。この2列を足すと12通りですから、すでに5C3より大きくなっています。 良く見てください。女が2人選ばれるパターンが重複していますね。 だから合わないのです。
その他の回答 (3)
- quantum2000
- ベストアンサー率35% (37/105)
どこが間違っているか,具体的な例をあげてみます. 質問者さんの選び方だと, まず最初に選ぶ女子1人として,女子のAさんを選び, 次に選ぶ2人として,女子のBさんと男子のC君を選ぶとしましょう.(この選び方を「A,BC」と表してみます.) この選び方に対して, まず最初に選ぶ女子1人として,女子のBさんを選び, 次に選ぶ2人として,女子のAさんと男子のC君を選ぶとしましょう.(この選び方を「B,AC」と表してみます.) すると, この2つの選び方は,結果的には25人の中から「A,B,C」の3人を選ぶという, 同じ選び方(1つの選び方)になってしまっています! ところが,質問者さんの数え方だと,この2つの選び方は別の選び方として, 2760通りの中では,2通りとしてカウントされてしまっているのです!! という訳で,質問者さんの数え方だと,正解よりも大きい数の答えが出てしまっているのです! どうでしょう?
お礼
とてもわかりやすく解説していただきました。一人選ぶ女子を固定しても、二人目以降に選ぶ女子の組み合わせで、他の場合と重複してしまうのですね。そうだったのかあ。なぜ気づかなかったのか悔しいですが、やっと理解できました。 丁寧に解説して下さったすべてのご回答者さま、本当にありがとうございました。いずれもとても分かりやすいものでした。
- pottakun
- ベストアンサー率9% (3/31)
男子A、B、C、D・・・と女子a,b,c,d・・・がいるとします。 仮に最初の10C3の中にaが選ばれるとします。そして次の15C3でAとbが選ばれるとします。 この場合と、最初の10C3の中にbが選ばれるとして次の15C3でAとaが選ばれるとする場合、これはダブっていますよね。 だからこの方法は同じようにかなりのダブりが出てきてしまうので、ダメなわけです。 もしこの方法でやろうとするならば、 (1)女子が1人と男子2人の場合 (2)女子が2人と男子1人の場合 (3)女子が3人と男子0人の場合 にわけなければなりません。 ちなみに (1)10C1×15C2=1050 (2)10C2×15C1=675 (3)10C3=120 すべてたすと1845ですね。
お礼
ありがとうございます。私のやり方だと女子どうしで重複してしまっていたのですね。他のやり方の場合は、女子と男子を区別して数えることで正解できるのですね。勉強になりました、ありがとうございました。
- age_momo
- ベストアンサー率52% (327/622)
男をM1-M15,女をF1-F10とすると質問者さんの数え方は最初に女F1-F10から一人選びます。 例えばF1を選んだとして後はM1-M15,F2-F10から2人、これにはF1,F2,F3という選択も 当然含まれます。 また、最初にF2を選んだ時も次に2人選ぶときにF1,F2,F3を選ぶことが出来ます。 つまり、同じ組み合わせを2回(最初にF3を選んでも同じものを数えるので本当は3回) 重複して数えてしまっています。だから正解と比べて大きい数字が出てしまっています。 場合の数を数える時には同じものを重複しないように工夫する必要があります。
お礼
さっそくお答えいただきまして、ありがとうございます。最初に選ぶ人がF1あるいはF2という違いがあっても、二人目以降の選択結果で結局重複してしまう場合があるのですね。気づきませんでした、ありがとうございました。
関連するQ&A
- 場合の数 組み合わせ問題
以下の問題の私の間違いの指摘と正しい解き方について教えてください。 男子7人、女子4人の中から3人選ぶ時、男子、女子が少なくとも1人は入るような並び方は何通りか。 まず、確定している男女を選ぶべく 7C1、4C1とし、もうひと枠は残りの男女は問われていないため上記で選ばれた2人以外から、1人選べば良いと考え、9C1としました。そしてそれらを掛け合わせ252通りと答えました。 以上が私の間違いです。 ちなみに答えは126です。よろしくお願いします。
- ベストアンサー
- 数学・算数
- 場合の数をおしえてください。
場合の数をおしえてください。 男子3人、女子4人の合計7人から3人を選ぶとき、次の方法は何通りあるか。 問1.男子1人、女子2人 問2.必ず男子を含む3人 答案1A. 並べるわけではないから順列ではない 7人の中から1人の男子を選ぶから7C1=7 7人の中から2人の女子を選ぶから7C2=21 この二つを和か積でくっ付ける 和の法則=「同時に起こらない場合」=排反事象 ある試行において、一方が起これば 他方は決して起こらないときの、それぞれの事象。 男子を1人選ぶのも、女子を2人選ぶのも一つの試行の中で行われるから積の法則 7C1×7C2=147通り 答案1B. 3人の中から1人の男子を選ぶから3C1=3 4人の中から2人の女子を選ぶから4C2=6 全員7人から男子1人を選ぶ7C1 男子3人から男子1人を選ぶ3C1 のどれを適用すればいいのかわかりません 積の法則あっていると思います。 3C1×4C2=18通り 答案2A. 男子が1人の場合は7C1・・残りは女子を選ばなければならないので7C2・・7C1×7C2 試行1 男子が2人の場合は7C2・・残りは女子を選ばなければならないので7C1・・7C2×7C1 試行2 男子が3人の場合は7C3・・女子を選ぶ必要はないので7C0・・・・・・・・7C3×7C0 試行3 試行1.2.3は同時に起こらないから和の法則 7C1×7C2+7C2×7C1+7C3×7C0=7×21+21×7+35×0=147+147+0=254通り 答案2B. 男子が1人の場合は3C1・・残りは女子を選ばなければならないので4C2・・3C1×4C2 試行1 男子が2人の場合は3C2・・残りは女子を選ばなければならないので4C1・・3C2×4C1 試行2 男子が3人の場合は3C3・・女子を選ぶ必要はないので4C0・・・・・・・・3C3×4C0 試行3 試行1.2.3は同時に起こらないから和の法則 3C1×4C2+3C2×4C1+3C3×4C0=3×6+3×4+1×0=18+12+0=30通り
- ベストアンサー
- 数学・算数
- 「場合の数」と「確率」の問題が分かりません。
(1) 7人の中から委員を3人選ぶとき、選び方は何通りあるか答えなさい。 (2) 7人の中から班長、副班長を1人ずつ選ぶとき、選び方は何通りあるか答えなさい。 (3) 男子3人と女子2人の5人が長椅子に座る順番を決めるとき、女子が隣り合う確率を求めなさ い。 この問題の解き方、答えを教えて下さい! よろしくお願いしますm(__)m
- ベストアンサー
- 数学・算数
- どうしても確率の問題集の解答と合わないのです。
「男子5人と女子4人がいます。3人ずつ3室に入れる。ただし部屋には区別をつけない。このとき、各室に女子が少なくとも一人入る方法は何通りか?」 という問題で、自分は「少なくとも3人入ればいいのだから、まず4人の中から3人を抜き出して部屋に入れる。これがまず、4通り。あと残りの男子5人と女子一人を二人ずつとって部屋の中に入れればいい。『部屋に区別はつけない』と書いてあるものの、もう女子は割り振られているのだから部屋に区別はついているので、順番に割り振ってゆく。その組み合わせは、6C2×4C2=15×6=90。よって、答えは4×90=360通りになるはずなのですが、解答は、180通りと半分になっているのです。解答では『女子4人を二人/一人/一人に分ける方法は二人組にする女子の選び方を考えて4C2通り。それぞれに対して区別ある3室へ男子を入れる方法は、5C1×4C2通り。よって、答えは180通りとあります。自分の考え方と、問題集と何が違うのでしょうか。よろしく御回答のほどを願います。
- ベストアンサー
- 数学・算数
お礼
ありがとうございます。丁寧に例まで示していただいて、感激しました。実際に書き上げてみると、なるほどそうだなぁと実感できました。自分の頭の悪さには少しがっかりですが、教えてもらったので、もう間違えないと思います。また機会がありましたらよろしくお願いします。