全体集合 $U = \{1, 2, 3, 4, 5, 6\}$ と、その部分集合 $A = \{1, 2, 3\}$、$B = \{3, 6\}$ が与えられています。以下の集合を求める問題です。 (1) $\overline{B}$、 $\overline{B}^-$ (2) $A \cap \overline{B}$、 $A \cap B^-$ (3) $\overline{A} \cap B$、 $\overline{A} \cap B^-$ (4) $A \cup \overline{B}$、 $A \cup B^-$ (5) $\overline{A \cap B}$、 $\overline{A \cap B}^-$ (6) $\overline{A} \cap \overline{B}$、 $\overline{A \cap B}^-$

離散数学集合集合演算部分集合補集合共通部分和集合
2025/4/13
## 練習8の問題

1. 問題の内容

全体集合 U={1,2,3,4,5,6}U = \{1, 2, 3, 4, 5, 6\} と、その部分集合 A={1,2,3}A = \{1, 2, 3\}B={3,6}B = \{3, 6\} が与えられています。以下の集合を求める問題です。
(1) B\overline{B}B\overline{B}^-
(2) ABA \cap \overline{B}ABA \cap B^-
(3) AB\overline{A} \cap BAB\overline{A} \cap B^-
(4) ABA \cup \overline{B}ABA \cup B^-
(5) AB\overline{A \cap B}AB\overline{A \cap B}^-
(6) AB\overline{A} \cap \overline{B}AB\overline{A \cap B}^-

2. 解き方の手順

各集合を求める手順は以下の通りです。
(1) B\overline{B} は、全体集合 UU から BB の要素を除いた集合です。
BB^-はBのことだと仮定して進めます。
B=UB={1,2,4,5}\overline{B} = U - B = \{1, 2, 4, 5\}
B=B={3,6}B^-=B= \{3,6\}
(2) ABA \cap \overline{B} は、AAB\overline{B} の共通部分です。
AB={1,2,3}{1,2,4,5}={1,2}A \cap \overline{B} = \{1, 2, 3\} \cap \{1, 2, 4, 5\} = \{1, 2\}
ABA \cap B^- は、AABB^-の共通部分です。
AB=AB={1,2,3}{3,6}={3}A \cap B^-=A \cap B= \{1, 2, 3\} \cap \{3,6\}= \{3\}
(3) A\overline{A} は、全体集合 UU から AA の要素を除いた集合です。
A=UA={4,5,6}\overline{A} = U - A = \{4, 5, 6\}
AB\overline{A} \cap B は、A\overline{A}BB の共通部分です。
AB={4,5,6}{3,6}={6}\overline{A} \cap B = \{4, 5, 6\} \cap \{3, 6\} = \{6\}
AB\overline{A} \cap B^- は、A\overline{A}BB^-の共通部分です。
AB=AB={4,5,6}{3,6}={6}\overline{A} \cap B^-=\overline{A} \cap B=\{4, 5, 6\} \cap \{3,6\} = \{6\}
(4) ABA \cup \overline{B} は、AAB\overline{B} の和集合です。
AB={1,2,3}{1,2,4,5}={1,2,3,4,5}A \cup \overline{B} = \{1, 2, 3\} \cup \{1, 2, 4, 5\} = \{1, 2, 3, 4, 5\}
ABA \cup B^- は、AABB^-の和集合です。
AB=AB={1,2,3}{3,6}={1,2,3,6}A \cup B^-=A \cup B= \{1, 2, 3\} \cup \{3,6\}=\{1, 2, 3,6\}
(5) ABA \cap B は、AABB の共通部分です。
AB={1,2,3}{3,6}={3}A \cap B = \{1, 2, 3\} \cap \{3, 6\} = \{3\}
AB\overline{A \cap B} は、全体集合 UU から ABA \cap B の要素を除いた集合です。
AB=U(AB)={1,2,3,4,5,6}{3}={1,2,4,5,6}\overline{A \cap B} = U - (A \cap B) = \{1, 2, 3, 4, 5, 6\} - \{3\} = \{1, 2, 4, 5, 6\}
AB\overline{A \cap B}^-AB\overline{A \cap B}のことだと仮定して進めます。
AB=AB={1,2,4,5,6}\overline{A \cap B}^-=\overline{A \cap B}=\{1, 2, 4, 5, 6\}
(6) AB\overline{A} \cap \overline{B} は、A\overline{A}B\overline{B} の共通部分です。
AB={4,5,6}{1,2,4,5}={4,5}\overline{A} \cap \overline{B} = \{4, 5, 6\} \cap \{1, 2, 4, 5\} = \{4, 5\}
AB\overline{A \cap B}^-AB\overline{A \cap B}のことだと仮定して進めます。
AB=AB={1,2,4,5,6}\overline{A \cap B}^-=\overline{A \cap B}=\{1, 2, 4, 5, 6\}

