全体集合 $U$ の部分集合 $A, B$ について、与えられた情報 $n(U)=100, n(A)=36, n(B)=42, n(A \cap B) = 15$ をもとに、以下の個数を求めます。 (1) $n(\overline{A})$ (2) $n(\overline{B})$ (3) $n(\overline{A \cap B})$ (4) $n(A \cup B)$ (5) $n(\overline{A \cup B})$ (6) $n(\overline{A} \cap \overline{B})$

離散数学集合補集合和集合ド・モルガンの法則
2025/5/11

1. 問題の内容

全体集合 UU の部分集合 A,BA, B について、与えられた情報 n(U)=100,n(A)=36,n(B)=42,n(AB)=15n(U)=100, n(A)=36, n(B)=42, n(A \cap B) = 15 をもとに、以下の個数を求めます。
(1) n(A)n(\overline{A})
(2) n(B)n(\overline{B})
(3) n(AB)n(\overline{A \cap B})
(4) n(AB)n(A \cup B)
(5) n(AB)n(\overline{A \cup B})
(6) n(AB)n(\overline{A} \cap \overline{B})

2. 解き方の手順

(1) n(A)n(\overline{A}) の計算:
n(A)n(\overline{A})AA の補集合の要素の個数なので、n(A)=n(U)n(A)n(\overline{A}) = n(U) - n(A) で計算できます。
n(A)=10036=64n(\overline{A}) = 100 - 36 = 64
(2) n(B)n(\overline{B}) の計算:
n(B)n(\overline{B})BB の補集合の要素の個数なので、n(B)=n(U)n(B)n(\overline{B}) = n(U) - n(B) で計算できます。
n(B)=10042=58n(\overline{B}) = 100 - 42 = 58
(3) n(AB)n(\overline{A \cap B}) の計算:
n(AB)n(\overline{A \cap B})ABA \cap B の補集合の要素の個数なので、n(AB)=n(U)n(AB)n(\overline{A \cap B}) = n(U) - n(A \cap B) で計算できます。
n(AB)=10015=85n(\overline{A \cap B}) = 100 - 15 = 85
(4) n(AB)n(A \cup B) の計算:
n(AB)n(A \cup B)AABB の和集合の要素の個数なので、n(AB)=n(A)+n(B)n(AB)n(A \cup B) = n(A) + n(B) - n(A \cap B) で計算できます。
n(AB)=36+4215=63n(A \cup B) = 36 + 42 - 15 = 63
(5) n(AB)n(\overline{A \cup B}) の計算:
n(AB)n(\overline{A \cup B})ABA \cup B の補集合の要素の個数なので、n(AB)=n(U)n(AB)n(\overline{A \cup B}) = n(U) - n(A \cup B) で計算できます。
n(AB)=10063=37n(\overline{A \cup B}) = 100 - 63 = 37
(6) n(AB)n(\overline{A} \cap \overline{B}) の計算:
ド・モルガンの法則より、AB=AB\overline{A} \cap \overline{B} = \overline{A \cup B} が成り立ちます。したがって、n(AB)=n(AB)n(\overline{A} \cap \overline{B}) = n(\overline{A \cup B}) となり、(5)で計算した値と同じになります。
n(AB)=37n(\overline{A} \cap \overline{B}) = 37

3. 最終的な答え

(1) n(A)=64n(\overline{A}) = 64
(2) n(B)=58n(\overline{B}) = 58
(3) n(AB)=85n(\overline{A \cap B}) = 85
(4) n(AB)=63n(A \cup B) = 63
(5) n(AB)=37n(\overline{A \cup B}) = 37
(6) n(AB)=37n(\overline{A} \cap \overline{B}) = 37

「離散数学」の関連問題

5つの問題があります。 (1) 5個の文字 a, b, c, d, e から3個を選んで1列に並べる並べ方の総数を求める。 (2) 7人から5人を選んで1列に並べる並べ方の総数を求める。 (3) 4人...

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

7個の文字a, b, c, d, e, f, gを円形に並べるとき、aとbが隣り合う並べ方は何通りあるかを求める問題です。

順列円順列組み合わせ
2025/7/17

5個の文字a, b, c, d, eを1列に並べるとき、以下の並べ方は何通りあるかを求める問題です。 (1) aとbが両端にくる場合 (2) aとbが隣り合う場合

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

5人の生徒を2つの部屋P, Qに入れる方法について、以下の2つの場合について場合の数を求めます。 (1) 1人も入らない部屋があってもよい。 (2) どの部屋にも少なくとも1人は入る。

組み合わせ場合の数集合
2025/7/17

東西に4本、南北に6本の格子状の道がある。最短距離でAからBへ行く道順は何通りあるかを求める問題です。

組み合わせ最短経路格子状の道順列
2025/7/17

あるグループにおけるスポーツの好みについて、次のA~Dのことが分かっている。 A: 野球が好きな人は、ゴルフが好きである。 B: ゴルフが好きな人は、バスケットボールが好きである。 C: サッカーが好...

論理推論命題論理対偶
2025/7/17

8人の生徒を以下の3つの場合に分けて、それぞれの分け方の総数を求める問題です。 (1) 4人、3人、1人の3組に分ける (2) 2人、2人、2人、2人の4組に分ける (3) 4人、2人、2人の3組に分...

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

AからEの5人が5日間でテニスの総当たり戦を行う。毎日2試合ずつ行われ、同じ人が1日に2度試合をすることはない。与えられた情報から、確実に言えることはどれか選択肢から選びます。

組み合わせ総当たり戦論理
2025/7/17

6人の生徒を、3つの教室A, B, Cに少なくとも1人以上が入るように分ける場合の数を求める問題です。

組み合わせ場合の数包除原理
2025/7/17

6人の生徒を3つの教室A, B, Cに分ける方法は何通りあるか。ただし、どの教室も少なくとも1人はいるものとする。

組み合わせ場合の数包除原理
2025/7/17