- ベストアンサー
組み合わせの問題の解き方を教えて頂けますか？
- みんなの回答 （2）
- 専門家の回答
質問者が選んだベストアンサー
> 解答では > １６８０／３×２×１＝２８０（通り） > とあるのですが、なぜそうなるのかが分かりません。 > > 私は > ９Ｃ３×６Ｃ３、 > ９×８×７／３×２×１ × ６×５×４／３×２×１ ＝ １６８０（通り） 正しい答えの方にも質問者さんが出した方の答えにも 1680という数字があるのがポイントです。 途中までは質問者さんの考え方は合っているんです。 ただ、正しい答えの方には÷(3×2×1)がついています。 これの意味を考えます。 問題に出ている9人をA, B, C, D, E, F, G, H, Iと名付けておきます。 そうすると1680通りの組み合わせの中に、 添付図のような6通りのグループ分けが存在します。 質問者さんの計算方法ではこのように、グループに区別がついています。 「A, B, Cがグループ1、D, E, Fがグループ2、G, H, Iがグループ3」というグループ分けと 「A, B, Cがグループ1、D, E, Fがグループ3、G, H, Iがグループ2」というグループ分けが 別物扱いになっているんです。 今回の問題では各グループに区別をつけないでグループ分けしたいので、 1680通り(各グループに区別を付けた場合の組み合わせの数)は不正解となります。 最後に、添付図の6つのグループ分けのような、 「グループに区別を無くすと同じグループ分けになるもの」を 1つにまとめる必要があります。 今回の問題の場合、1680通りの中の6通りが1つにまとまるので、 答えは1680÷6通りで計算できることになります。 正しい答えの中にある(3×2×1)は、 「何通りが1つにまとまるのか」を計算しています。 何故3の階乗になるのかに関しては、 添付図を眺めてみると分かるかもしれません。 ちなみに8人を2人ずつの4組に分ける場合、 組に区別があれば8C2 × 6C2 × 4C2 × 2C2通りです。 組に区別がなければ (8C2 × 6C2 × 4C2 × 2C2) / (4 × 3 × 2 × 1)通り となります。
その他の回答 (1)
- tomokoich
- ベストアンサー率51% (538/1043)
質問者様のは３組を例えばＡ，Ｂ，Ｃ組と組名をつけて分けた時で ただの３グループの時は３！で割ります。
お礼
組の区別がない事がポイントだったんですね。 お早いご回答、ありがとうございました。
関連するQ&A
- 順列・組合わせの問題。
ある問題集に、こんな問題がありました。 【生徒９人を、３人ずつの組Ａ，Ｂ，Ｃに分けるとする。 この組分けで、特定の２人が同じ組に入る場合は 何通りありますか。】 さて私は、特定の２人ってことは、それをひとくくりにして、 この問題を次のように読み替えてみました。 【生徒８人を、Ａ，Ｂ，Ｃの組に分ける。 １つの組は２人となり、あとの２つの組は３人ずつ入るものとする。 この場合、何通りの組み合わせが考えられるか。】 そして、次のように解いてみました。 ____________________________ 生徒８人を、３／３／２に分ける。 まず、８人から３人を選ぶ組み合わせは、8Ｃ3通り。 次に、残りの５人から３人を選ぶ組み合わせは、5Ｃ3通り。 のこりの組み合わせは１通りと決まっているから、 8Ｃ3×5Ｃ3＝560（通り） ____________________________ あるいは、同じことですが、 ____________________________ まず、８人から２人を選ぶ組み合わせは、8Ｃ2通り。 次に、残りの６人から３人を選ぶ組み合わせは、6Ｃ3通り。 のこりの組み合わせは１通りに決まっているから、 8Ｃ2×6Ｃ3＝560（通り） ____________________________ ところが、正解は420通りでした。(T^T) 解答を見れば、その導き出し方は理解できました。 私が知りたいのは、 私の解答法のどこが間違っていて、 具体的にどういった場合を重複して数えてしまっているのか、 その具体例です。 当方、数学はド素人で、ただ好きで問題集を覗いているだけです。 基本的な質問ですみませんが、どなたか分かりやすく教えてください。
- ベストアンサー
- 数学・算数
- 組み合わせの問題です。
９人で旅行に行った。部屋の割り当てを以下のようにするとき、それぞれ何通りの組み合わせがあるか？ （１）３人ずつ、Ａ，Ｂ，Ｃの部屋の入れる （２）３人ずつ３組に分ける。 といった問題なのですが、 私的には、 （１）の回答は、まず３組への分け方が9Ｃ3×6Ｃ3×3Ｃ3=1680通りで、 部屋への入れ方も６通りあるので、1680×6=10080通り （２）の回答は、9Ｃ3×6Ｃ3×3Ｃ3=1680通り 以上のようになると思うのですが、解答では、 （１）9Ｃ3×6Ｃ3×3Ｃ3=1680通り （２）（１）と比べ部屋の区別がないので、1680/6=280通り となっていますが、考え方がよく分かりません。 私の考え方が間違っているのか解答の方が間違っているのか、分かる方が いましたら、よろしくお願いします。
- ベストアンサー
- 数学・算数
- 組み合わせの問題です。
＜問題＞Ｐ，Ｑ，Ｒ，Ｓ，Ｔの５人を３人と２人の組に分ける。このとき、３人の組にＰが入らない組み合わせは何通りあるか？ すみません、全く分からないのでお願いします。
- 締切済み
- C・C++・C#
- 確立と組み合わせの問題
確立と組み合わせの問題について教えてください。 問題１ 9人で旅行に行った。部屋割りを以下のようにするとき、それぞれ何通りの組み合わせがあるか。 (1)4人、3人、2人の3組にわける。 (2)3人ずつＡ，Ｂ，Ｃの部屋に入れる。 (3)3人ずつ3組に分ける。 (1)、(2)は分かったのですが、どうしても(3)が解けません。 誰かお願いします！
- 締切済み
- 数学・算数
- 組み合わせの問題じゃないかと思うんですが…
組み合わせの問題じゃないかと思うんですが、数学は遠い過去の記憶でしかないので（笑）、教えてください。 5人組から3人を抜き出して3人組を作りたいんですが、全部で何通りになるでしょうか？ その際、誰が1番になって誰が最後になっても構いません。例えば5人にそれぞれA、B、C、D、Eという名前をつけたとして抜き出したのが「ABC」でも「ACB」でも同じものとして見なし、「ACB」をカウントしなくてよいということです。 さっき樹形図を描いてこれとこれはかぶってるからなし、などと一生懸命考えた結果、10通りじゃないかなぁと思うんですが全く自信はありません…。 こういうのって確か「全部で○個の中から△個を抜き出す」問題だと思うのでCを使うんじゃないかと思って、さっき5C3（見難くてすみません…）を計算してみたら60通りになったんですが、5C3って要するに5C2（＝20通り）じゃなかったっけ？？という気もして、「いや、こういうときはPだ」と、余計にこんがらがっています。 Pで解くと、一応樹形図で考えたときと答えは同じ（5P3＝5×4×3÷3×2×1＝10）になるんですが。 高校も一応卒業しており大変恥ずかしいのですが（CとPの計算も逆かもしれません・苦笑）、パソコンでファイルを作るのに必要なので全部で何通りあるのか教えてください。具体的な組み合わせも教えていただけると嬉しいです、よろしくお願いいたします。
- ベストアンサー
- 数学・算数
- 順列組合せの問題
男子3人、女子5人の計8人がいるとき、 8人を3組に分ける方法は何通りあるか。 ただし、どの組にも男女が1人ずつ入るものとする。 という問題です。 以下は私の作ってみた解答です。 -------------------------------------------- 女子5人を3組に分ける分け方は (1)3人、1人、1人に分ける場合 5C3＊2C1＊1C1/2!=10（通り） (2)2人、2人、1人に分ける場合 5C2＊3C2＊1C1/2!=15（通り） (1)+(2)=10+15=25 このそれぞれに男子3人を分ける分け方は 3P3=3!=6（通り） したがって、求める場合の数は 6*25=150（通り）…答え --------------------------------------------- 以上ですが、なんだか違うような気がします。 こういう場合の考え方、導き方を ていねいに教えていただけるとうれしいです。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- ヒントのない問題（組合せ）
「題意からは何を（どっちを）問いたいのか判断ができないな」と悩む問題がでてきました。 問 １から１０までの１０個の整数から、５個の整数を選んで５個の組を作る。このとき、最大値が８の組は何通りあるか。 ☆僕が思いついた解き方 最大値が８ということは、あとの４つは１～７から選ぶわけだから、純粋に８Ｃ５で解けるはず。もしくは、８Ｐ５で解けるはずだ。 ↓ 問の題意は、「何通りあるか」なわけだから、１２３でも１３２でも 別々のものと捉えて、総じて「全部で何通りか」と問いていると解釈するのが自然である。 ↓ よって、正しい解き方は８Ｐ５である、と考えました。 ☆テキストの解説 まず８を選んで、あとの４つは１～７から選べばよいので、７Ｃ４ ＝３５通りが正解。 ☆テキストの解説を読んで感じた疑問点 ７Ｃ４では、「１２３」「１３２」を同じものとして捉えた場合に使う式であり、この問題では「何通りあるか」と問いてはいても、決して「組合せはいくつあるか」とは問いていない…よって、７Ｃ４は不適切であると感じています。 また、仮にこのＣが正しかったとしても、８Ｃ５ではダメで７Ｃ４なら正しいという理由がないと感じています。なぜなら、８Ｃ５は、１～８のうち５個を選び抜き出す、という式にちゃんとなっています。 ７Ｃ４だと、５つ並ぶ数字のうち、８の位置が無視されているため、不適切であると感じています。 「組合せはいくつあるか」ではなく、わざわざ「何通りあるか」という表現をしている問本文が最大のヒントだと思いましたが、どうやらそれは違っているようです。しかし、選び方ではなく組合せをここでは問いている、というヒント（証拠）がないため、これ以上は解き手には判断のしようがありません。 正しい解き方はなぜ正しいのですか。また、何をヒントにどれが正しいと見極めればよいのですか。いくら勉強をしても、その問題問題によってパターンが全く違うため、勉強になっていないということに困っています。よろしくお願いいたします。
- 締切済み
- 数学・算数
- 4つ前の問題「組み合わせ数について」について
4つ前の問題、 『９人の生徒がいて、３人ずつの３組に分けるとき、全部で何通りの組み合わせ数があるかという問題』 の回答が、9C3×6C3÷3!でまとめられていますが、 僕としては1番目の回答者の9C3×6C3 であっているような気がします。 なぜ÷３！があるのか教えてほしいと思います。
- ベストアンサー
- 数学・算数
- 組み合わせの問題です。大学受験問題
よろしくお願い致します。組み合わせの問題で、いまいち納得できないところがあります。正直、場合の数、順列、組み合わせが問題を読んだだけではよくわかりません。例えばさいころ二つあった場合、それを区別するのかどうかわからないことがよくあります。 問題、 ６人を次のグループに分ける方法は何通りあるか？ １、4人、二人、 ２、Aグループ２人、Bグループ２人、Cグループ２人 ３、二人、二人、二人、 １はわかりました。ですが、２と３の答え、解法がいまいち納得できません。 解答は、２、６C２×４C2×１＝９０ ３、90/6＝15 です。 ２の解法について、○C○は、順列（○P○）でなく、組み合わせの求め方だと思います。どうして、ここで、○C○で、順列が求まっているのでしょうか？ ２、と３を比較すると、２が順列、３が組み合わせを聞いているのだと思います。でも、２、６C２×４C2×１＝９０は組み合わせだと思うので、これだと、３の答えになると思います。そして、２の答えだと、並べ方を考えて、90×6としてしまいます。 解答が間違っているとは思いませんが、どうして、２、６C２×４C2×１＝９０で、２の答えとなるのかがわかりません。 基本だとは思いますが、よろしくお願い致します。
- ベストアンサー
- 数学・算数
お礼
詳しく説明してくださってありがとうございました。 私の考え方に合わせて教えて下さったのでとても分かりやすかったです！ 助かりました！