• ベストアンサー

場合の数についての簡単な問題

いつもお世話になっております。 今回は場合の数について教えていただきたいと思います。問題は次の通りです。 　男子15人、女子10人の中から3人の委員を選ぶとき、少なくとも女子が1人入るような選び方は何通りあるか。 　答えは、25人から3人を選ぶ25Ｃ3通りから、3人とも男子となってしまう15Ｃ3通りを引いた1845通りとなるようです。 　ここで、女子は必ず選ぶのでまず10Ｃ1通りとして、残りの全体24人から2人選ぶ24Ｃ2通りをかけると2760通りとなり、大きく外れます。この方法はどの点が間違っているのか教えて下さい。基本的なところを間違っているのは分かるのですが、それがどこか気づきません。よろしくお願いします。

  • haru84
  • お礼率93% (221/236)

質問者が選んだベストアンサー

  • ベストアンサー
  • zap35
  • ベストアンサー率44% (1383/3079)
回答No.2

それは後の考えでは重複する組み合わせが発生しているからです。簡単化して男３人(A,B,C)と女２人（e,f)で考えます 一番左側の列は５人から３人を選ぶ組み合わせで１０通りあります。 女が最低一人入る組み合わせは９通りです。 ABC｜　　eAB　｜　fAB ABe｜　　eAC　｜　fAC ABf｜　　eAf　｜　fAe ACe｜　　eBC　｜　fBC ACf｜　　eBf　｜　fBe Aef｜　　eCf　｜　fCe BCe｜ BCf｜ Bef｜ Cef｜ 真ん中の列はeさんを固定した時の組み合わせで、右側はfさんを固定した組み合わせです。この２列を足すと１２通りですから、すでに5Ｃ3より大きくなっています。 良く見てください。女が２人選ばれるパターンが重複していますね。 だから合わないのです。

haru84
質問者

お礼

ありがとうございます。丁寧に例まで示していただいて、感激しました。実際に書き上げてみると、なるほどそうだなぁと実感できました。自分の頭の悪さには少しがっかりですが、教えてもらったので、もう間違えないと思います。また機会がありましたらよろしくお願いします。

その他の回答 (3)

回答No.4

どこが間違っているか，具体的な例をあげてみます． 質問者さんの選び方だと， まず最初に選ぶ女子１人として，女子のＡさんを選び， 次に選ぶ２人として，女子のＢさんと男子のＣ君を選ぶとしましょう．（この選び方を「Ａ，ＢＣ」と表してみます．） この選び方に対して， まず最初に選ぶ女子１人として，女子のＢさんを選び， 次に選ぶ２人として，女子のＡさんと男子のＣ君を選ぶとしましょう．（この選び方を「Ｂ，ＡＣ」と表してみます．） すると， この２つの選び方は，結果的には２５人の中から「Ａ，Ｂ，Ｃ」の３人を選ぶという， 同じ選び方（１つの選び方）になってしまっています！ ところが，質問者さんの数え方だと，この２つの選び方は別の選び方として， ２７６０通りの中では，２通りとしてカウントされてしまっているのです！！ という訳で，質問者さんの数え方だと，正解よりも大きい数の答えが出てしまっているのです！ どうでしょう？

haru84
質問者

お礼

　とてもわかりやすく解説していただきました。一人選ぶ女子を固定しても、二人目以降に選ぶ女子の組み合わせで、他の場合と重複してしまうのですね。そうだったのかあ。なぜ気づかなかったのか悔しいですが、やっと理解できました。 丁寧に解説して下さったすべてのご回答者さま、本当にありがとうございました。いずれもとても分かりやすいものでした。

  • pottakun
  • ベストアンサー率9% (3/31)
回答No.3

男子Ａ、Ｂ、Ｃ、Ｄ・・・と女子ａ，ｂ，ｃ，ｄ・・・がいるとします。 仮に最初の１０Ｃ３の中にａが選ばれるとします。そして次の１５Ｃ３でＡとｂが選ばれるとします。 この場合と、最初の１０Ｃ３の中にｂが選ばれるとして次の１５Ｃ３でＡとａが選ばれるとする場合、これはダブっていますよね。 だからこの方法は同じようにかなりのダブりが出てきてしまうので、ダメなわけです。 もしこの方法でやろうとするならば、 （１）女子が１人と男子２人の場合 （２）女子が２人と男子１人の場合 （３）女子が３人と男子０人の場合 にわけなければなりません。 ちなみに （１）１０Ｃ１×１５Ｃ２＝１０５０ （２）１０Ｃ２×１５Ｃ１＝６７５ （３）１０Ｃ３＝１２０ すべてたすと１８４５ですね。

haru84
質問者

お礼

ありがとうございます。私のやり方だと女子どうしで重複してしまっていたのですね。他のやり方の場合は、女子と男子を区別して数えることで正解できるのですね。勉強になりました、ありがとうございました。

  • age_momo
  • ベストアンサー率52% (327/622)
回答No.1

