- ベストアンサー
数A 順列の問題
- みんなの回答 (1)
- 専門家の回答
質問者が選んだベストアンサー
(要素が一つ足らないような気がするけど・・・) 普通は重複順列とは解釈しないと思うけど、ここでは無理やり。 (部分集合に)「属する」「属さない」という2つの単語を考える。ここから重複を許して5個を取り出す。そして並び順で各要素を著すものとする。 例えば「属する」「属する」「属さない」「属する」「属さない」 は、(部分集合に)aは属する、bは属する、cは属さない、dは属する、eは属さないを意味して、つまり{a,b,d}を表す。 こうしてみると、部分集合の総数は、2個の単語から5個を選ぶ重複順列と解釈できる。 でも「aが属する場合と属さない場合の2通り、bが属する場合と属さない場合の2通り、cが属する場合と属さない場合の2通り、・・・」で2×2×2×2×2で、2の5乗と解釈するのが普通だと思う。
関連するQ&A
- 順列の問題で
順列の問題で、どうしてこの式が駄目なのか分からない問いがあります。 [問題]A,A,A,B,B,C,Dの7文字のアルファベットを1列に並べるとき、次の場合は何通りあるか。 [問1]Aは隣り合わず、Bも隣り合わない並べ方 [答え]Aが隣り合わない・・・4C2×5C3=120通り Aが隣り合わずBが隣り合う・・・[BB][C][D][A][A][A] 3!×4C3=24 120-24=96通り [自分]Aは置いておいて、B・B・C・Dをまず並べる。 CBDB、BCBD、BCDBの3通りがある。 CBDBでは、□C□B□D□B□の5箇所があるので、Aを埋め込む形で行くと、5C3=10通り、さらに、CとDの並び方を考えると、2通りあるので、10×2=20通り よって、20×3=60通り≠96通り
- 締切済み
- 数学・算数
- 順列と割り算 訳が分からなくなりました
AABC という単語の並び替えの個数を計算するとき 4!/2! で計算しますが これは4個の順列から、2個の順列を抜くということだと思いますが なぜ、この操作で重複したAの並び替え分を抜くことが出来るのでしょうか? 2!はAの並び替え分だということはわかっています。 ただそれで4!を割ると、重複した分を抜き出せる仕組みがわかりません。 この操作をした時にどういうことが起こっているのか説明してもらえないでしょうか。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- この問題を解いてください!!
生徒に、過去問題二年分を解いてくれと頼まれたのですが、この問題だけ解けません。解答がないので考え方も分かりません。 その問題とは、 『要素の個数が100である集合Uと、集合Uの部分集合A,B,Cを考える。集合A,B,Cの要素の個数は、それぞれ、48,10,38である。このとき、集合B∪(Cのバー)の要素の個数をnとすると、nの取りうる値は、□□≦n≦□□である。また、集合(A∪B)∩(Cのバー)の要素の個数をmとすると、mの取りうる値は、□□≦m≦□□である。ただし、(Cのバー)は、Uに関するCの補集合とする。』 という問題です。日本社会事業大学の問題だった気がします。出来だけ早急にお願いします。
- ベストアンサー
- 数学・算数
お礼
すみません、もう一個要素ありました; なるほど、属する、属さないで考えるんですね! 分かりやすい解説をありがとうございました。