全体集合 $U = \{n | 1 \le n \le 9, n は自然数\}$ とする。 $A \cap B = \{3, 7\}$, $A \cup B = \{2, 3, 6, 7, 9\}$, $\overline{A} \cap B = \{9\}$ であるとき、集合 $A$, $B$, $\overline{A \cup B}$ を求めよ。

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

1. 問題の内容

全体集合 U={n1n9,nは自然数}U = \{n | 1 \le n \le 9, n は自然数\} とする。
AB={3,7}A \cap B = \{3, 7\}, AB={2,3,6,7,9}A \cup B = \{2, 3, 6, 7, 9\}, AB={9}\overline{A} \cap B = \{9\} であるとき、集合 AA, BB, AB\overline{A \cup B} を求めよ。

2. 解き方の手順

まず、全体集合 UU は、
U={1,2,3,4,5,6,7,8,9}U = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}
である。
AB={9}\overline{A} \cap B = \{9\} であるから、9B9 \in B かつ 9A9 \notin A である。
AB={3,7}A \cap B = \{3, 7\} であるから、3A3 \in A, 3B3 \in B, 7A7 \in A, 7B7 \in B である。
AB={2,3,6,7,9}A \cup B = \{2, 3, 6, 7, 9\} であるから、2AB2 \in A \cup B, 3AB3 \in A \cup B, 6AB6 \in A \cup B, 7AB7 \in A \cup B, 9AB9 \in A \cup B である。
9A9 \notin A なので、9B9 \in B
3AB3 \in A \cap B より、3A3 \in A かつ 3B3 \in B
7AB7 \in A \cap B より、7A7 \in A かつ 7B7 \in B
2AB2 \in A \cup B なので、2A2 \in A または 2B2 \in B
6AB6 \in A \cup B なので、6A6 \in A または 6B6 \in B
BB に含まれる要素は {3,7,9}\{3, 7, 9\} の他に 22 または 66 が含まれる可能性がある。
AB={2,3,6,7,9}A \cup B = \{2, 3, 6, 7, 9\} であり、AB={3,7}A \cap B = \{3, 7\} より、AB=(AB)(AB)(BA)A \cup B = (A-B) \cup (A \cap B) \cup (B-A) となる。
AB=BA={9}\overline{A} \cap B = B - A = \{9\} であるから、9B9 \in B かつ 9A9 \notin A
2266AA または BB に属する。
AB={3,7}A \cap B = \{3, 7\} なので、A={2,3,6,7}A = \{2, 3, 6, 7\} または A={2,3,7}A = \{2, 3, 7\} または A={3,6,7}A = \{3, 6, 7\} または A={3,7}A = \{3, 7\}
B={6,7,9}B = \{6, 7, 9\}または B={2,7,9}B = \{2, 7, 9\} がありうる。
AB={3,7}A \cap B = \{3, 7\}であるから、3AB3 \in A \cap B より、3A3 \in A かつ 3B3 \in B。よって、B={2,3,6,7,9}AB = \{2, 3, 6, 7, 9\} - A
A={2,3,6,7}A = \{2, 3, 6, 7\}とすると B={3,7,9}B = \{3, 7, 9\}
A={2,3,7}A = \{2, 3, 7\}とすると B={3,6,7,9}B = \{3, 6, 7, 9\}
A={3,6,7}A = \{3, 6, 7\}とすると B={2,3,7,9}B = \{2, 3, 7, 9\}
A={3,7}A = \{3, 7\}とすると B={2,3,6,7,9}B = \{2, 3, 6, 7, 9\}ABA \cap Bより、B={3,7,9}{2,6}B=\{3,7,9\} \cup \{2,6\}
AB={9}\overline{A} \cap B = \{9\} であるので、AA に含まれない BB の要素は 99 である。
AB={2,3,6,7,9}A \cup B = \{2, 3, 6, 7, 9\} であるので、AA には 2,3,6,72, 3, 6, 7 のいずれかが含まれる。
AB={3,7}A \cap B = \{3, 7\} であるので、AA には 3,73, 7 が含まれる。よって、AA{3,7}{2,6}\{3, 7\} \cup \{2, 6\} の組み合わせとなる。
BB には 3,7,93, 7, 9 が含まれる。よって、B={3,7,9}{2,6}B = \{3, 7, 9\} \cup \{2, 6\} の組み合わせとなる。
A={2,3,6,7}A = \{2, 3, 6, 7\} とすると、AB={2,3,6,7,9}A \cup B = \{2, 3, 6, 7, 9\} より、B={3,7,9}B = \{3, 7, 9\}A={1,4,5,8,9}\overline{A} = \{1, 4, 5, 8, 9\} となり、AB={9}\overline{A} \cap B = \{9\} を満たす。
よって、A={2,3,6,7}A = \{2, 3, 6, 7\}, B={3,7,9}B = \{3, 7, 9\}
AB=U(AB)={1,2,3,4,5,6,7,8,9}{2,3,6,7,9}={1,4,5,8}\overline{A \cup B} = U - (A \cup B) = \{1, 2, 3, 4, 5, 6, 7, 8, 9\} - \{2, 3, 6, 7, 9\} = \{1, 4, 5, 8\}.