3. 最終的な答え

(1) B={1,2,4,5}\overline{B} = \{1, 2, 4, 5\}, B={3,6}B^-=\{3, 6\}
(2) AB={1,2}A \cap \overline{B} = \{1, 2\}, AB={3}A \cap B^-=\{3\}
(3) AB={6}\overline{A} \cap B = \{6\}, AB={6}\overline{A} \cap B^-=\{6\}
(4) AB={1,2,3,4,5}A \cup \overline{B} = \{1, 2, 3, 4, 5\}, AB={1,2,3,6}A \cup B^-=\{1, 2, 3, 6\}
(5) AB={1,2,4,5,6}\overline{A \cap B} = \{1, 2, 4, 5, 6\}, AB={1,2,4,5,6}\overline{A \cap B}^-=\{1, 2, 4, 5, 6\}
(6) AB={4,5}\overline{A} \cap \overline{B} = \{4, 5\}, AB={1,2,4,5,6}\overline{A \cap B}^-=\{1, 2, 4, 5, 6\}

「離散数学」の関連問題

ひらがな、カタカナ、アルファベットの大文字、アルファベットの小文字をビット列で表現するには、何ビット必要か?

情報理論ビット符号化
2025/7/25

同じ形・大きさの硬貨が200枚あり、その中に1枚だけ他のものよりも重量の軽い偽物が混じっている。上皿天秤を1台使って、確実に偽物を見つけ出すためには、最低何回天秤を使えばよいか?ただし、偶然見つかった...

最適化アルゴリズム二分探索不等式
2025/7/25

A, Bの2人が52枚のカードを使い、交互に1枚以上7枚以下のカードを取っていき、最後のカードを取った者が勝ちとなるゲームを行う。Aが先手の場合、Aが必ず勝つためのカードの取り方を問う問題です。Aは最...

ゲーム理論必勝法戦略組み合わせ
2025/7/25

与えられた数字1, 1, 2, 2, 3, 3を使って6桁の整数を作る。 (1) このような整数は何通りあるか。 (2) 220000より大きいものは何通りあるか。

順列組み合わせ場合の数数え上げ
2025/7/24

全体集合 $X = \{0, 1, 2, 3, 4, 5, 6, 7, 8, 9\}$ の部分集合 $A$, $B$ について、以下の条件が与えられています。 * $\overline{A \cup ...

集合集合演算ド・モルガンの法則
2025/7/24

全体集合 $X = \{0, 1, 2, 3, 4, 5, 6, 7, 8, 9\}$ の部分集合 $A, B$ が、以下の条件を満たすとき、集合 $A, B$ と $n(\overline{A \c...

集合集合演算ド・モルガンの法則
2025/7/24

全体集合 $U = \{x | x は 10 以下の正の整数\}$、部分集合 $A = \{x | x は 2 の倍数\}$、$B = \{x | x は 3 の倍数\}$、$C = \{x | x ...

集合集合演算補集合和集合積集合
2025/7/24

集合 $A = \{x | x < -1, 4 < x\}$、集合 $B = \{x | x \le -3, 2 \le x\}$ が与えられたとき、以下の集合を求める問題です。 (1) $A \ca...

集合集合演算補集合和集合共通部分
2025/7/24

全体集合 $U = \{x | x \text{は10以下の正の整数}\}$、集合 $A = \{1, 3, 5, 6, 10\}$、集合 $B = \{2, 3, 6, 8\}$ が与えられたとき、...

集合集合演算共通部分和集合補集合
2025/7/24

問題文は、集合、順列、円順列、重複順列、組合せ、同じものを含む順列に関する8つの小問から構成されています。

集合順列円順列重複順列組合せ同じものを含む順列場合の数数え上げ
2025/7/24