全体集合$U$を20より小さい正の偶数の集合とします。$U$の部分集合$A$, $B$について、 $A \cap B = \{4, 12\}$ $\overline{A} \cap B = \{2, 6, 16\}$ $\overline{A \cup B} = \{8, 14\}$ が与えられたとき、$A$と$B$を求める問題です。

離散数学集合集合演算ベン図補集合
2025/8/5

1. 問題の内容

全体集合UUを20より小さい正の偶数の集合とします。UUの部分集合AA, BBについて、
AB={4,12}A \cap B = \{4, 12\}
AB={2,6,16}\overline{A} \cap B = \{2, 6, 16\}
AB={8,14}\overline{A \cup B} = \{8, 14\}
が与えられたとき、AABBを求める問題です。

2. 解き方の手順

まず、全体集合UUを求めます。
U={2,4,6,8,10,12,14,16,18}U = \{2, 4, 6, 8, 10, 12, 14, 16, 18\}
次に、与えられた条件から分かる集合の要素を整理します。
AB={4,12}A \cap B = \{4, 12\}より、4A4 \in A, 4B4 \in B, 12A12 \in A, 12B12 \in B
AB={2,6,16}\overline{A} \cap B = \{2, 6, 16\}より、2A2 \notin A, 2B2 \in B, 6A6 \notin A, 6B6 \in B, 16A16 \notin A, 16B16 \in B
AB={8,14}\overline{A \cup B} = \{8, 14\}より、8AB8 \notin A \cup B, 14AB14 \notin A \cup B。つまり、8A8 \notin A, 8B8 \notin B, 14A14 \notin A, 14B14 \notin B
これらの情報から、BBの要素は{2,4,6,12,16}\{2, 4, 6, 12, 16\}を含み、AAの要素は{4,12}\{4, 12\}を含みます。
ABA \cup Bの補集合が{8,14}\{8, 14\}であるので、UUから{8,14}\{8, 14\}を除いた集合がABA \cup Bとなります。
AB=U{8,14}={2,4,6,10,12,16,18}A \cup B = U \setminus \{8, 14\} = \{2, 4, 6, 10, 12, 16, 18\}
ABA \cup BからBBの要素を引くと、AAにのみ含まれる要素が分かります。
AB=(AB)B={2,4,6,10,12,16,18}{2,4,6,12,16}={10,18}A \setminus B = (A \cup B) \setminus B = \{2, 4, 6, 10, 12, 16, 18\} \setminus \{2, 4, 6, 12, 16\} = \{10, 18\}
よって、A=(AB)(AB)={4,12}{10,18}={4,10,12,18}A = (A \cap B) \cup (A \setminus B) = \{4, 12\} \cup \{10, 18\} = \{4, 10, 12, 18\}
B=(AB)(AB)={4,12}{2,6,16}={2,4,6,12,16}B = (A \cap B) \cup (\overline{A} \cap B) = \{4, 12\} \cup \{2, 6, 16\} = \{2, 4, 6, 12, 16\}

3. 最終的な答え

A={4,10,12,18}A = \{4, 10, 12, 18\}
B={2,4,6,12,16}B = \{2, 4, 6, 12, 16\}

「離散数学」の関連問題

これはCoqのような定理証明支援系における定理の証明に関する記述です。特に、`completeness_from_alpha`という定理を、既存の公理や定理を用いて証明する過程を示しています。問題は、...

定理証明論理学Coq公理排中律冪等性
2025/8/5

(1) 10人の入院患者を、4人用病室A、4人用病室B、2人用病室Cの3つの病室に振り分ける方法は何通りあるか。 (2) 10人のうち、ある3人はトラブル回避のため同じ病室に振り分けることができず、3...

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

全体集合 $U$ を $100 \le x \le 200$ の整数とし、$A$ を $U$ の部分集合で $3$ の倍数、$B$ を $U$ の部分集合で $4$ の倍数とする。このとき、$n(A)...

集合集合の要素数ド・モルガンの法則
2025/8/5

はい、承知いたしました。画像の問題を解いていきます。

集合補集合共通部分和集合
2025/8/4

AからEの5人に宛名と書面を送る際、何人かは宛名と書面が食い違ってしまった。 (1) ちょうど2人分の宛名と書面が食い違っている場合は何通りあるか。 (2) ちょうど4人分の宛名と書面が食い違っている...

順列組み合わせ数え上げ攪乱順列
2025/8/4

5つの状態 a, b, c, d, eを持つシステムにおける状態間の遷移と遷移コストが与えられています。 問題は以下の2つです。 1. 初期状態 $s_1$ を追加し、$s_1$ から a への遷移...

グラフ理論最短経路ダイクストラ法最適化遷移コスト
2025/8/4

40人のクラスで、シャープペンシルを持っている人が33人、ボールペンを持っている人が28人、万年筆を持っている人が21人いる。誰も何も持っていない人はいなかったとき、以下の選択肢の中で確実に言えるもの...

集合包除原理ベン図
2025/8/4

与えられた論理式、すなわち「最終閉包式 (Ultimate Closure Equation) $(\Omega \cong \emptyset) \land (\Phi(F) \subset N)...

論理集合命題論理含意真理値
2025/8/4

与えられた論理回路について、以下の3つの問いに答える問題です。 1. 回路を表す論理式を示せ。

論理回路ブール代数論理式真理値表論理ゲート
2025/8/4

集合 $S = \{x | x \in \mathbb{N}, 0 < \sqrt{x} < 3\}$ について考える。 1. 関係 $R = \{(x, y) | x \in S, y \in S,...

集合関係同値関係商集合合成関係
2025/8/4