全体集合 $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 B = \{2, 6, 8\}$ であるとき、次の集合を求める。 (1) $A$ (2) $A \cup B$ (3) $B$

離散数学集合集合演算ベン図
2025/4/26

1. 問題の内容

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

2. 解き方の手順

(1) 集合 AA について、AB={3}A \cap B = \{3\}AB={0,7,9}A \cap \overline{B} = \{0, 7, 9\} より、
A=(AB)(AB)={3}{0,7,9}={0,3,7,9}A = (A \cap B) \cup (A \cap \overline{B}) = \{3\} \cup \{0, 7, 9\} = \{0, 3, 7, 9\}
(2) 集合 ABA \cup B について、
AB=(AB)(AB)(AB)A \cup B = (A \cap \overline{B}) \cup (A \cap B) \cup (\overline{A} \cap B) が成り立つ。
AB={0,7,9}A \cap \overline{B} = \{0, 7, 9\}, AB={3}A \cap B = \{3\}, AB={2,6,8}\overline{A} \cap B = \{2, 6, 8\} より、
AB={0,7,9}{3}{2,6,8}={0,2,3,6,7,8,9}A \cup B = \{0, 7, 9\} \cup \{3\} \cup \{2, 6, 8\} = \{0, 2, 3, 6, 7, 8, 9\}
(3) 集合 BB について、
B=(AB)(AB)B = (A \cap B) \cup (\overline{A} \cap B) が成り立つ。
AB={3}A \cap B = \{3\}, AB={2,6,8}\overline{A} \cap B = \{2, 6, 8\} より、
B={3}{2,6,8}={2,3,6,8}B = \{3\} \cup \{2, 6, 8\} = \{2, 3, 6, 8\}

3. 最終的な答え

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

「離散数学」の関連問題

与えられた問題は、次の3つの場合の並べ方の総数を求めるものです。 (1) 1から5までの5つの数字を1列に並べる方法の総数 (2) 「friends」という単語の7つの文字をすべて使ってできる文字列の...

順列組み合わせ階乗場合の数
2025/4/27

(1) 0, 2, 4, 6, 8の5つの数字から異なる4つを選んで並べ、3の倍数となる4桁の整数を作る。このような整数は何個存在するか。 (2) 0, 1, 2, 3, 4, 5の6つの数字を用いて...

組み合わせ順列場合の数重複組み合わせ整数
2025/4/27

東西に7本、南北に8本の道がある町で、以下の地点間の最短経路の数を求める問題です。 (i) A地点からC地点へ行く場合 (ii) P地点からB, Cの両地点を通ってQ地点へ行く場合 (iii) P地点...

組み合わせ最短経路場合の数格子点
2025/4/27

ある町に東西に7本、南北に8本の道がある。以下の3つの場合について、最短距離で行く方法が何通りあるかを求める。 (i) A地点からC地点へ行く場合 (ii) P地点からB, Cの両地点を通ってQ地点へ...

組み合わせ最短経路場合の数格子点
2025/4/27

ある町に東西に7本、南北に8本の道がある。このとき、以下の問いに答えよ。 (i) A地点からC地点へ行く場合、最短距離で行く方法は何通りあるか。 (ii) P地点からB, Cの両地点を通ってQ地点へ行...

組み合わせ最短経路格子点
2025/4/27

1から1000までの番号が付いた1000枚のカード全体の集合を$U$とし、その中で3の倍数、5の倍数、7の倍数の番号が付いたカードの集合をそれぞれ$A, B, C$とする。$U$の全てのカードを表を上...

集合集合演算倍数要素の個数
2025/4/27

5人の大人と3人の子供が円形のテーブルの周りに座る。子供同士が隣り合わない座り方の総数を求める問題。ただし、回転して一致するものは同じ座り方とみなす。

組み合わせ順列円順列場合の数
2025/4/27

全体集合 $U = \{4, 5, 6, 7, 8, 9, 10, 11, 12\}$、部分集合 $A = \{4, 5, 7, 8, 11\}$、部分集合 $B = \{4, 9, 10, 11\}...

集合補集合集合演算
2025/4/27

集合 $A = \{1, 2, 3, 4, 5, 6, 7\}$, $B = \{2, 4, 6, 8\}$, $C = \{1, 3\}$ が与えられたとき、以下の集合を求めます。 (1) $A \...

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

与えられた集合の部分集合をすべて求める問題です。 (1) $\{1, 2\}$ の部分集合を求めます。 (2) $\{a, b, c\}$ の部分集合を求めます。

集合論部分集合集合
2025/4/27