3. 最終的な答え

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

「離散数学」の関連問題

0と1からなる長さ $n$ ($n \ge 1$) の数列のうち、0が連続する並びを含まない数列の集合を $P_n$ 、その要素の個数を $a_n$ とする。 (1) $P_2$, $P_3$, $a...

数列組み合わせ漸化式フィボナッチ数列
2025/7/30

集合 $A = \{1, 2, 3, 4, 5\}$、集合 $B = \{2, 4\}$ が与えられたとき、空欄「ア」に当てはまる選択肢を選ぶ問題です。選択肢は以下の2つです。 (1) $A \sup...

集合部分集合包含関係
2025/7/30

(1) 4つの文字 a, b, c, d から重複を許して7個取る組み合わせの総数を求めよ。 (2) $(a+b+c)^6$ の展開式の異なる項の数を求めよ。

組み合わせ重複組み合わせ二項定理展開式
2025/7/30

画像に示された経路図において、以下の問いに答えます。 (1) AからBまで行く方法の数を求めます。 (2) AからCを通ってBまで行く方法の数を求めます。 (3) AからCを通らずにBまで行く方法の数...

組み合わせ経路探索場合の数数え上げ
2025/7/30

"LOOK"の4文字を1列に並べる方法は何通りあるかを求める問題です。

順列重複順列場合の数組み合わせ
2025/7/30

「SCHOOL」という6つの文字(S, C, H, O, O, L)を並べる順列に関する問題です。 (1) 6つの文字をすべて並べる場合の数を求めます。 (2) HとLが隣り合うように並べる場合の数を...

順列組み合わせ場合の数重複順列
2025/7/29

8人を以下の方法で分ける場合の数をそれぞれ求めます。 (1) 4人、3人、1人の3つのグループに分ける。 (2) 3人、3人、2人の3つのグループに分ける。 (3) 2人ずつの4つのグループに分ける。

組み合わせ場合の数順列
2025/7/29

4種類の文字a, b, c, d から重複を許して指定された個数だけ選び、1列に並べる場合の文字列の総数を求める問題です。 (1) 2個の場合 (2) 3個の場合

組み合わせ重複組合せ場合の数数列
2025/7/29

大人5人と子供5人が輪の形に並ぶとき、大人と子供が交互に並ぶ並び方は何通りあるかを求める問題です。

順列組み合わせ円順列場合の数
2025/7/29

問題は、次の2つの並べ方の総数を求めることです。 (1) 5個の数字1, 2, 3, 4, 5のすべてを1列に並べる場合の数。 (2) 7個の文字A, B, C, D, E, F, Gのすべてを1列に...

順列組み合わせ階乗場合の数
2025/7/29