全体集合 $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

「離散数学」の関連問題

集合 $A = \{1, 3, 5\}$ と集合 $B = \{1, 2, 3, 4, 5\}$ が与えられたとき、$A$ と $B$ の関係として正しいものを選択肢の中から選ぶ問題です。選択肢は以下...

集合部分集合集合の関係
2025/7/28

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

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

a, b, b, c, c, c の6文字すべてを1列に並べてできる文字列の総数を求める問題です。

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

7人の生徒を1人、2人、4人の3つの組に分ける方法は何通りあるかを求める問題です。

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

与えられた5つの論理回路図に対応する論理式 $Y$ を求めます。

論理回路論理式ブール代数ド・モルガンの法則
2025/7/28

与えられた論理式 $Y = (\overline{A} + C) \cdot (\overline{B} + C)$ をNANDゲートのみを用いて実現する方法を求める。

論理回路ブール代数NANDゲート論理式
2025/7/28

りんご、かき、なしの3種類の果物を使って7個入りの果物かごを作る。同じ種類の果物は区別しない。 (1) 1個も入らない種類があってもよいとき、異なる果物かごは何通りできるか。 (2) 3種類の果物を最...

組み合わせ重複組み合わせ
2025/7/28

男子と女子が与えられた人数いるとき、女子が隣り合わないように一列に並べる並び方の総数を求める問題です。 (1) 男子が5人、女子が2人の場合 (2) 男子が5人、女子が3人の場合

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

与えられたハッセ図で表される集合 $S = \{a, b, c, d, e, f, g, h, i\}$ 上の順序関係について、以下の問いに答えます。 (1) $S$ の極大元と極小元を求めます。 (...

順序関係ハッセ図極大元極小元上界下界上限下限集合論
2025/7/28

(1) 駅の数が10ある鉄道で、片道切符は何種類必要か。 (2) 異なる7色のクレヨンを1列に並べる方法は何通りあるか。 (3) a, b, c, d, e の5個の文字を1列に並べてできる順列は何通...

順列組み合わせ場合の数数学的思考
2025/7/27