- ベストアンサー
集合の問題なんですが
集合Xの元の個数がn(nは整数かつn≧0)のとき集合Xの冪集合の元の個数を求めるという問題なんですがどのように求めたらいいんでしょうか?
- soccerman-
- お礼率80% (28/35)
- 数学・算数
- 回答数3
- ありがとう数3
- みんなの回答 (3)
- 専門家の回答
質問者が選んだベストアンサー
- ベストアンサー
さすがに#2さんは、無茶苦茶にスマートだなぁ~(^^)。 では、地道に泥臭く行きます。こういう基礎的な問題では、けっこう地道な方法しかないものです。 最初に空集合はベキ集合の要素だとおぼえておいて・・・、 Xの要素を1個含む部分集合の総数は、n個から1個取り出す組み合わせの総数 nC1, Xの要素を2個含む部分集合の総数は、n個から2個取り出す組み合わせの総数 nC2, Xの要素を3個含む部分集合の総数は、n個から3個取り出す組み合わせの総数 nC3, ・・・。なのでベキ集合の元の個数は、 nC1+nC2+nC3+・・・+nCn+1 (1) (1)の最後の+1は、空集合の分です。(1)が、(1+1)^n=2^nの2項定理の式に一致するのは、すぐ確認できます。 以上のやり方の本質を抽出すると(Xの要素をm個含む部分集合というアイデア)、・・・#2さんです(^^)。
その他の回答 (2)
- alice_44
- ベストアンサー率44% (2109/4759)
X の冪集合の元は、 X の各元を含むか含まないかによって n ビットで表示されますから、 n 桁以下の 2 進数と同数です。よって、2^n 個。
お礼
回答ありがとうございました。
- Nakay702
- ベストアンサー率80% (9728/12102)
>集合Xの元の個数がn(nは整数かつn≧0)のとき集合Xの冪集合の元の個数を求めるという問題なんですがどのように求めたらいいんでしょうか? ⇒「パスカルの三角形」や「二項定理」から、元の個数 n の冪集合 = 2^n で与えられます。 詳しくは、参考URLをご覧ください。
お礼
回答ありがとうございました。
関連するQ&A
- 赤チャートの集合の問題です。解説お願いします。
正の整数nに対して、集合{1,2,...,n}の部分集合Mで条件m∈Mならば2m∉M を満たすものを考える。このような集合Mに対してMの要素の個数の取り得る 最大値をf(n)と表すとすると、nが4の倍数であるとき、 f(n)≧n/2 +f(n/4)が成り立つことを示せ。 という問題がまったくわかりません。解説お願いします。
- ベストアンサー
- 数学・算数
- 部分集合族の問題です
Xを実数全体の集合とし、Xの部分集合An={x∈X:n<x}とする。このとき、Xの部分集合族{An:n∈N}について、次の集合を求めよ。 (1)∪{An:n∈N} (2)∩{An:n∈N} *定義 ・いずれかのAλの元であるXの元全体の 集合を、部分集合族{Aλ:λ∈Λ}の和集合といい ∪{Aλ:λ∈Λ} で表す。 ・すべてのAλの元であるXの元全体の集合を、部分集合族{Aλ:λ∈Λ}の共通集合といい ∩{Aλ:λ∈Λ} で表す。 ヒントだけでもいいのでお願いします。
- 締切済み
- 数学・算数
- 集合に関する問題。
三角形が全部で36個ある。 このうち、直角三角形であるものは21個、二等辺三角形であるものは17個である。 また、二等辺三角形のうち正三角形であるものは5個である。 さらに、直角三角形でも正三角形でもない二等辺三角形の個数と、 二等辺三角形でも正三角形でも直角三角形でもない三角形の個数は等しいという。 このとき、二等辺三角形でない直角三角形の個数はいくつか。 【解説】 直角三角形の集合をA 二等辺三角形の集合をB 正三角形の集合をC それぞれの集合に属する三角形の個数をn(A)、n(B)、n(C)とする。 題意より、n(A)=21、n(B)=17、n(C)=5である。 ここで、直角二等辺三角形の個数すなわりn(A∧B)=Xとする。 直角三角形でも正三角形でもない二等辺三角形の個数は、 17-(X+5)=12-X…(1) ★また、直角三角形であるかまたは二等辺三角形である三角形の個数は、 21+17-X=38-X…(2) したがって、(2)より、二等辺三角形でも正三角形でも直角三角形でもない三角形の個数は、 36-(38-X)=X-2…(3) ここで、題意より、(1)=(3)である。 すなわり、12-X=X-2 2X=14 ∴X=7 よって、二等辺三角形でない直角三角形の個数は、21-X=21-7=14 【答え】14個 について、「★以降」の考え方が分かりません。 1つ1つの数式が、次に何を求めるための下準備として計算しているのか、 その数式を解くことによって、次にどのように発展させて答えを求めることができるのかが分かりません。 よろしくお願いいたします。
- ベストアンサー
- 数学・算数
- 集合の表し方(訂正)
集合の表し方のNが自然数全体の集合、Zが整数全体の集合のとき次の集合を要素の条件を述べて表せ。 5で割ると2余る正の整数全体の集合という問題で {5n+2|n∈Z}と解いたと書いたんですが、{5n+2|n∈N}の間違いです。これで合っているでしょうか? よろしくお願いします。
- 締切済み
- 数学・算数
- もう1問部分集合族です
Xを実数全体の集合とし、Xの部分集合An={x∈X:-1/n<x<1/n}とする。このとき、Xの部分集合族{An:n∈N}について、次の集合を求めよ。 (1)∪{An:n∈N} (2)∩{An:n∈N} *定義 ・いずれかのAλの元である Xの元全体の集合を、部分集合族{Aλ:λ∈Λ}の和集合といい ∪{Aλ:λ∈Λ} で表す。 ・すべてのAλの元であるXの元全体の集合を、部分集合族{Aλ:λ∈Λ}の共通集合といい ∩{Aλ:λ∈Λ} で表す。
- 締切済み
- 数学・算数
- 数学:集合の問題です
集合の問題です R^n の集合 Y={(x₁,x₂,…,x_n) ∈ R^n|x₁²+x₂²+...+(x_n)² ≦ 1, x₂+x₂+...+x_n ≧ 1} に対して μ^(n) (Y) を求めよ という問題が解けずに困っています。 どなた解法のわかる方がいましたら教えて頂きたいです。
- 締切済み
- 数学・算数
お礼
回答ありがとうございました。