全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$ の部分集合 $A = \{1, 2, 5, 6, 9, 10\}$ と $B = \{1, 3, 5, 7, 9\}$ が与えられたとき、以下の集合を求める。 (1) $A \cup B$ (2) $A \cap B$ (3) $\overline{A}$ (4) $A \cap \overline{B}$ (5) $\overline{A \cup B}$ (6) $\overline{A} \cup \overline{B}$

離散数学集合集合演算和集合共通部分補集合
2025/6/18

1. 問題の内容

全体集合 U={1,2,3,4,5,6,7,8,9,10}U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\} の部分集合 A={1,2,5,6,9,10}A = \{1, 2, 5, 6, 9, 10\}B={1,3,5,7,9}B = \{1, 3, 5, 7, 9\} が与えられたとき、以下の集合を求める。
(1) ABA \cup B
(2) ABA \cap B
(3) A\overline{A}
(4) ABA \cap \overline{B}
(5) AB\overline{A \cup B}
(6) AB\overline{A} \cup \overline{B}

2. 解き方の手順

(1) ABA \cup BAABB の和集合なので、AABB の要素をすべて含む集合である。
A={1,2,5,6,9,10}A = \{1, 2, 5, 6, 9, 10\}, B={1,3,5,7,9}B = \{1, 3, 5, 7, 9\} より、
AB={1,2,3,5,6,7,9,10}A \cup B = \{1, 2, 3, 5, 6, 7, 9, 10\}
(2) ABA \cap BAABB の共通部分なので、AABB の両方に含まれる要素からなる集合である。
A={1,2,5,6,9,10}A = \{1, 2, 5, 6, 9, 10\}, B={1,3,5,7,9}B = \{1, 3, 5, 7, 9\} より、
AB={1,5,9}A \cap B = \{1, 5, 9\}
(3) A\overline{A}AA の補集合なので、UU の要素のうち AA に含まれない要素からなる集合である。
A={1,2,5,6,9,10}A = \{1, 2, 5, 6, 9, 10\}, U={1,2,3,4,5,6,7,8,9,10}U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\} より、
A={3,4,7,8}\overline{A} = \{3, 4, 7, 8\}
(4) ABA \cap \overline{B}AAB\overline{B} の共通部分なので、AA に含まれ、BB に含まれない要素からなる集合である。まず B\overline{B} を求める。
B={1,3,5,7,9}B = \{1, 3, 5, 7, 9\}, U={1,2,3,4,5,6,7,8,9,10}U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\} より、
B={2,4,6,8,10}\overline{B} = \{2, 4, 6, 8, 10\}
A={1,2,5,6,9,10}A = \{1, 2, 5, 6, 9, 10\}, B={2,4,6,8,10}\overline{B} = \{2, 4, 6, 8, 10\} より、
AB={2,6,10}A \cap \overline{B} = \{2, 6, 10\}
(5) AB\overline{A \cup B}ABA \cup B の補集合なので、UU の要素のうち ABA \cup B に含まれない要素からなる集合である。
AB={1,2,3,5,6,7,9,10}A \cup B = \{1, 2, 3, 5, 6, 7, 9, 10\}, U={1,2,3,4,5,6,7,8,9,10}U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\} より、
AB={4,8}\overline{A \cup B} = \{4, 8\}
(6) AB\overline{A} \cup \overline{B}A\overline{A}B\overline{B} の和集合なので、A\overline{A}B\overline{B} の要素をすべて含む集合である。
A={3,4,7,8}\overline{A} = \{3, 4, 7, 8\}, B={2,4,6,8,10}\overline{B} = \{2, 4, 6, 8, 10\} より、
AB={2,3,4,6,7,8,10}\overline{A} \cup \overline{B} = \{2, 3, 4, 6, 7, 8, 10\}

3. 最終的な答え

(1) AB={1,2,3,5,6,7,9,10}A \cup B = \{1, 2, 3, 5, 6, 7, 9, 10\}
(2) AB={1,5,9}A \cap B = \{1, 5, 9\}
(3) A={3,4,7,8}\overline{A} = \{3, 4, 7, 8\}
(4) AB={2,6,10}A \cap \overline{B} = \{2, 6, 10\}
(5) AB={4,8}\overline{A \cup B} = \{4, 8\}
(6) AB={2,3,4,6,7,8,10}\overline{A} \cup \overline{B} = \{2, 3, 4, 6, 7, 8, 10\}

「離散数学」の関連問題

6つの座席(1~6の番号が割り当てられ、1,4が1列目、2,5が2列目、3,6が3列目)に大人3人(A,B,C)と子供3人(d,e,f)が1人ずつ座る場合の数に関する問題です。 (1) 6人全員の座り...

順列組み合わせ場合の数数え上げ
2025/6/18

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}$、部分集合 $A = \{2, 4, 8\}$, $B = \{3, 4, 5, 6, 7\}$ について、次の集合を求...

集合集合演算補集合共通部分和集合
2025/6/18

与えられた論理回路の真理値表を作成する問題です。入力A, Bに対して、出力C, Sの値を求めます。

論理回路真理値表論理ゲートANDORNOTXOR
2025/6/18

この問題は、与えられた論理回路において、入力AとBがともに0の場合の、出力SとCの値を求める問題です。

論理回路ブール代数NANDゲートNORゲート
2025/6/18

右の図のような道のある町において、以下の最短経路の数を求めます。 (1) AからBまで行く経路の数。 (2) AからCを通ってBまで行く経路の数。 (3) AからCを通らずにBまで行く経路の数。

組み合わせ最短経路場合の数
2025/6/18

6個の数字 1, 2, 2, 3, 3, 3 をすべて並べてできる6桁の整数は何個あるかを求める問題です。

順列組み合わせ重複順列場合の数
2025/6/18

SHIKEN の6文字をすべて使ってできる順列を、EHIKNSを1番目として、辞書式に並べるとき、 (1) 140番目の文字列を求める。 (2) SHIKEN は何番目の文字列かを求める。

順列辞書式順序組み合わせ
2025/6/18

問題21:大人5人と子供5人が輪の形に並ぶとき、大人と子供が交互に並ぶような並び方は何通りあるか。 問題22:先生4人と生徒2人が、6人席の丸いテーブルの席に着席するとき、生徒が隣り合うような並び方は...

順列組み合わせ円順列場合の数
2025/6/18

大人3人と子ども5人が1列に並ぶとき、以下の条件を満たす並び方は何通りあるか。 (1) 大人3人が続いて並ぶ。 (2) 両端が子どもである。 (3) 少なくとも一端に大人がくる。 (4) 大人3人が続...

順列組み合わせ場合の数並び方
2025/6/18

集合の内包的記法に関する問題です。 (1) 2次式 $x^2 - 3x + 2$ の値が正となるような実数 $x$ の集合を内包的記法で表す。 (2) 0以上1未満の実数の集合 $[0, 1)$ を内...

集合内包的記法オートマトン文字列
2025/6/18