- ベストアンサー
組分けの問題です。例えば、9枚の異なるカードを3枚
組分けの問題です。例えば、9枚の異なるカードを3枚ずつの3組に分ける分け方は、「9C3×6C3/3!=280」という計算で出ると思うのですが、なぜ割るのでしょうか？ ・組の区別がないから というのはわかりますが、なぜ「引く」のではなく、「割る」のですか？余分な組合せができてしまうのならその分を引けばいいのでは？と思うのですが、そうではないということにはちゃんと理由があってのことだと思います。 解説をお願いしたいです。
- Gibraltar520
- お礼率63% (43/68)
- 数学・算数
- 回答数2
- ありがとう数2
- みんなの回答 （2）
- 専門家の回答
質問者が選んだベストアンサー
その他の回答 (1)
この質問の答えをx通りとすると、 9C3×6C3では、x×3!=6x通りになってしまうので、 「余分な組合せができてしまうのならその分を引けばいいのでは？」と考えるのであれば、 9C3×6C3-5x=xを満たすxを求めることになり、 結局は、6x=9C3×6C3→x=9C3×6C3/6=9C3×6C3/3!=280通りになります。 （別解） 質問からは外れますが、教科書や参考書にはあまり出てこないと思われる別解です。 なお、この解法では、重複を考えずに済みます。 9枚の異なるカードを便宜的に1～9とします。 1と同じ組に入るカード2枚の選び方は、1を除く残りの8枚から2枚を選ぶ選び方になるので、8C2=28通り これによって、1～3が同じ組に入ることが確定したとすると、 4と同じ組に入るカード2枚の選び方は、4を除く残りの5枚から2枚を選ぶ選び方になるので、5C2=10通り 残りの1組は必然的に決まります。 よって、答えは28×10=280通り
お礼
そういうことだったのですね。別解の方もとても参考になりました。ありがとうございました！
関連するQ&A
- 確率 組み分け 区別する・しない
1～9の数字の書かれたカード計9枚を3枚ずつ3組に分け、それぞれの組から 一番小さい数字が書かれたカードを選び出す このとき選びだした3枚の中に4のカードが含まれる確率を求めるとき 9枚を3組に分ける方法 組を区別しなければ (9Ｃ3×6Ｃ3)/3!＝280通り 4が最小の数である組は（4と5以上の数のカード2枚）だから 5～9の5枚から2枚を選んで5Ｃ2＝10通り ∴求める確率は10/280＝1/28 となりこれは正しい ここまではいいのです ここで組もＡ、Ｂ、Ｃと区別して考えたいのですが、このとき 9枚の分け方は 9Ｃ3×6Ｃ3＝1680通り 4を含む組の選び方・・・Ａ、Ｂ、Ｃ の3通り 4を含む組の4以外の2枚の選び方・・・5～9の5枚から2枚で5Ｃ2＝10 このとき残り6枚を残り2つの組に分ける分け方は・・・6Ｃ3(×3Ｃ3）＝20 とすると 3×10×20/(9Ｃ3×6Ｃ3)＝5/14 となってしまいます 組を区別した場合のどこが間違っているのかがわかりません よろしくお願いします
- ベストアンサー
- 数学・算数
- 組分けをプログラムで表現するには？？
例えば３人の場合、{3}、{1，2}、{1，1，1}の３組に。 ５人場合、{5}、{1，4}、{2，3}、{1，1，3}、{1，2，2}、{1，1，1，2}、{1，1，1，1，1}の７組に。 人数(n=)を入力すると上のような組分けと組がいくつ出来たかを表示させるプログラム(Cか出来ればmathematicaで)を作りたいのですが、なかなか作成できません。もしよろしければアルゴリズムなど何か少しでもアドバイス頂けると幸いです。（Cの場合、上のような{●，●}をどのように表すと良いでしょうか）
- ベストアンサー
- その他（プログラミング・開発）
- 数Iの問題について
数Iの組分けのところがどうしてもわからないので教えて下さい (問題)6冊の異なる本を2冊ずつ3つの組に分ける方法は何通りあるか <解説>を何回読んでもわからないし学校の先生や友達に教えてもらっても全く理解できませんでした あたしがただ理解力がないだけなのはわかっています わかる方いたら教えて下さい ちなみに<解説>に書いてあるのは下記の通りです 6冊の本をa,b,c,d,e,fとする 例えば1つの組分け{a,b}{c,d}{e,f}を3人の子供A,B,Cに1組ずつ与える方法は3!(3の階乗)通りある と書いてありました あたしの勉強不足です 説明出来る方がいらっしゃればよろしくお願いします
- ベストアンサー
- 数学・算数
- 順列・組合わせの問題。
ある問題集に、こんな問題がありました。 【生徒９人を、３人ずつの組Ａ，Ｂ，Ｃに分けるとする。 この組分けで、特定の２人が同じ組に入る場合は 何通りありますか。】 さて私は、特定の２人ってことは、それをひとくくりにして、 この問題を次のように読み替えてみました。 【生徒８人を、Ａ，Ｂ，Ｃの組に分ける。 １つの組は２人となり、あとの２つの組は３人ずつ入るものとする。 この場合、何通りの組み合わせが考えられるか。】 そして、次のように解いてみました。 ____________________________ 生徒８人を、３／３／２に分ける。 まず、８人から３人を選ぶ組み合わせは、8Ｃ3通り。 次に、残りの５人から３人を選ぶ組み合わせは、5Ｃ3通り。 のこりの組み合わせは１通りと決まっているから、 8Ｃ3×5Ｃ3＝560（通り） ____________________________ あるいは、同じことですが、 ____________________________ まず、８人から２人を選ぶ組み合わせは、8Ｃ2通り。 次に、残りの６人から３人を選ぶ組み合わせは、6Ｃ3通り。 のこりの組み合わせは１通りに決まっているから、 8Ｃ2×6Ｃ3＝560（通り） ____________________________ ところが、正解は420通りでした。(T^T) 解答を見れば、その導き出し方は理解できました。 私が知りたいのは、 私の解答法のどこが間違っていて、 具体的にどういった場合を重複して数えてしまっているのか、 その具体例です。 当方、数学はド素人で、ただ好きで問題集を覗いているだけです。 基本的な質問ですみませんが、どなたか分かりやすく教えてください。
- ベストアンサー
- 数学・算数
- 高校数学 場合の数 組み分けの問題です
以下の２つの問題は同じ解き方で解けますか？ (1) ６人を３つの組に分ける。その際どの組にもすくなくとも１人は入るとし、組には区別がないとすると分け方は何通りあるか。 (2) 今１１個のリンゴがある。これを４人で分ける時、分け方は何通りか？ただし全員少なくとも１つのリンゴはもらえるものとする。 両者の区別がつきません。仕切りを使って解く方法で(2)は正解する（10C3）のですが、(1)だと正解できません。なぜ仕切りの解法が使えないのか、解りません。 どうぞよろしくお願いします。
- 締切済み
- 数学・算数
- 同じ物を含む順列について
昨日同じ事に関する質問をさせてもらいました。 頂いた回答をもとに少し深く考えてみたのですが 自分の考えで正しいのかわかりません。 間違っているところがあれば指摘してください。 よろしくお願いします。 例えば AABという単語の並び方の数を調べたい時に まずAを区別がつくものとして A(1) A(2) B として 3! で計算をします。 しかし実際はAは区別がつかないものなので、同じ物とみなす。 そのため一つの並び方のパターンにつき、Aの並び替え分である 2!倍 が余分に計算されている。 全体として本当の数より2!倍分多い。 だから全ての並び方の数 3! から 1/2!倍 して 余計に計算されている並び替え数を除外する。 ということでしょうか。 これは、例えば 9冊の異なる絵本を5冊、2冊、2冊の3組に分ける方法は何通りあるか という組み合わせの問題の時も 9c5×4c2 で計算した756通りを 2!で割りますが これも同じような考え方によるものだと考えていいのでしょうか。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 順列組み合わせの問題です。
生徒9人を三人ずつ3つの組ABCに分けるわけ方は９C3×６C3×３C3=1680だとはわかりますが この組み分けで特定の2人が同じ組に入る場合の数は何通り？という問題につまづいています。どう考えると答えがでるのですか？
- 締切済み
- 数学・算数
- 組分け
こんにちは。高校数学Ａの問題の解説がわかりません。ヒントでもよいので教えていただけるとありがたいです。 問題：６人の客が３軒の異なる旅館に泊まるとき、何通りの方法があるか。ただし、どの旅館にも少なくとも１人は泊まるものとする。 解答： 1人も泊まらない旅館があってもよいとすると、その場合の数は３^6通りある。このうち、 １）２つの旅館が０人となるとき １つの旅館に集中するので、３通り ２）１つの旅館が０人となるとき 宿泊者がいる旅館の選び方は 3Ｃ2＝３（通りー組合せです） 1人の客は２通りの選択ができるので、０人の旅館が１つ決まると、そのそれぞれに対して、２^6通りある。 しかし、このうち２通りは１）に含まれている。 よって、３（２^6－２）通り。 ーー↑なぜですか？どんな２通りですか？ーー １）、２）より、 3^6－３－３（２^6－２）＝３（３^5－２^6＋１）＝５４０（通り） 質問は、 ＞しかし、このうち２通りは１）に含まれている。 ＞よって、３（２^6－２）通り。 部分です。解説がわかれば、お願いします。
- ベストアンサー
- 数学・算数
- 日本が戦争に負けて占領されるということは亡国のロヒンギャの様になること？
- 日本が占領されると、日本人が亡国の民になり、排斥されているロヒンギャのような扱いになる可能性があります。
- もし占領された場合、国と国民は一蓮托生であるべきですが、そう考えていない人たちがどのようなゲームプランを持っているかは不明です。
お礼
ありがとうございました。なんとなくですがイメージはつかめたような気がします！