全体集合 $U = \{x \mid x \text{ は10以下の自然数} \}$ が与えられ、その部分集合として $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) $A \cap \overline{B} \cap C$ (5) $\overline{A \cap B \cap C}$ (6) $(A \cup C) \cap \overline{B}$

離散数学集合集合演算
2025/6/9

1. 問題の内容

全体集合 U={xx は10以下の自然数}U = \{x \mid x \text{ は10以下の自然数} \} が与えられ、その部分集合として 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) ABCA \cap \overline{B} \cap C
(5) ABC\overline{A \cap B \cap C}
(6) (AC)B(A \cup C) \cap \overline{B}

2. 解き方の手順

(1) ABCA \cap B \cap C
AA, BB, CC すべてに含まれる要素を探します。
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\}
共通の要素は 33 のみです。
よって ABC={3}A \cap B \cap C = \{3\}
(2) ABCA \cup B \cup C
AA, BB, CC の少なくともいずれかに含まれる要素をすべて集めます。
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}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={1,4,5,8,9,10}\overline{C} = \{1, 4, 5, 8, 9, 10\} です。
A={1,2,3,4,8}A = \{1, 2, 3, 4, 8\}
B={3,4,5,6}B = \{3, 4, 5, 6\}
C={1,4,5,8,9,10}\overline{C} = \{1, 4, 5, 8, 9, 10\}
AA, BB, C\overline{C} すべてに含まれる要素を探します。
共通の要素は 44 のみです。
よって ABC={4}A \cap B \cap \overline{C} = \{4\}
(4) ABCA \cap \overline{B} \cap C
B\overline{B}UU から BB の要素を除いたものです。 U={1,2,3,4,5,6,7,8,9,10}U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\} なので、B={1,2,7,8,9,10}\overline{B} = \{1, 2, 7, 8, 9, 10\} です。
A={1,2,3,4,8}A = \{1, 2, 3, 4, 8\}
B={1,2,7,8,9,10}\overline{B} = \{1, 2, 7, 8, 9, 10\}
C={2,3,6,7}C = \{2, 3, 6, 7\}
AA, B\overline{B}, CC すべてに含まれる要素を探します。
共通の要素は 22 のみです。
よって ABC={2}A \cap \overline{B} \cap C = \{2\}
(5) ABC\overline{A \cap B \cap C}
(1) より ABC={3}A \cap B \cap C = \{3\} です。
ABC\overline{A \cap B \cap C}UU から {3}\{3\} の要素を除いたものです。 U={1,2,3,4,5,6,7,8,9,10}U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\} なので、ABC={1,2,4,5,6,7,8,9,10}\overline{A \cap B \cap C} = \{1, 2, 4, 5, 6, 7, 8, 9, 10\} です。
(6) (AC)B(A \cup C) \cap \overline{B}
B\overline{B} は(4)より B={1,2,7,8,9,10}\overline{B} = \{1, 2, 7, 8, 9, 10\} です。
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\}
(AC)B(A \cup C) \cap \overline{B}ACA \cup CB\overline{B} の共通部分なので {1,2,7,8}\{1, 2, 7, 8\} です。

3. 最終的な答え

(1) {3}\{3\}
(2) {1,2,3,4,5,6,7,8}\{1, 2, 3, 4, 5, 6, 7, 8\}
(3) {4}\{4\}
(4) {2}\{2\}
(5) {1,2,4,5,6,7,8,9,10}\{1, 2, 4, 5, 6, 7, 8, 9, 10\}
(6) {1,2,7,8}\{1, 2, 7, 8\}

「離散数学」の関連問題

"baseball"という単語の8個の文字全てを使ってできる文字列の総数を求める問題です。

順列組み合わせ文字列階乗重複順列
2025/6/9

7個の文字 a, a, a, b, b, c, c をすべて使ってできる文字列の総数を求める問題です。

順列組み合わせ重複順列
2025/6/9

赤玉2個、白玉2個、青玉2個を1列に並べる並べ方の総数を求める問題です。

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

A地点からB地点まで、図に示された経路を最短距離で移動する方法が何通りあるかを求める問題です。図は4x3の格子状の道で、A地点は左上、B地点は右下に位置しています。

組み合わせ最短経路二項係数格子状の道
2025/6/9

A地点からB地点を経由してC地点まで、最短距離で行く道順が何通りあるかを求める問題です。

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

問題は、6個の文字 a, a, b, c, c, c をすべて使ってできる文字列が何通りあるかを求める問題です。

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

"fifteen" という単語の7個の文字すべてを使ってできる文字列は何通りあるかを求める問題です。

順列組み合わせ文字列重複順列
2025/6/9

全体集合$U$の部分集合$A, B$について、$n(U)=100, n(A)=36, n(B)=42, n(A \cap B)=15$であるとき、次の個数を求めよ。 (1) $n(\overline{...

集合集合演算ド・モルガンの法則要素数
2025/6/9

A, B, Cの3種類の商品を合わせて12個買うとき、以下の問いに答えよ。 (1) 買わない商品があってもよい場合の買い方は何通りあるか。 (2) どの商品も少なくとも1個買う場合の買い方は何通りある...

組み合わせ重複組み合わせ場合の数
2025/6/9

問題は「どの商品も少なくとも1個買う」というもので、15個の商品を3種類に分ける場合の数、ただし、どの種類にも最低1個は含まれるようにする場合の数を求める問題です。式としては $15C_2$ と $1...

組み合わせ分割場合の数
2025/6/9