全体集合 $U = \{1, 2, 3, \dots, 9\}$ が与えられている。 $\overline{A} \cap \overline{B} = \{2, 4, 7\}$, $A \cap B = \{6, 8\}$, $A \cap \overline{B} = \{5\}$ のとき、$A \cap B$, $A$, $\overline{B}$ を求めよ。

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

1. 問題の内容

全体集合 U={1,2,3,,9}U = \{1, 2, 3, \dots, 9\} が与えられている。
AB={2,4,7}\overline{A} \cap \overline{B} = \{2, 4, 7\}, AB={6,8}A \cap B = \{6, 8\}, AB={5}A \cap \overline{B} = \{5\} のとき、ABA \cap B, AA, B\overline{B} を求めよ。

2. 解き方の手順

まず、ABA \cap B は問題文で与えられているため、AB={6,8}A \cap B = \{6, 8\} である。
次に、AA を求める。
AAABA \cap BABA \cap \overline{B} の和集合なので、
A=(AB)(AB)={6,8}{5}={5,6,8}A = (A \cap B) \cup (A \cap \overline{B}) = \{6, 8\} \cup \{5\} = \{5, 6, 8\}
最後に、B\overline{B} を求める。
U=AAU = A \cup \overline{A} なので、A=UA={1,2,3,4,7,9}\overline{A} = U - A = \{1, 2, 3, 4, 7, 9\}
AB={2,4,7}\overline{A} \cap \overline{B} = \{2, 4, 7\} である。
B=(AB)(AB)(AB)\overline{B} = (\overline{A} \cap \overline{B}) \cup (A \cap \overline{B}) \cup (\overline{A} \cap B) となるので、
B\overline{B} を求めるためには、まず全体集合UUを考える。
UUABA \cap B, ABA \cap \overline{B}, AB\overline{A} \cap B, AB\overline{A} \cap \overline{B} の和集合である。
U=(AB)(AB)(AB)(AB)U = (A \cap B) \cup (A \cap \overline{B}) \cup (\overline{A} \cap B) \cup (\overline{A} \cap \overline{B})
よって、(AB)=U((AB)(AB)(AB))(\overline{A} \cap B) = U - ((A \cap B) \cup (A \cap \overline{B}) \cup (\overline{A} \cap \overline{B}))
={1,2,3,4,5,6,7,8,9}({6,8}{5}{2,4,7})= \{1, 2, 3, 4, 5, 6, 7, 8, 9\} - (\{6, 8\} \cup \{5\} \cup \{2, 4, 7\})
={1,3,9}= \{1, 3, 9\}
B=(AB)(AB)={2,4,7}{5}={2,4,5,7}\overline{B} = (\overline{A} \cap \overline{B}) \cup (A \cap \overline{B}) = \{2, 4, 7\} \cup \{5\} = \{2, 4, 5, 7\} となる。
ここで、BB を求めると B=UB={1,3,6,8,9}B = U - \overline{B} = \{1, 3, 6, 8, 9\}
AB={6,8}A \cap B = \{6, 8\} となり、矛盾しない。

3. 最終的な答え

AB={6,8}A \cap B = \{6, 8\}
A={5,6,8}A = \{5, 6, 8\}
B={2,4,5,7}\overline{B} = \{2, 4, 5, 7\}

「離散数学」の関連問題

与えられた画像にはいくつかの問題がありますが、ここでは以下の3つの問題を解きます。 * 15a: 部員11人のクラブで、部長、副部長、会計の3人を選ぶ方法は何通りあるか。 * 17a: 国語、...

順列組み合わせ場合の数確率
2025/7/6

与えられた順列の値を計算する問題です。具体的には、14aと14bの問題で、それぞれ順列の値を求める必要があります。 14a: (1) $4P3$, (2) $9P2$, (3) $12P1$, (4)...

順列組み合わせ論nPr階乗
2025/7/6

6人が円形のテーブルに着席するとき、AとBが隣り合うような座り方は何通りあるかを求める問題です。

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

母音 a, i, u, e, o と子音 k, s, t の 8 個を 1 列に並べるとき、以下の並べ方は何通りあるかを求める問題です。 (1) 両端が母音である。 (2) 母音 5 個が続いて並ぶ。

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

3種類の文字a, b, cを使って文字列を作る問題と、組み合わせの値を求める問題です。 (2) * (1) 重複を許して4個並べる場合の数 * (2) 全ての文字を使って重複を許して4...

組み合わせ重複組合せ順列
2025/7/5

問題は、組み合わせ $_nC_3$ を計算し、その結果を多項式で表すことです。

組み合わせ二項係数組み合わせ論階乗多項式
2025/7/5

問題10の(1)~(4)を解きます。 (1) 6人が駅伝で走る順番は何通りあるか。 (2) 6人の中から4人の走るメンバーを選ぶ方法は何通りあるか。 (3) 選んだ4人が4区間を走る順番は何通りあるか...

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

全体集合$U$とその部分集合$A$, $B$について、$n(U)=60$, $n(A)=32$, $n(B)=25$, $n(A \cap B) = 17$であるとき、次の個数を求めよ。 (1) $n...

集合集合の要素数補集合和集合共通部分
2025/7/5

集合 $A$ は1から100までの3の倍数の集合であり、集合 $B$ は1から100までの5の倍数の集合である。 (1) 集合 $A$ の要素の個数を求める。 (2) 集合 $A \cap B$ の要...

集合倍数要素の個数集合の共通部分
2025/7/5

## 1. 問題の内容

集合集合演算補集合共通部分和集合
2025/7/4