男をM1-M15,女をF1-F10とすると質問者さんの数え方は最初に女F1-F10から一人選びます。 例えばF1を選んだとして後はM1-M15,F2-F10から2人、これにはF1,F2,F3という選択も 当然含まれます。 また、最初にF2を選んだ時も次に2人選ぶときにF1,F2,F3を選ぶことが出来ます。 つまり、同じ組み合わせを2回（最初にF3を選んでも同じものを数えるので本当は3回） 重複して数えてしまっています。だから正解と比べて大きい数字が出てしまっています。 場合の数を数える時には同じものを重複しないように工夫する必要があります。

haru84
質問者

お礼

さっそくお答えいただきまして、ありがとうございます。最初に選ぶ人がF1あるいはF2という違いがあっても、二人目以降の選択結果で結局重複してしまう場合があるのですね。気づきませんでした、ありがとうございました。

  1. カテゴリ
  2. 学問・教育
  3. 数学・算数

関連するQ&A

  • 場合の数の問題

    『男子5人女子4人から、男子4人以上を含む6人を選ぶ方法は[　　通り]ある』という問題です。 答えは （男子4人女子2人の数 + 男子5人女子1人の数）34人　です。 その考え方はわかるのですが、 私は、 先に男子5人の中から4人選んでおいて、残り5人から2人選ぶ、という考え方で 5Ｃ4×5Ｃ2 としたのですが答えが違います。 この考え方の間違っている点を教えて下さい。 お願い致します。

  • 場合の数　組み合わせ問題

    以下の問題の私の間違いの指摘と正しい解き方について教えてください。 男子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)　７人の中から委員を３人選ぶとき、選び方は何通りあるか答えなさい。 (2)　７人の中から班長、副班長を１人ずつ選ぶとき、選び方は何通りあるか答えなさい。 (3)　男子３人と女子２人の５人が長椅子に座る順番を決めるとき、女子が隣り合う確率を求めなさ　　　 い。 この問題の解き方、答えを教えて下さい！ よろしくお願いしますm(__)m

  • 場合の数の問題です　

    男子５人と女子４人がいる。この９人が次のように３人ずつＡ、Ｂ、Ｃの３室に入る方法は何通りですか。 (１)Ａ室には男子だけが入る。 (２)３室のうち１室には女子だけが入る。 (３)各室に女子が少なくとも１人入る。 (４)女子が２人ずつ２室に分かれて入る。

  • 場合の数（基本）

    ・男子５人、女子４人が１列に並ぶとき、次のような ならびかたは何通りあるか。 （１）両端が女子である。 （２）男子と女子が交互に並ぶ。 ・男子２人と女子４人が円卓の周りに座るとき次のような座り方は 何通りあるか。 （１）男子２人が隣り合う （２）男子２人が向かい合う 少しでも自分でときたいとおもったのですが、 授業で聞いても全然解き方がわからないので基本からも 含めて過程と共に教えて頂けたら嬉しいです。 お願いします！！

  • 数学Aの場合の数

    （１）男子5人、女子8人の中から4人の委員を選出する。少なくとも女子2人を選出する場合の選出の仕方は何通りあるか？（答え：280とおり）（２）5人でじゃんけんを１回するとき、手の出し方は3＊5(＝3×3×3）、次の場合は何通りあるかa)あいこにならない場合b）あいこになる場合（答え：a)90b）153） ↑やり方がよくわかりません。よろしくお願いします。

  • 場合の数

    男子2人、女子5人が1列に並ぶとき、次のような並び方は何通りあるか。 (1)男子2人が隣り合う。　　A.1440通り (2)両端が女子である。　　 A.2400通り という問題があるのですがどのようにして解けばいいのかわかりません。できるだけ分かりやすく教えていただけるとありがたいです。お願いします。

  • 場合の数

    男子６人と女子２人が円形のテーブルに着席するとき １）女子二人が向かい合う着席の仕方は何通りあるか ２）女子二人が隣り合う着席の仕方は何通りあるか。 ２）はその隣り合う女子二人をひとつとみなし、計算するのですか？ 解き方を教えてください。 答えは順に、７２０通り、１１４０通りです。

  • どうしても確率の問題集の解答と合わないのです。

    「男子5人と女子4人がいます。3人ずつ3室に入れる。ただし部屋には区別をつけない。このとき、各室に女子が少なくとも一人入る方法は何通りか？」 という問題で、自分は「少なくとも3人入ればいいのだから、まず4人の中から3人を抜き出して部屋に入れる。これがまず、4通り。あと残りの男子5人と女子一人を二人ずつとって部屋の中に入れればいい。『部屋に区別はつけない』と書いてあるものの、もう女子は割り振られているのだから部屋に区別はついているので、順番に割り振ってゆく。その組み合わせは、6C2×4C2=15×6=90。よって、答えは4×90=360通りになるはずなのですが、解答は、180通りと半分になっているのです。解答では『女子4人を二人／一人／一人に分ける方法は二人組にする女子の選び方を考えて4C2通り。それぞれに対して区別ある3室へ男子を入れる方法は、5C1×4C2通り。よって、答えは180通りとあります。自分の考え方と、問題集と何が違うのでしょうか。よろしく御回答のほどを願います。

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

あなたにピッタリな商品が見つかる！ OKWAVEセレクト

質問する