全体集合 $U = \{x | x \text{ は10より小さい自然数}\}$、集合 $A = \{2, 4, 6\}$、集合 $B = \{1, 3, 4, 7\}$ が与えられています。 (1) $\overline{A}$、(2) $A \cap \overline{B}$、(3) $\overline{A} \cup \overline{B}$、(4) $\overline{A \cap B}$ を求めます。

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

1. 問題の内容

全体集合 U={xx は10より小さい自然数}U = \{x | x \text{ は10より小さい自然数}\}、集合 A={2,4,6}A = \{2, 4, 6\}、集合 B={1,3,4,7}B = \{1, 3, 4, 7\} が与えられています。
(1) A\overline{A}、(2) ABA \cap \overline{B}、(3) AB\overline{A} \cup \overline{B}、(4) AB\overline{A \cap B} を求めます。

2. 解き方の手順

まず、全体集合 UU を具体的に書き出します。
U={1,2,3,4,5,6,7,8,9}U = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}
(1) A\overline{A}UU の中で AA に含まれない要素の集合です。
A=UA={1,2,3,4,5,6,7,8,9}{2,4,6}={1,3,5,7,8,9}\overline{A} = U - A = \{1, 2, 3, 4, 5, 6, 7, 8, 9\} - \{2, 4, 6\} = \{1, 3, 5, 7, 8, 9\}
(2) B\overline{B}UU の中で BB に含まれない要素の集合です。
B=UB={1,2,3,4,5,6,7,8,9}{1,3,4,7}={2,5,6,8,9}\overline{B} = U - B = \{1, 2, 3, 4, 5, 6, 7, 8, 9\} - \{1, 3, 4, 7\} = \{2, 5, 6, 8, 9\}
ABA \cap \overline{B}AAB\overline{B} の共通部分です。
AB={2,4,6}{2,5,6,8,9}={2,6}A \cap \overline{B} = \{2, 4, 6\} \cap \{2, 5, 6, 8, 9\} = \{2, 6\}
(3) A\overline{A} は(1)で求めた通り{1,3,5,7,8,9}\{1, 3, 5, 7, 8, 9\}です。B\overline{B}は(2)で求めた通り{2,5,6,8,9}\{2, 5, 6, 8, 9\}です。
AB\overline{A} \cup \overline{B}A\overline{A}B\overline{B} の和集合です。
AB={1,3,5,7,8,9}{2,5,6,8,9}={1,2,3,5,6,7,8,9}\overline{A} \cup \overline{B} = \{1, 3, 5, 7, 8, 9\} \cup \{2, 5, 6, 8, 9\} = \{1, 2, 3, 5, 6, 7, 8, 9\}
(4) ABA \cap BAABB の共通部分です。
AB={2,4,6}{1,3,4,7}={4}A \cap B = \{2, 4, 6\} \cap \{1, 3, 4, 7\} = \{4\}
AB\overline{A \cap B}UU の中で ABA \cap B に含まれない要素の集合です。
AB=U(AB)={1,2,3,4,5,6,7,8,9}{4}={1,2,3,5,6,7,8,9}\overline{A \cap B} = U - (A \cap B) = \{1, 2, 3, 4, 5, 6, 7, 8, 9\} - \{4\} = \{1, 2, 3, 5, 6, 7, 8, 9\}

3. 最終的な答え

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

「離散数学」の関連問題

(7,4)ハミング符号Cに関する問題です。 (1) Cの16個の符号語((0,1)ベクトル)をすべて書き出す。 (2) (1)で求めた16個の符号語のうち、1がちょうど3つ含まれているベクトルの集合B...

符号理論ハミング符号線形符号符号語ハミング重み繰り返し符号
2025/7/17

$n$ を正整数とする。白石 $n$ 個と黒石 $n+1$ 個の合計 $2n+1$ 個の碁石が横一列に並んでいる。どのように並んでいても、ある黒石が存在し、その黒石とそれより右にある碁石をすべて除くと...

組み合わせ論鳩ノ巣原理数学的帰納法整数
2025/7/17

7色のビーズ(赤、オレンジ、黄、緑、青、紫、黒)を円形に並べる場合の数を求める問題です。ただし、回転して同じ並び方になるものは同一とみなします。

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

自然数全体の集合を$U$とし、集合$A$, $B$をそれぞれ$A = \{n | n$ は 30 で割り切れない自然数$\}$、$B = \{n | n$ は 5 で割り切れない自然数$\}$と定義す...

集合条件必要十分条件割り算
2025/7/16

与えられた道のある町で、A地点からD地点まで最短経路で行く場合の数を、以下の条件で求める問題です。 (1) A地点からB地点を通ってD地点まで行く場合の数 (2) A地点からC地点を通ってD地点まで行...

組み合わせ最短経路場合の数
2025/7/16

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

組み合わせ最短経路数え上げ
2025/7/16

大人3人と子供5人が1列に並ぶときの並び方の数を、以下の条件ごとに求める問題です。 (1) 8人が1列に並ぶ。 (2) 大人3人が続いて並ぶ。 (3) 両端が子供である。 (4) 少なくとも一端に大人...

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

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$ が与えられ、部分集合 $A = \{2, 4, 6, 8, 10\}$ (2の倍数)、$B = \{3, 6,...

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

集合$A = \{x | x < -1 \text{ or } 4 < x\}$、集合$B = \{x | x \le -3 \text{ or } 2 \le x\}$が与えられています。 以下の集...

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

与えられた集合の部分集合の個数を求める問題です。具体的には、 (1) 集合 $\{0, 1\}$ の部分集合の個数を求め、選択肢から記号で答えます。 (2) 集合 $\{10, 11, 12\}$ の...

集合論部分集合組み合わせ
2025/7/16