全体集合 $U$ とその部分集合 $A, B$ について、以下の情報が与えられています。 $n(U) = 100$ $n(A) = 60$ $n(B) = 48$ (1) $n(A \cap B)$ の最大値と最小値を求めなさい。 (2) $n(\overline{A} \cap B)$ の最大値と最小値を求めなさい。

離散数学集合集合の要素数最大値最小値ベン図
2025/5/24

1. 問題の内容

全体集合 UU とその部分集合 A,BA, B について、以下の情報が与えられています。
n(U)=100n(U) = 100
n(A)=60n(A) = 60
n(B)=48n(B) = 48
(1) n(AB)n(A \cap B) の最大値と最小値を求めなさい。
(2) n(AB)n(\overline{A} \cap B) の最大値と最小値を求めなさい。

2. 解き方の手順

(1) n(AB)n(A \cap B) について:
* 最大値: ABA \cap B が最大になるのは、BBAA に完全に含まれるときです。ただし、n(B)n(B)n(A)n(A) より小さいため、BBAA に含まれることができます。したがって、n(AB)n(A \cap B) の最大値は n(B)=48n(B) = 48 です。
* 最小値: n(AB)=n(A)+n(B)n(AB)n(A \cup B) = n(A) + n(B) - n(A \cap B)の関係を用います。ABA \cup BUU の部分集合なので、n(AB)n(U)n(A \cup B) \le n(U) である必要があります。
したがって、n(A)+n(B)n(AB)n(U)n(A) + n(B) - n(A \cap B) \le n(U) となります。
60+48n(AB)10060 + 48 - n(A \cap B) \le 100
108n(AB)100108 - n(A \cap B) \le 100
8n(AB)8 \le n(A \cap B)
したがって、n(AB)n(A \cap B) の最小値は 88 です。
(2) n(AB)n(\overline{A} \cap B) について:
* n(AB)=n(B)n(AB)n(\overline{A} \cap B) = n(B) - n(A \cap B) の関係を用います。
* 最大値: n(AB)n(A \cap B) が最小のとき、n(AB)n(\overline{A} \cap B) が最大になります。(1)より、n(AB)n(A \cap B)の最小値は88なので、n(AB)n(\overline{A} \cap B) の最大値は n(B)8=488=40n(B) - 8 = 48 - 8 = 40 です。
* 最小値: n(AB)n(A \cap B) が最大のとき、n(AB)n(\overline{A} \cap B) が最小になります。(1)より、n(AB)n(A \cap B)の最大値は4848なので、n(AB)n(\overline{A} \cap B) の最小値は n(B)48=4848=0n(B) - 48 = 48 - 48 = 0 です。

3. 最終的な答え

(1) n(AB)n(A \cap B) の最大値は 48、最小値は 8
(2) n(AB)n(\overline{A} \cap B) の最大値は 40、最小値は 0

「離散数学」の関連問題

5種類の数字(1, 2, 3, 4, 5)を繰り返し使って4桁の整数を作る問題です。 (1) 4桁の整数は全部で何個できるか。 (2) 1と2の2種類の数字だけを使ってできる4桁の整数は何個あるか。さ...

組み合わせ場合の数重複組み合わせ整数
2025/6/6

全体集合 $U$ を実数全体の集合とし、部分集合 $A, B, C, D$ が次のように定められている。 $A = \{x | x^2 \geq 4 \}, B = \{x | 1 \leq x \l...

集合論理必要条件十分条件
2025/6/6

集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$、$A = \{1, 3, 5, 7, 9\}$、$B = \{2, 3, 4, 5\}$が与えられています。このと...

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

全体集合 $U$、集合 $A$、集合 $B$ が与えられています。ここで、$U$ は12より小さい自然数全体の集合、$A = \{4, 5, 6, 7, 8\}$、$B = \{1, 3, 5, 7,...

集合補集合共通部分和集合
2025/6/6

全体集合 $U$、集合 $A$、集合 $B$ が与えられたとき、$\overline{A} \cap B$ と $A \cup \overline{B}$ を求める問題です。 ここで、 $U = \{...

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

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

集合集合演算共通部分和集合
2025/6/6

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$、集合 $A = \{1, 2, 4, 6, 8, 10\}$、集合 $B = \{1, 7, 9\}$ が与え...

集合補集合和集合共通部分
2025/6/6

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$、集合 $A = \{2, 4, 5, 9, 10\}$、集合 $B = \{2, 6, 7\}$ が与えられた...

集合補集合和集合共通部分
2025/6/6

集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$, $A = \{2, 4, 5, 9, 10\}$, $B = \{2, 6, 7\}$ が与えられています。集合...

集合共通部分和集合
2025/6/6

全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$、集合 $A = \{2, 4, 5, 9, 10\}$、集合 $B = \{2, 6, 7\}$ が与えられて...

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