全体集合 $U$ を1桁の自然数とし、その部分集合 $A$, $B$ について、$\overline{A} \cap B = \{3, 9\}$, $A \cap \overline{B} = \{2, 4, 8\}$, $\overline{A} \cap \overline{B} = \{1, 5, 7\}$ が成り立つとき、集合 $A$ と $B$ を求めよ。

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

1. 問題の内容

全体集合 UU を1桁の自然数とし、その部分集合 AA, BB について、AB={3,9}\overline{A} \cap B = \{3, 9\}, AB={2,4,8}A \cap \overline{B} = \{2, 4, 8\}, AB={1,5,7}\overline{A} \cap \overline{B} = \{1, 5, 7\} が成り立つとき、集合 AABB を求めよ。

2. 解き方の手順

まず、全体集合 UU を書き出す。1桁の自然数なので、
U={1,2,3,4,5,6,7,8,9}U = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}
次に、集合 AABB をそれぞれ求める。
AB={3,9}\overline{A} \cap B = \{3, 9\} は、AA に属さず BB に属する要素が 3399 であることを意味する。
AB={2,4,8}A \cap \overline{B} = \{2, 4, 8\} は、AA に属し BB に属さない要素が 22, 44, 88 であることを意味する。
AB={1,5,7}\overline{A} \cap \overline{B} = \{1, 5, 7\} は、AA に属さず BB にも属さない要素が 11, 55, 77 であることを意味する。
これらの情報から AABB を構成する。
AA に属する要素は AB={2,4,8}A \cap \overline{B} = \{2, 4, 8\} の要素と、ABA \cap B の要素である。ABA \cap B の要素はまだ分かっていない。
BB に属する要素は AB={3,9}\overline{A} \cap B = \{3, 9\} の要素と、ABA \cap B の要素である。
ABA \cup B を考えると、UU から AB\overline{A} \cap \overline{B} を除いたものであるから、AB={2,3,4,6,8,9}A \cup B = \{2, 3, 4, 6, 8, 9\} となる。
AABB の要素を書き出してみる。
A={2,4,8}(AB)A = \{2, 4, 8\} \cup (A \cap B)
B={3,9}(AB)B = \{3, 9\} \cup (A \cap B)
AB={2,3,4,8,9}(AB)A \cup B = \{2, 3, 4, 8, 9\} \cup (A \cap B)
ABA \cup B にない UU の要素は 1,5,6,71, 5, 6, 7 なので、AB={2,3,4,6,8,9}A \cup B = \{2, 3, 4, 6, 8, 9\} にない 66 がある。
AB={2,3,4,6,8,9}A \cup B = \{2, 3, 4, 6, 8, 9\} になるためには、
ABA \cap B66 が含まれている必要がある。
従って、AB={6}A \cap B = \{6\} となり、
A={2,4,6,8}A = \{2, 4, 6, 8\}
B={3,6,9}B = \{3, 6, 9\}
となる。
AB={2,3,4,6,8,9}A \cup B = \{2, 3, 4, 6, 8, 9\} となるので矛盾しない。

3. 最終的な答え

A={2,4,6,8}A = \{2, 4, 6, 8\}
B={3,6,9}B = \{3, 6, 9\}

「離散数学」の関連問題

"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 = \{x \mid x \text{ は10以下の自然数} \}$ が与えられ、その部分集合として $A = \{1, 2, 3, 4, 8\}$, $B = \{3, 4, 5, ...

集合集合演算
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