集合 $A = \{1, 2, 3, 4\}$ について、以下の問いに答える。 (a) $A$ のべき集合 $P(A)$ の濃度を求める。 (b) $\{B \in P(A) \mid |B| \text{ が奇数 }\}$ を外延的記法で記述する。 (c) 以下の命題の真偽を判定する。 (i) $\{1\} \in A$ (ii) $\{1\} \subset A$ (iii) $\{1, 4\} \in P(A)$ (iv) $\{1, 4\} \subset P(A)$

離散数学集合べき集合濃度部分集合
2025/4/20

1. 問題の内容

集合 A={1,2,3,4}A = \{1, 2, 3, 4\} について、以下の問いに答える。
(a) AA のべき集合 P(A)P(A) の濃度を求める。
(b) {BP(A)B が奇数 }\{B \in P(A) \mid |B| \text{ が奇数 }\} を外延的記法で記述する。
(c) 以下の命題の真偽を判定する。
(i) {1}A\{1\} \in A
(ii) {1}A\{1\} \subset A
(iii) {1,4}P(A)\{1, 4\} \in P(A)
(iv) {1,4}P(A)\{1, 4\} \subset P(A)

2. 解き方の手順

(a) AA の要素数は A=4|A| = 4 である。したがって、P(A)P(A) の濃度は 2A=24=162^{|A|} = 2^4 = 16 である。
(b) P(A)P(A)AA の部分集合全体からなる集合である。求める集合は、P(A)P(A) の要素のうち、要素数が奇数である部分集合全体である。
B=1|B| = 1 のとき: {{1},{2},{3},{4}}\{ \{1\}, \{2\}, \{3\}, \{4\} \}
B=3|B| = 3 のとき: {{1,2,3},{1,2,4},{1,3,4},{2,3,4}}\{ \{1, 2, 3\}, \{1, 2, 4\}, \{1, 3, 4\}, \{2, 3, 4\} \}
したがって、求める集合は
{{1},{2},{3},{4},{1,2,3},{1,2,4},{1,3,4},{2,3,4}}\{ \{1\}, \{2\}, \{3\}, \{4\}, \{1, 2, 3\}, \{1, 2, 4\}, \{1, 3, 4\}, \{2, 3, 4\} \}
(c)
(i) {1}A\{1\} \in A: これは偽である。なぜなら、AA の要素は 1,2,3,41, 2, 3, 4 であり、集合 {1}\{1\} ではないから。
(ii) {1}A\{1\} \subset A: これは真である。なぜなら、{1}\{1\} のすべての要素(この場合は 11 のみ)が AA に含まれているから。
(iii) {1,4}P(A)\{1, 4\} \in P(A): これは真である。なぜなら、{1,4}\{1, 4\}AA の部分集合であり、P(A)P(A)AA の部分集合全体からなる集合だから。
(iv) {1,4}P(A)\{1, 4\} \subset P(A): これは偽である。{1,4}\{1, 4\} の要素は 1144 であり、1P(A)1 \in P(A) が成り立つためには 11AA の部分集合である必要があるが、11AA の要素である。

3. 最終的な答え

(a) 1616
(b) {{1},{2},{3},{4},{1,2,3},{1,2,4},{1,3,4},{2,3,4}}\{ \{1\}, \{2\}, \{3\}, \{4\}, \{1, 2, 3\}, \{1, 2, 4\}, \{1, 3, 4\}, \{2, 3, 4\} \}
(c)
(i) 偽
(ii) 真
(iii) 真
(iv) 偽

「離散数学」の関連問題

8人の生徒を以下の3つの場合に分けて、それぞれの分け方の総数を求める問題です。 (1) 4人、3人、1人の3組に分ける (2) 2人、2人、2人、2人の4組に分ける (3) 4人、2人、2人の3組に分...

組み合わせ場合の数順列
2025/7/17

AからEの5人が5日間でテニスの総当たり戦を行う。毎日2試合ずつ行われ、同じ人が1日に2度試合をすることはない。与えられた情報から、確実に言えることはどれか選択肢から選びます。

組み合わせ総当たり戦論理
2025/7/17

6人の生徒を、3つの教室A, B, Cに少なくとも1人以上が入るように分ける場合の数を求める問題です。

組み合わせ場合の数包除原理
2025/7/17

6人の生徒を3つの教室A, B, Cに分ける方法は何通りあるか。ただし、どの教室も少なくとも1人はいるものとする。

組み合わせ場合の数包除原理
2025/7/17

12人を指定された人数構成のグループに分ける場合の数を求める問題です。具体的には、以下の5つの場合に分けて考えます。 (1) 5人、4人、3人のグループに分ける (2) 4人ずつA組、B組、C組の3組...

組み合わせ場合の数順列
2025/7/17

12人を指定された人数でグループ分けする方法の数を求めます。 (1) 5人、4人、3人に分ける (2) 4人ずつA組、B組、C組の3組に分ける (3) 4人ずつ3組に分ける (4) 6人、3人、3人に...

組み合わせ場合の数順列
2025/7/17

(4) 12種類のおかしから10種類を選ぶとき、選び方は何通りあるか。 (5) 41人のクラスで、綱引きに出場する39人を選ぶとき、選び方は何通りあるか。 (6) 10人が総当たり戦を行うとき、全部で...

組み合わせ場合の数組合せ
2025/7/17

以下の問題を解きます。 (2) 12人の生徒から次のような代表を選ぶとき、選び方は何通りあるか求めなさい。 ①3人の委員を選ぶ ②班長,副班長,会計を選ぶ (3) 15人の生徒から次のような代表を選ぶ...

組み合わせ順列場合の数
2025/7/17

問題は全部で7問あります。それぞれの問題は、組み合わせや順列の数え上げに関するものです。 (2) 12人から3人の委員を選ぶ場合の数と、班長、副班長、会計を選ぶ場合の数を求めます。 (3) 15人から...

組み合わせ順列場合の数総当たり戦二項係数
2025/7/17

与えられた組み合わせ(Combination)の値を計算する問題です。具体的には、以下の10個の組み合わせの値を求めます。 1. $^{7}C_{3}$

組み合わせ二項係数組み合わせの計算階乗
2025/7/17