- ベストアンサー
重複順列
(1)の問題の意味が解説を見ても意味がわかりません なぜ5個の要素がその集合に属するか属さないかを比べることで部分集合の個数がわかるのですか そもそも部分集合の個数てどうゆうとこですか
- suugaku2238
- お礼率50% (2/4)
- 数学・算数
- 回答数1
- ありがとう数1
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
異なる５個の要素からなる集合を ｛a,b,c,d,e｝ とし，その部分集合とは { },{a},{b},……,{a,b},……,{d,e},……,{a,b,c,d,e} の事です。 元の集合の要素のいくつかを要素として持つ集合で，空集合も元の集合自身も部分集合になります。 このような部分集合の個数がいくつあるかという問題です。 { }の中に，a,b,c,d,eから選んで要素として入れていけば部分集合が作れます。 言い換えれば，どの要素を選ぶかつまり，要素の選び方の数が部分集合の数になるのです。 その方法の数は， aを選ぶか選ばないかで２通り その各々場合についてbを選ぶか選ばないかで２通り （ここまでで2*2=4とおり） それまでの各々場合についてcを選ぶか選ばないかで２通り （ここまでで2*2*2=8とおり） …………………………………… ５個の要素から任意の個数の要素を選ぶ選び方の数は 2*2*……*2＝2^5=32 と言う事で部分集合の個数は３２個となるのです。 ついでに申し上げると（２）も同じ考え方で解けますが，「少なくとも１冊以上」とありますので，空集合は除かれることになりますね。
関連するQ&A
- 離散数学が分からず困っています。
集合Aの要素の個数を15とする。 Aの部分集合のうち、要素の個数が奇数である部分集合の個数はいくつか？ 上の問題を解説して欲しいです。できれば分かりやすくお願いします。
- ベストアンサー
- 数学・算数
- この問題に悩んでいます
問題は下記のとおりです。 問：集合｛１,２,３,４,５,６｝の部分集合は何個あるか。 この問題の解答によると、各要素について、属するか属さないかを決めると、部分集合が一つ決まり、部分集合の個数は ２*２*２*２*２*２＝６４(個）となるのですが、いまいち意味がよく理解できず悩んでいます。なので、もう少し丁寧に解説をお願います。
- ベストアンサー
- 数学・算数
- 大学受験の問題を解いてください!
生徒に、過去問題二年分を解いてくれと頼まれたのですが、この問題だけ解けません。解答がないので考え方も分かりません。 その問題とは、 『要素の個数が１００である集合Ｕと、集合Ｕの部分集合Ａ，Ｂ，Ｃを考える。集合Ａ，Ｂ，Ｃの要素の個数は、それぞれ、４８，１０，３８である。このとき、集合Ｂ∪(Ｃのバー)の要素の個数をｎとすると、ｎの取りうる値は、□□≦ｎ≦□□である。また、集合（Ａ∪Ｂ）∩(Ｃのバー)の要素の個数をｍとすると、ｍの取りうる値は、□□≦ｍ≦□□である。ただし、(Ｃのバー)は、Ｕに関するＣの補集合とする。』 という問題です。日本社会事業大学の問題だった気がします。出来だけ早急にお願いします。
- 締切済み
- 数学・算数
- この問題を解いてください！！
生徒に、過去問題二年分を解いてくれと頼まれたのですが、この問題だけ解けません。解答がないので考え方も分かりません。 その問題とは、 『要素の個数が１００である集合Ｕと、集合Ｕの部分集合Ａ，Ｂ，Ｃを考える。集合Ａ，Ｂ，Ｃの要素の個数は、それぞれ、４８，１０，３８である。このとき、集合Ｂ∪(Ｃのバー)の要素の個数をｎとすると、ｎの取りうる値は、□□≦ｎ≦□□である。また、集合（Ａ∪Ｂ）∩(Ｃのバー)の要素の個数をｍとすると、ｍの取りうる値は、□□≦ｍ≦□□である。ただし、(Ｃのバー)は、Ｕに関するＣの補集合とする。』 という問題です。日本社会事業大学の問題だった気がします。出来だけ早急にお願いします。
- ベストアンサー
- 数学・算数
- Aの部分集合を求める問題で集合Aの６個の要素のそれ
Aの部分集合を求める問題で集合Aの６個の要素のそれぞれに対して部分集合に含まれるか含まれないかの二通りずつあるから、Aの部分集合は空集合も含めて２の６乗個ある。という風に解説があるのですが意味がいまいち分かりません。説明お願いします。
- 締切済み
- 数学・算数
お礼
わかりやすかったですありがとうございました！