全体集合 $U = \{x | xは20以下の正の偶数\}$ の部分集合 $A, B$ について、$\overline{A} \cap B = \{x|xは4の倍数, x \in U\}$, $\overline{A} \cup B = \{2, 4, 6, 8, 12, 14, 16, 20\}$, $A \cap B = \{6\}$ である。このとき、$A$ と $\overline{A} \cup \overline{B}$ を求める。

離散数学集合集合演算補集合ベン図
2025/6/26

1. 問題の内容

全体集合 U={xx20以下の正の偶数}U = \{x | xは20以下の正の偶数\} の部分集合 A,BA, B について、AB={xx4の倍数,xU}\overline{A} \cap B = \{x|xは4の倍数, x \in U\}, AB={2,4,6,8,12,14,16,20}\overline{A} \cup B = \{2, 4, 6, 8, 12, 14, 16, 20\}, AB={6}A \cap B = \{6\} である。このとき、AAAB\overline{A} \cup \overline{B} を求める。

2. 解き方の手順

まず、UU を具体的に書くと、 U={2,4,6,8,10,12,14,16,18,20}U = \{2, 4, 6, 8, 10, 12, 14, 16, 18, 20\}
AB\overline{A} \cap BAA に含まれない BB の要素を表す。AB={4,8,12,16,20}\overline{A} \cap B = \{4, 8, 12, 16, 20\} より、BB は少なくとも {4,8,12,16,20}\{4, 8, 12, 16, 20\} を含む。
AB={6}A \cap B = \{6\} より、AA66 を含む。
AB={2,4,6,8,12,14,16,20}\overline{A} \cup B = \{2, 4, 6, 8, 12, 14, 16, 20\} は、AA に含まれない要素と BB の要素をすべて含む。
UU の要素のうち、AB\overline{A} \cup B に含まれないものは、AA に含まれる。
U(AB)={10,18}U - (\overline{A} \cup B) = \{10, 18\} となるので、AA は少なくとも {10,18}\{10, 18\} を含む。
また、AB={6}A \cap B = \{6\}なので、BB10,1810, 18を含まない。
B=(BA)(BA)={6}{4,8,12,16,20}={4,6,8,12,16,20}B = (B \cap A) \cup (B \cap \overline{A}) = \{6\} \cup \{4, 8, 12, 16, 20\} = \{4, 6, 8, 12, 16, 20\}
AB={2,4,6,8,12,14,16,20}\overline{A} \cup B = \{2, 4, 6, 8, 12, 14, 16, 20\} より、AA に含まれない要素は {2,14}\{2, 14\}
したがって、A=U{2,14}={4,6,8,10,12,16,18,20}A = U - \{2, 14\} = \{4, 6, 8, 10, 12, 16, 18, 20\}
これは AB={6}A \cap B = \{6\} に矛盾する。
A={6,10,18}A = \{6, 10, 18\} を含む必要がある。AB={2,4,6,8,12,14,16,20}\overline{A} \cup B = \{2, 4, 6, 8, 12, 14, 16, 20\}
B={4,6,8,12,16,20}B = \{4, 6, 8, 12, 16, 20\}
A={6,10,14,18}A = \{6, 10, 14, 18\}
次に AB\overline{A} \cup \overline{B} を求める。
A={2,4,8,12,16,20}\overline{A} = \{2, 4, 8, 12, 16, 20\}, B={2,10,14,18}\overline{B} = \{2, 10, 14, 18\}
AB={2,4,8,10,12,14,16,18,20}\overline{A} \cup \overline{B} = \{2, 4, 8, 10, 12, 14, 16, 18, 20\}
A={6,10,14,18}A = \{6, 10, 14, 18\}
AB={2,4,8,10,12,14,16,18,20}\overline{A} \cup \overline{B} = \{2, 4, 8, 10, 12, 14, 16, 18, 20\}

3. 最終的な答え

A={6,10,14,18}A = \{6, 10, 14, 18\}
AB={2,4,8,10,12,14,16,18,20}\overline{A} \cup \overline{B} = \{2, 4, 8, 10, 12, 14, 16, 18, 20\}

「離散数学」の関連問題

右図のような道のある地域で、以下の問いに答える問題です。 (1) AからBまで行く最短経路は何通りあるか。 (2) AからCを通ってBまで行く最短経路は何通りあるか。 (3) AからCを通らずにBまで...

組み合わせ最短経路数え上げ場合の数
2025/6/26

SHIKENの6文字を並べ替えてできる順列を辞書式順序で並べる。EHIKNSが1番目であるとき、(1) 140番目の文字列を求めよ。(2) SHIKENは何番目の文字列か。

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

(1) 集合 $A = \{1, 3, 5, 6, 9, 11, 17, 19\}$ と集合 $B = \{k, 2k+1\}$ が与えられている。$A \supset B$ となるような $k$ の...

集合部分集合要素集合演算
2025/6/26

全体集合 $U$ は10より小さい自然数の集合、つまり $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}$ です。 集合 $A = \{1, 3, 5, 7, 9\}$, $B =...

集合集合演算ド・モルガンの法則
2025/6/26

全体集合$U$を10より小さい自然数全体の集合、$A = \{1, 3, 5, 7, 9\}$、$B = \{2, 3, 5, 7\}$、$C = \{7, 8, 9\}$とするとき、以下の集合を求め...

集合集合演算補集合積集合和集合
2025/6/26

問題は以下の通りです。 25 (1) 50人から3人の代表を選ぶ方法は何通りあるか。 (2) 1枚の硬貨を10回投げるとき、表が8回だけ出る場合は何通りあるか。 26 異なる番号のついた赤玉8個...

組み合わせ場合の数順列組合せ論
2025/6/26

画像に書かれた集合に関する式を計算します。 一つ目は $A \subset B$ が与えられたとき、$A \cup B$ を求めます。 二つ目は $A \cap \overline{B}$ を求めます...

集合集合演算部分集合和集合積集合補集合
2025/6/25

3つの区別できる箱に、同じ色の玉を入れる場合の数を求める問題です。 (1) 赤玉5個を3つの箱に入れる方法の数を求めます。箱は空でもよいとします。 (2) 赤玉5個と白玉2個を3つの箱に入れる方法の数...

重複組み合わせ場合の数数え上げ
2025/6/25

"DEFENSE"の7文字から4文字を取り出すときの、次の組合せと並べ方の総数を求めます。 (1) Eを3つ含む場合 (2) Eを2つだけ含む場合 (3) 4文字とも異なる場合 (4) すべての場合

組合せ順列重複組合せ場合の数
2025/6/25

与えられた道順の図において、以下の3つの場合の最短経路の数を求める問題です。 (1) AからBまでの最短経路の数 (2) AからCを通ってBまでの最短経路の数 (3) AからCを通らずにBまでの最短経...

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