全体集合 $U = \{1, 2, 3, 4, 5, 6, 7\}$ が与えられています。また、$A \cap B = \{1, 2\}$, $\overline{A} \cap B = \{4, 7\}$, $\overline{A} \cap \overline{B} = \{3\}$ であるとき、集合 $A$, $B$, $A \cup B$ を求める問題です。

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

1. 問題の内容

全体集合 U={1,2,3,4,5,6,7}U = \{1, 2, 3, 4, 5, 6, 7\} が与えられています。また、AB={1,2}A \cap B = \{1, 2\}, AB={4,7}\overline{A} \cap B = \{4, 7\}, AB={3}\overline{A} \cap \overline{B} = \{3\} であるとき、集合 AA, BB, ABA \cup B を求める問題です。

2. 解き方の手順

まず、AABBに含まれる要素を特定します。
* ABA \cap BAABB の両方に含まれる要素を表しています。よって、1,2A1, 2 \in A かつ 1,2B1, 2 \in B です。
* AB\overline{A} \cap BAA に含まれず、BB に含まれる要素を表しています。よって、4,7B4, 7 \in B かつ 4,7A4, 7 \notin A です。
* AB\overline{A} \cap \overline{B}AA にも BB にも含まれない要素を表しています。よって、3A3 \notin A かつ 3B3 \notin B です。
次に、AA に含まれるが、BB に含まれない要素を特定します。これは ABA \cap \overline{B} に含まれる要素です。全体集合UUからABA \cup Bに含まれるものを除いたものがAB\overline{A} \cap \overline{B}となるので、U(AB)={3}U - (A \cup B) = \{3\}です。
AB=U{3}={1,2,4,5,6,7}A \cup B = U - \{3\} = \{1, 2, 4, 5, 6, 7\}です。
B={1,2,4,7}B = \{1, 2, 4, 7\}であることがわかっているので、AB=(AB)B={5,6}A \cap \overline{B} = (A \cup B) - B = \{5, 6\}となります。したがって、5,6A5, 6 \in A かつ 5,6B5, 6 \notin Bです。
以上の情報から、AABB を特定します。
A=(AB)(AB)={1,2}{5,6}={1,2,5,6}A = (A \cap B) \cup (A \cap \overline{B}) = \{1, 2\} \cup \{5, 6\} = \{1, 2, 5, 6\}
B=(AB)(AB)={1,2}{4,7}={1,2,4,7}B = (A \cap B) \cup (\overline{A} \cap B) = \{1, 2\} \cup \{4, 7\} = \{1, 2, 4, 7\}
最後に、ABA \cup B を計算します。
AB={1,2,5,6}{1,2,4,7}={1,2,4,5,6,7}A \cup B = \{1, 2, 5, 6\} \cup \{1, 2, 4, 7\} = \{1, 2, 4, 5, 6, 7\}

3. 最終的な答え

A={1,2,5,6}A = \{1, 2, 5, 6\}
B={1,2,4,7}B = \{1, 2, 4, 7\}
AB={1,2,4,5,6,7}A \cup B = \{1, 2, 4, 5, 6, 7\}

「離散数学」の関連問題

9人の生徒をいくつかのグループに分ける場合の数を求める問題です。具体的には、以下の4つの場合について、分け方を求めます。 * 4人と5人の2つの組に分ける方法 * 4人と3人と2人の3つの組に分ける方...

組み合わせ場合の数組合せ論
2025/7/21

A, B, C, D, E の5文字を全て使ってできる順列を、辞書式順に並べたとき、56番目の文字列を求める問題です。ただし、ABCDE が1番目とします。

順列組み合わせ辞書式順
2025/7/21

異なる10個の玉をA, B 2つの箱に入れる方法は何通りあるか。ただし、空の箱があってもよい。

組み合わせ場合の数べき乗
2025/7/21

P地点からQ地点まで、図のような道を通って最短経路で行く方法は何通りあるかを求める問題です。

組み合わせ最短経路順列組み合わせ
2025/7/20

7個の数字1, 1, 2, 2, 3, 3, 3をすべて並べてできる7桁の整数は全部で何個あるかを求める問題です。

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

図のような街路があり、遠回りをしないという条件で、以下の2つの問題に答えます。 (7) AからBまで行くとき、Cを通る道順は何通りあるか。 (8) D地点が工事中で通行止めになっているとき、AからBま...

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

42人の生徒のうち、自転車利用者が35人、電車利用者が30人である。 - どちらも利用していない生徒の最大人数を求める。 - 両方とも利用している生徒の最小人数を求める。 - 自転車だけを利用している...

集合ベン図最大最小
2025/7/20

集合 $A = \{2, 10\}$, $B = \{1, 2, 3, 4, 5\}$, $C = \{2, 4, 6, 8, 10\}$ が与えられています。 (1) 次の事柄を集合の記号を用いて表...

集合集合の演算包含関係共通部分和集合
2025/7/20

2つの集合A, Bがあり、$n(A) + n(B) = 10$ かつ $n(A \cup B) = 7$であるとき、$n(\overline{A \cap B}) + n(A \cap \overli...

集合集合演算要素数
2025/7/19

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8\}$、部分集合 $A = \{3, 6, 7\}$、 $B = \{2, 3, 5, 7\}$ が与えられています。 以下の集合を...

集合補集合集合演算
2025/7/19