全体集合 $U = \{x | 1 \le x \le 10, x \text{は整数}\}$ の部分集合 $A = \{1, 2, 3, 5, 7\}$ と $B = \{2, 3, 8, 10\}$ について、次の集合を求めます。 (4) $A \cup \overline{B}$ (5) $\overline{A} \cap \overline{B}$ (6) $\overline{A \cup B}$ (7) $A \cap B$ (8) $\overline{A \cup B}$

離散数学集合補集合和集合共通部分ド・モルガンの法則
2025/4/22

1. 問題の内容

全体集合 U={x1x10,xは整数}U = \{x | 1 \le x \le 10, x \text{は整数}\} の部分集合 A={1,2,3,5,7}A = \{1, 2, 3, 5, 7\}B={2,3,8,10}B = \{2, 3, 8, 10\} について、次の集合を求めます。
(4) ABA \cup \overline{B}
(5) AB\overline{A} \cap \overline{B}
(6) AB\overline{A \cup B}
(7) ABA \cap B
(8) AB\overline{A \cup B}

2. 解き方の手順

まず、A\overline{A}B\overline{B} を求めます。
A\overline{A}UU から AA の要素を取り除いたものです。
A={4,6,8,9,10}\overline{A} = \{4, 6, 8, 9, 10\}
B\overline{B}UU から BB の要素を取り除いたものです。
B={1,4,5,6,7,9}\overline{B} = \{1, 4, 5, 6, 7, 9\}
(4) ABA \cup \overline{B} は、AAB\overline{B} の和集合です。
AB={1,2,3,5,7}{1,4,5,6,7,9}={1,2,3,4,5,6,7,9}A \cup \overline{B} = \{1, 2, 3, 5, 7\} \cup \{1, 4, 5, 6, 7, 9\} = \{1, 2, 3, 4, 5, 6, 7, 9\}
(5) AB\overline{A} \cap \overline{B} は、A\overline{A}B\overline{B} の共通部分です。
AB={4,6,8,9,10}{1,4,5,6,7,9}={4,6,9}\overline{A} \cap \overline{B} = \{4, 6, 8, 9, 10\} \cap \{1, 4, 5, 6, 7, 9\} = \{4, 6, 9\}
(6) AB\overline{A \cup B} は、まず、ABA \cup B を求め、その補集合を求めます。
AB={1,2,3,5,7}{2,3,8,10}={1,2,3,5,7,8,10}A \cup B = \{1, 2, 3, 5, 7\} \cup \{2, 3, 8, 10\} = \{1, 2, 3, 5, 7, 8, 10\}
AB=U(AB)={1,2,3,4,5,6,7,8,9,10}{1,2,3,5,7,8,10}={4,6,9}\overline{A \cup B} = U - (A \cup B) = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\} - \{1, 2, 3, 5, 7, 8, 10\} = \{4, 6, 9\}
これはド・モルガンの法則より AB\overline{A} \cap \overline{B} と等しくなるはずです。
(7) ABA \cap B は、AABB の共通部分です。
AB={1,2,3,5,7}{2,3,8,10}={2,3}A \cap B = \{1, 2, 3, 5, 7\} \cap \{2, 3, 8, 10\} = \{2, 3\}
(8) AB\overline{A \cap B} は、まず、ABA \cap B を求め、その補集合を求めます。
AB={2,3}A \cap B = \{2, 3\}
AB=U(AB)={1,2,3,4,5,6,7,8,9,10}{2,3}={1,4,5,6,7,8,9,10}\overline{A \cap B} = U - (A \cap B) = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\} - \{2, 3\} = \{1, 4, 5, 6, 7, 8, 9, 10\}

3. 最終的な答え

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

「離散数学」の関連問題

与えられたブール関数の真理値表を完成させる問題((1)と(2))と、真理値表で定義されたブール関数の論理式を加法標準形で表す問題((3)と(4))です。

ブール代数真理値表論理式加法標準形
2025/7/15

右図のような道のある町において、以下の各場合にA地点からD地点まで最短経路で行く方法が何通りあるかを求める問題です。 (1) A地点からB地点を通ってD地点まで行く場合 (2) A地点からC地点を通っ...

組み合わせ最短経路場合の数順列
2025/7/15

10人を2つの組に分ける方法は何通りあるかを求める問題です。ただし、2つの組には区別がなく、空の組は許されません。段階的に、部屋A, Bへの割り当てを考え、最後に組の区別をなくすことで答えを求めます。

組み合わせ場合の数分割
2025/7/15

大人3人と子供3人の合計6人が、円形のテーブルに等間隔で並ぶとき、次の並び方は何通りあるか。 (1) 6人全員の並び方 (2) 大人と子供が交互に並ぶ並び方

順列円順列場合の数
2025/7/15

大人3人と子供5人が1列に並ぶ場合の数を、以下の条件でそれぞれ求めます。 (1) 8人が1列に並ぶ。 (2) 大人が3人続いて並ぶ。 (3) 両端が子供である。 (4) 少なくとも一端に大人がくる。 ...

順列組み合わせ場合の数階乗
2025/7/15

$x + y + z = 10$ を満たす自然数 $x, y, z$ の組の個数を求める問題です。

組み合わせ場合の数重複組合せ
2025/7/15

"nobunaga"の8文字をすべて並べる並べ方の総数を求め、さらにuの左に少なくとも1つのaがあるような並べ方の数を求める問題です。

順列組み合わせ文字列場合の数
2025/7/15

与えられた地図において、O地点からP地点まで最短距離で行く場合の道順の数を、以下の条件で求めます。 (1) O地点を出発し、A地点を通ってP地点へ行く道順の数 (2) O地点を出発し、B地点を通ってP...

組み合わせ最短経路場合の数順列
2025/7/15

東西に6本、南北に7本の道がある。O地点から出発し、P地点まで最短距離で行く経路について、以下の3つの場合に経路の数を求める。ただし、C地点は通れない。 (1) A地点を通る場合 (2) B地点を通る...

組み合わせ最短経路場合の数格子点
2025/7/15

図のように、南北に7本、東西に6本の道がある。C地点は通行不可である。1区間の距離は南北、東西で等しいとする。以下の問いに答えよ。 (1) O地点を出発し、A地点を通り、P地点へ最短距離で行く道順は何...

組み合わせ最短経路順列
2025/7/15