- ベストアンサー
重複の問題・場合の数
zk43の回答
- zk43
- ベストアンサー率53% (253/470)
例えば、 PにA,B、QにC,Dが入っている PにC,D、QにA,Bが入っている のは同じ分け方として数えるので、2で割っているのだと思います。
関連するQ&A
- 高校数学、場合の数
男６人女６人１２人を男２人女２人ずつの３つのグループに分ける。男のAさん女のBさんが一緒のグループに入る組み合わせは何通りか？ （解答）２つの解法 (1)３つの組をP,Q,Rとする。A,BさんがPに入るとき、残りのメンバーの決め方は（５C1）＾２、Qに入るメンバーの決め方は（４C2）＾２、Rは自然と決まる。A,BがQ,Rに入る場合も考えて、（５C1）＾２×（４C2）＾２×３÷３! (2)A,BがP組に入るとする、Pに入るメンバーの決め方は（５C1）＾２、Qに入るメンバーの決め方は（４C2）＾２、Rは自然と決まる。PとRは区別できないので、（５C1）＾２×（４C2）＾２÷２! （疑問）(1)と(2)で組が区別できる、出来ないが違うのですが、どうして異なってくるのでしょうか?
- ベストアンサー
- 数学・算数
- 数１・Ａ 重複順列について質問です！
数１・Ａ 重複順列について質問です！ 重複順列…異なるｎ個のものの中から重複を許してｒ個取り出す順列。 と、テキストには書いてあるのですが、問題によって、どれをｎ、どれをｒにするのか考えてしまます。 何か、区別しやすい方法などありますか？？ 例えば、 問 ５人が１回じゃんけんをするとき、その手の出し方は？？？ 解 ３⁵＝２４３通り すごい基本的なことで申し訳ないのですが、お願いします！！
- ベストアンサー
- 数学・算数
- 組み合わせの問題です。大学受験問題
よろしくお願い致します。組み合わせの問題で、いまいち納得できないところがあります。正直、場合の数、順列、組み合わせが問題を読んだだけではよくわかりません。例えばさいころ二つあった場合、それを区別するのかどうかわからないことがよくあります。 問題、 ６人を次のグループに分ける方法は何通りあるか？ １、4人、二人、 ２、Aグループ２人、Bグループ２人、Cグループ２人 ３、二人、二人、二人、 １はわかりました。ですが、２と３の答え、解法がいまいち納得できません。 解答は、２、６C２×４C2×１＝９０ ３、90/6＝15 です。 ２の解法について、○C○は、順列（○P○）でなく、組み合わせの求め方だと思います。どうして、ここで、○C○で、順列が求まっているのでしょうか？ ２、と３を比較すると、２が順列、３が組み合わせを聞いているのだと思います。でも、２、６C２×４C2×１＝９０は組み合わせだと思うので、これだと、３の答えになると思います。そして、２の答えだと、並べ方を考えて、90×6としてしまいます。 解答が間違っているとは思いませんが、どうして、２、６C２×４C2×１＝９０で、２の答えとなるのかがわかりません。 基本だとは思いますが、よろしくお願い致します。
- ベストアンサー
- 数学・算数
- 重複組合せを全体事象とする確率の問題を作りたい
確率では、全体事象に、順列P、組合せＣ、重複順列Πを使って解くことが良くあります。 しかし、重複組合せＨを使って解く問題は見たことがありません。 それは例えば、 www.geocities.jp/ikemath/_userdata/ho_pdf/249hozyu.pdf にあるように、 問題．9 個のリンゴを 1 つずつ 3 人の人 A，B，C に無作為に配る．一つももらえない 人がいてもかまわないとする． Ａにちょうど3個配られる確率は? にあるように、9個のリンゴを区別しないで考えた配られ方3H9通りを全体事象と考えると、それぞれの配られ方が同様に確からしくならないからです。 しかし、なんらかの状況をうまく設定することで、重複組合せのそれぞれが同様に確からしいという問題を作りたいのです。 分母にnHrを使うような確率の問題を作りたいのです。 どうかアイデアがある方は教えていただけますようお願いします。
- ベストアンサー
- 数学・算数
- 重複確率です
ある確率を考えているのですが、どうアプローチしようかと困っています。お知恵を拝借できれば幸いです。 52枚のトランプを10セット用意して10人に渡し、その10人が同時にカードを1枚ずつ抜き出すという試行を考えます。52枚を抜き出すときの確率分布は一様分布です。（すなわちカードはすべて1/52の確率で選ばれます） なお、ここでの「カードが一致する」とは数字も色もマークも同じということを意味します。 (1)10人のカードのうち、一致しているものがある確率はどれだけですか (2)この試行で一致するカードの枚数の期待値は何枚になりますか (3)この試行を3回繰り返したとき、3回とも誰かとカードが一致する人は何人いますか (1)は重複順列から求められると思います。つまり、重複しない確率は P(52,10)=52P10/52Π10=52!/(42!*10^52) （順列をnPr、重複順列をnΠr、nの階乗をn!、nのr乗を n^rとあらわしています） ですので1-P(52,10)が求める確率だと思うのですが、(2)と(3)をどう考えればいいか検討がつきません。わかる方、いらっしゃいましたら教えていただけないでしょうか。 よろしくお願いいたします。
- ベストアンサー
- 数学・算数
- 場合の数・確率についての質問です。
「男性M1、……、M4の4人と女性F1、……、F4の4人が、横一列に並んだ座席S1、……、S8に座る場合を考える。同性同士が隣り合わない座り方の中で、M1の両隣がF1とF2になる座り方は何通りあるか。」という問題があります。 M1，F1，F2の3人をひとまとめとして考えて、M1がどこに入りうるかを考えると、M1は両端には入れず、入れる6カ所において、他の男性3人・女性2人の入り方は、男性が3×2×1＝6，女性が2×1＝2となり、積の法則によりそれぞれ12通りずつあります。6カ所に入れるので12×6＝72となり、F1とF2の入れ替わりを考えて答えは72×2＝144通りとなります。 最後にかけた2は、「F1がM1の左に来るか右に来るか」という意味での2です。 なにが言いたいかというと、この問題で最後の計算ははF1，F2を区別して計算し、２をかけています。つまり、そこまでの計算による数値は「区別していなかった」ということになります。 また、別に「8名のクラスのうち、3名が男子学生、5名が女子学生とする。グループ研究を課すことになり、クラスを3つのグループに分けるとする。ただし、それぞれのグループの人数は2人以上、4人以下とする。このとき、学生の性別に関係なくグループ分けをする方法は何通りあるか。」という問題があります。このとき、グループの分け方は（2人、3人、3人）となるか（2人、2人、4人）としかならず、前者のとき8C2×6C3＝28×20＝560となりますが、3人のグループ2つを「区別しない」ので2で割って280通り、同様に後者は8C4×4C2÷2=210となり合計490通りが答えです。 この問題では、最後の計算は「区別しないので」2で割っています。 つまり、そこまでの計算による数値は「区別していた」ということになります。 この2つの問題、途中まではほとんど似たような基本的計算しかしておらず、特に「区別した」とか「区別していない」などということは考えていないように思います。 文章で説明するのは非常に難しいのでわかってもらえないかもしれませんが、数学の得意な人や数学教師のような人たちが当たり前のように流す「区別する」・「区別しない」、この2つの違いというかそういうものをお聞きしたくて質問しました。基本的に数学ができない人間なので、アホにもわかるようなご教授願います。よろしくお願いします。
- ベストアンサー
- 数学・算数
- 順列と重複順列の組み合わせ
順列について、質問があります。 n個の数から、重複可でr個取り出した場合は、nPrとなるかと思いますが、 n個のうち、m個については重複不可とする場合の順列はどのように求めればよいでしょうか。 例)A,B,1,2,3から6つ取り出す。（但し、A,Bについては重複不可）
- ベストアンサー
- 数学・算数
- 重複組合わせ
重複組合わせ ある本に次のような説明がありました。 一つの箱のなかに１からnまでの番号のついた球が入っているとする。この中から球を順にr個取り出すという場合。 取り出した番号は無視してそれらの番号の組を作る。 この場合、n＋r－１個からr個取り出す組合せに直す事ができる。 まず、取り出したr個のものa1,a2,…,arに対して、順序を区別しないのであるから、考えやすくするために、n個のものに対応する番号をつけ、取り出したa1,a2,…,arの番号は、a1≦a2≦…≦arであると仮定しても問題無い。そうすると、ここに、順に０，１，２、…、r－１を加え、 a1+0=b1 a2+1=b2 … ar+(r-1)=br を考えれば、b1<b2<…<brであって、しかも、b1,b2,…,brは１，２，３、…、n＋r－１のうちのいずれかである。このb1,b2,…,brの取り方は、取り出した順番に関係なく番号が大きい順に並べ直したものだから、n＋r－１個からr個取り出す組合せになる。 つまり、nこからr個重複して取り出す組み合わせを、n＋r－１こからr個取り出す組合せになおすことができた。 ・・・という説明があるのですが、イマイチよくわかりません゜(゜´Д｀゜)゜ どなたかもう少し噛み砕いてわかりやすく説明してくださいませんか？？ 回答よろしくお願いします。
- ベストアンサー
- 数学・算数
補足
ありがとうございます。割ること自体は理解できます。ただなんで順列になるのでしょうか。