全体集合 $U = \{0, 1, 2, 3, 4, 5, 6, 7, 8, 9\}$ の部分集合 $A$, $B$ について、$A \cap B = \{3\}$, $A \cap \overline{B} = \{0, 7, 9\}$, $\overline{A} \cap \overline{B} = \{2, 6, 8\}$ であるとき、次の集合を求めよ。 (1) $A$ (2) $A \cup B$ (3) $B$

離散数学集合集合演算部分集合ベン図
2025/4/27

1. 問題の内容

全体集合 U={0,1,2,3,4,5,6,7,8,9}U = \{0, 1, 2, 3, 4, 5, 6, 7, 8, 9\} の部分集合 AA, BB について、AB={3}A \cap B = \{3\}, AB={0,7,9}A \cap \overline{B} = \{0, 7, 9\}, AB={2,6,8}\overline{A} \cap \overline{B} = \{2, 6, 8\} であるとき、次の集合を求めよ。
(1) AA
(2) ABA \cup B
(3) BB

2. 解き方の手順

(1) AA を求める。
AAABA \cap BABA \cap \overline{B} の和集合であるから、A=(AB)(AB)A = (A \cap B) \cup (A \cap \overline{B})
A={3}{0,7,9}={0,3,7,9}A = \{3\} \cup \{0, 7, 9\} = \{0, 3, 7, 9\}.
(2) ABA \cup B を求める。
まず、U=AAU = A \cup \overline{A} である。
AB=U(AB)A \cup B = U \setminus (\overline{A} \cap \overline{B}) である。
U(AB)={0,1,2,3,4,5,6,7,8,9}{2,6,8}={0,1,3,4,5,7,9}U \setminus (\overline{A} \cap \overline{B}) = \{0, 1, 2, 3, 4, 5, 6, 7, 8, 9\} \setminus \{2, 6, 8\} = \{0, 1, 3, 4, 5, 7, 9\}
したがって、AB={0,1,3,4,5,7,9}A \cup B = \{0, 1, 3, 4, 5, 7, 9\}.
(3) BB を求める。
B=(AB)(AB)B = (A \cap B) \cup (\overline{A} \cap B) である。
A=UA={0,1,2,3,4,5,6,7,8,9}{0,3,7,9}={1,2,4,5,6,8}\overline{A} = U \setminus A = \{0, 1, 2, 3, 4, 5, 6, 7, 8, 9\} \setminus \{0, 3, 7, 9\} = \{1, 2, 4, 5, 6, 8\}.
B=UB\overline{B} = U \setminus B である。また、AB={2,6,8}\overline{A} \cap \overline{B} = \{2, 6, 8\} なので、AB={1,4,5}\overline{A} \setminus \overline{B} = \{1, 4, 5\}
したがって、AB=AB={1,4,5}\overline{A} \cap B = \overline{A} \setminus \overline{B} = \{1, 4, 5\}.
B=(AB)(AB)={3}{1,4,5}={1,3,4,5}B = (A \cap B) \cup (\overline{A} \cap B) = \{3\} \cup \{1, 4, 5\} = \{1, 3, 4, 5\}.

3. 最終的な答え

(1) A={0,3,7,9}A = \{0, 3, 7, 9\}
(2) AB={0,1,3,4,5,7,9}A \cup B = \{0, 1, 3, 4, 5, 7, 9\}
(3) B={1,3,4,5}B = \{1, 3, 4, 5\}

「離散数学」の関連問題

$A, B, C$ を空集合ではない集合とし、$A$ と $B$ は対等、つまり $A \sim B$ とする。このとき、以下の2つの命題が正しければ証明し、正しくない場合は反例を挙げよ。 (1) $...

集合論ベキ集合差集合対等全単射証明
2025/7/12

10枚のコインがあり、そのうち9枚は同じ重さで、1枚だけが他の9枚よりも軽い。てんびんを使って、軽いコインを3回以内の比較で見つけ出すことができない方法を、選択肢の中から選ぶ。

パズル論理最適化天秤
2025/7/12

9個の異なる玉を、指定された個数でいくつかの組に分ける場合の数を求める問題です。具体的には以下の4つの場合について考えます。 (1) 4個、3個、2個の3つの組に分ける。 (2) A, B, C の3...

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

5x5のマスに1から5の数字を1つずつ入れ、各マスはビルを表します。矢印の数字は、その方向から見たときに見えるビルの数を示します。同じ列(縦、横)に同じ数字は入りません。

パズル論理マス数字
2025/7/12

5x5のマスに1から5の数字を入れます。各行、各列に同じ数字は入りません。マスの外の数字は、その方向から見たときに見えるビルの数を表します。

パズル論理制約充足数独
2025/7/12

5人の人を、A, B, Cの3つのグループに分ける方法は何通りあるかを求める問題です。ただし、各グループに少なくとも1人は属している必要があります。

組み合わせ場合の数グループ分け
2025/7/11

(1) 5人の人を3つの部屋A, B, Cに入れる方法は何通りあるかを求める問題です。ただし、1人も入らない部屋があっても良いものとします。 (2) 5人の人を3つの組A, B, Cに分ける方法は何通...

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

右図のA地点からB地点へ行く最短経路の総数と、P地点を通ってA地点からB地点へ行く最短経路の総数を求める問題です。

組み合わせ最短経路組み合わせ論
2025/7/11

正方形の頂点に1から4までの番号を振る方法は何通りあるか。ただし、回転させて一致するものは同じとみなす。

組み合わせ順列対称性群論
2025/7/11

男子4人と女子5人がいる。女子と女子の間に必ず男子が入るように、男女交互に一列に並べる方法は何通りあるか。

順列組み合わせ場合の数数え上げ
2025/7/11