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

離散数学集合補集合共通部分和集合
2025/4/19

1. 問題の内容

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

2. 解き方の手順

(1) A\overline{A}AA の補集合であり、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}BB の補集合であり、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\}
(3) AB\overline{A} \cap \overline{B}A\overline{A}B\overline{B} の共通部分であり、A\overline{A}B\overline{B} の両方に含まれる要素の集合です。
AB={1,3,5,7,8,9}{2,5,6,8,9}={5,8,9}\overline{A} \cap \overline{B} = \{1, 3, 5, 7, 8, 9\} \cap \{2, 5, 6, 8, 9\} = \{5, 8, 9\}
(4) AB\overline{A} \cup \overline{B}A\overline{A}B\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\}

3. 最終的な答え

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

「離散数学」の関連問題

(1) 6人を2つの部屋A, Bに分けるとき、どの部屋も1人以上になる分け方は何通りあるか。 (2) 6人を3つの部屋A, B, Cに分けるとき、どの部屋も1人以上になる分け方は何通りあるか。

組み合わせ包除原理順列場合の数
2025/6/2

与えられた集合の等式 $(A \cup B) \cap (A \cup C) \cap (B \cup C) = (A \cap B) \cup (B \cap C) \cup (C \cap A)$...

集合論集合演算分配法則論理
2025/6/2

この問題は、論理演算に関する問題です。 a) ビット論理積演算(AND)の結果を求める。 b) ビット論理和演算(OR)の結果を求める。 c) ある2進数と指定された2進数との演算結果が、特定の位置で...

論理演算ANDOR2進数真理値表全加算器
2025/6/2

図のように6つの部分(①から⑥)に色を塗る。 1つの部分には1つの色しか塗れない。 隣り合う部分は異なる色で塗る。 (1) 6色で塗り分ける方法は何通りあるか。 (2) 5色で塗り分ける方法は何通りあ...

場合の数組み合わせ色塗り問題グラフ彩色
2025/6/2

7色の玉(赤、青、黄、緑、橙、黒、白)があります。 (1) これら7個の玉を円形に並べる方法は何通りあるか。 (2) これら7個の玉を円形に並べるとき、赤、青、黄の3つの玉が続いて並ぶ並べ方は何通りあ...

順列円順列組み合わせ場合の数ブレスレット
2025/6/2

この問題は、3つの異なる問題から構成されています。 (1) 数字1, 2, 3を重複を許して使って作れる5桁の整数は何個あるか。また、4桁以下の整数は何個あるか。 (2) 5人の人を、2つの部屋A, ...

場合の数集合組み合わせ指数
2025/6/2

4つの文字 a, b, c, d があり、重複を許して指定された個数だけ1列に並べるとき、何通りの文字列が作れるかを求める問題です。 (1) 2個の場合 (2) 3個の場合

組み合わせ場合の数積の法則文字列
2025/6/1

SAKURAの6文字を並び替えてできる単語(文字列)をアルファベット順に並べたとき、以下の問いに答えます。 (1) 100番目の単語は何か。 (2) SAKURAは何番目に収載されているか。

順列辞書式順序文字列
2025/6/1

5つの文字C, L, E, A, Rを辞書式順序で並べたとき、81番目の文字列と、文字列CLEARが何番目かを求める問題。

順列組み合わせ辞書式順序文字列
2025/6/1

9個の角砂糖を3枚の皿に、どの皿にも少なくとも1個はのせるように分ける。 (1) 皿を区別しない場合の方法の数。 (2) 皿を区別する場合の方法の数。 (3) 2枚は区別せず、残り1枚は区別する場合の...

組み合わせ分割数場合の数数え上げ
2025/6/1