全体集合$U$を10以下の自然数の集合とし、$U$の部分集合$A = \{1, 2, 3, 4, 8\}$, $B = \{3, 4, 5, 6\}$, $C = \{2, 3, 6, 7\}$とする。以下の集合を求める。 (1) $A \cap B \cap C$ (2) $A \cup B \cup C$ (3) $A \cap B \cap \overline{C}$ (4) $\overline{A} \cap B \cap \overline{C}$ (5) $\overline{A} \cap B \cap C$ (6) $(A \cup C) \cap B$

離散数学集合集合演算
2025/5/4

1. 問題の内容

全体集合UUを10以下の自然数の集合とし、UUの部分集合A={1,2,3,4,8}A = \{1, 2, 3, 4, 8\}, B={3,4,5,6}B = \{3, 4, 5, 6\}, C={2,3,6,7}C = \{2, 3, 6, 7\}とする。以下の集合を求める。
(1) ABCA \cap B \cap C
(2) ABCA \cup B \cup C
(3) ABCA \cap B \cap \overline{C}
(4) ABC\overline{A} \cap B \cap \overline{C}
(5) ABC\overline{A} \cap B \cap C
(6) (AC)B(A \cup C) \cap B

2. 解き方の手順

(1) ABCA \cap B \cap CA,B,CA, B, Cすべての集合に共通する要素を探す。
A={1,2,3,4,8}A = \{1, 2, 3, 4, 8\}
B={3,4,5,6}B = \{3, 4, 5, 6\}
C={2,3,6,7}C = \{2, 3, 6, 7\}
共通する要素は3のみ。
(2) ABCA \cup B \cup CA,B,CA, B, Cの少なくとも1つの集合に含まれる要素をすべて集める。
A={1,2,3,4,8}A = \{1, 2, 3, 4, 8\}
B={3,4,5,6}B = \{3, 4, 5, 6\}
C={2,3,6,7}C = \{2, 3, 6, 7\}
ABC={1,2,3,4,5,6,7,8}A \cup B \cup C = \{1, 2, 3, 4, 5, 6, 7, 8\}
(3) ABCA \cap B \cap \overline{C}:まずC\overline{C}を求める。C\overline{C}UUの中でCCに含まれない要素の集合。
U={1,2,3,4,5,6,7,8,9,10}U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}
C={2,3,6,7}C = \{2, 3, 6, 7\}
C={1,4,5,8,9,10}\overline{C} = \{1, 4, 5, 8, 9, 10\}
次にABA \cap Bを求める。
A={1,2,3,4,8}A = \{1, 2, 3, 4, 8\}
B={3,4,5,6}B = \{3, 4, 5, 6\}
AB={3,4}A \cap B = \{3, 4\}
最後に(AB)C(A \cap B) \cap \overline{C}を求める。
{3,4}{1,4,5,8,9,10}={4}\{3, 4\} \cap \{1, 4, 5, 8, 9, 10\} = \{4\}
(4) ABC\overline{A} \cap B \cap \overline{C}:まずA\overline{A}を求める。
A={5,6,7,9,10}\overline{A} = \{5, 6, 7, 9, 10\}
C={1,4,5,8,9,10}\overline{C} = \{1, 4, 5, 8, 9, 10\} (上記で求めた)
B={3,4,5,6}B = \{3, 4, 5, 6\}
ABC={5,6,7,9,10}{3,4,5,6}{1,4,5,8,9,10}={5}\overline{A} \cap B \cap \overline{C} = \{5, 6, 7, 9, 10\} \cap \{3, 4, 5, 6\} \cap \{1, 4, 5, 8, 9, 10\} = \{5\}
(5) ABC\overline{A} \cap B \cap C
A={5,6,7,9,10}\overline{A} = \{5, 6, 7, 9, 10\}
B={3,4,5,6}B = \{3, 4, 5, 6\}
C={2,3,6,7}C = \{2, 3, 6, 7\}
ABC={5,6,7,9,10}{3,4,5,6}{2,3,6,7}={6}\overline{A} \cap B \cap C = \{5, 6, 7, 9, 10\} \cap \{3, 4, 5, 6\} \cap \{2, 3, 6, 7\} = \{6\}
(6) (AC)B(A \cup C) \cap B
A={1,2,3,4,8}A = \{1, 2, 3, 4, 8\}
C={2,3,6,7}C = \{2, 3, 6, 7\}
AC={1,2,3,4,6,7,8}A \cup C = \{1, 2, 3, 4, 6, 7, 8\}
B={3,4,5,6}B = \{3, 4, 5, 6\}
(AC)B={1,2,3,4,6,7,8}{3,4,5,6}={3,4,6}(A \cup C) \cap B = \{1, 2, 3, 4, 6, 7, 8\} \cap \{3, 4, 5, 6\} = \{3, 4, 6\}

3. 最終的な答え

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

「離散数学」の関連問題

SHIKENの6文字をすべて使ってできる順列を、EHIKNSを1番目として辞書式順序に並べたとき、140番目の文字列を求める問題です。

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

集合 ${1, 2}$ の部分集合をすべて答える問題です。

集合部分集合集合論
2025/5/5

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8\}$、部分集合 $A = \{1, 2, 4, 8\}$、 $B = \{2, 3, 4, 5, 6\}$ が与えられたとき、次の...

集合補集合和集合共通部分
2025/5/5

集合 $A = \{1, 2, 3\}$, $B = \{2, 4\}$, $C = \{1, 3, 5\}$ のうち、集合 $D = \{1, 2, 3, 4\}$ の部分集合であるものをすべて求め...

集合部分集合集合演算
2025/5/5

右図のような格子状の道がある地域で、A地点からB地点まで、以下の条件を満たす最短経路は何通りあるかを求める問題です。 (1) AからBまで行く。 (2) AからCを通ってBまで行く。 (3) AからC...

組み合わせ最短経路格子状の道順列
2025/5/5

問題9は円順列の問題で、4人または6人が輪を作るときの並び方の数を求めます。問題10は組み合わせ(Combination)の計算で、与えられた $nCr$ の値を求めます。

組み合わせ円順列順列組合せ
2025/5/5

(1) 10人の中から、部長、副部長、会計を1人ずつ選ぶとき、選び方は何通りあるか。 (2) 8人の候補選手の中から、リレーの第1走者から第4走者までを選ぶとき、4人の走者の選び方は何通りあるか。

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

全体集合$U$を1から60までの自然数の集合とし、5の倍数全体の集合を$A$、6の倍数全体の集合を$B$とする。次のものを求めよ。 (1) $n(A)$ (2) $n(\overline{A})$ (...

集合場合の数確率
2025/5/5

3つの集合の問題があります。 問題7は、全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$ と集合 $A = \{1, 3, 4, 7\}$ が与えられたとき、 ...

集合要素数補集合共通部分和集合
2025/5/5

(1) 1, 2, 3, 4の4つの数字から重複を許して3つの数字を取り出すとき、作られる組の総数を求めます。 (2) x, y, zの3種類の文字から作られる6次の項は何通りできるかを求めます。

重複組合せ組み合わせ場合の数数え上げ
2025/5/4