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

離散数学集合集合の要素数ド・モルガンの法則
2025/4/30

1. 問題の内容

全体集合 UU とその部分集合 AA, BB について、以下の情報が与えられています。
n(U)=50n(U) = 50
n(AB)=42n(A \cup B) = 42
n(AB)=3n(A \cap B) = 3
n(AB)=15n(\overline{A} \cap B) = 15
これらの情報を用いて、以下の個数を求めます。
(1) n(AB)n(\overline{A} \cap \overline{B})
(2) n(AB)n(A \cap \overline{B})
(3) n(A)n(A)
(4) n(B)n(B)

2. 解き方の手順

(1) n(AB)n(\overline{A} \cap \overline{B}) について
ド・モルガンの法則より AB=AB\overline{A} \cap \overline{B} = \overline{A \cup B}
したがって、 n(AB)=n(AB)=n(U)n(AB)=5042=8n(\overline{A} \cap \overline{B}) = n(\overline{A \cup B}) = n(U) - n(A \cup B) = 50 - 42 = 8
(2) n(AB)n(A \cap \overline{B}) について
n(AB)=n(A)+n(B)n(AB)n(A \cup B) = n(A) + n(B) - n(A \cap B)
n(AB)=n(AB)+n(AB)+n(AB)n(A \cup B) = n(A \cap \overline{B}) + n(\overline{A} \cap B) + n(A \cap B)
42=n(AB)+15+342 = n(A \cap \overline{B}) + 15 + 3
n(AB)=42153=24n(A \cap \overline{B}) = 42 - 15 - 3 = 24
(3) n(A)n(A) について
n(A)=n(AB)+n(AB)n(A) = n(A \cap \overline{B}) + n(A \cap B)
n(A)=24+3=27n(A) = 24 + 3 = 27
(4) n(B)n(B) について
n(B)=n(AB)+n(AB)n(B) = n(\overline{A} \cap B) + n(A \cap B)
n(B)=15+3=18n(B) = 15 + 3 = 18

3. 最終的な答え

(1) n(AB)=8n(\overline{A} \cap \overline{B}) = 8
(2) n(AB)=24n(A \cap \overline{B}) = 24
(3) n(A)=27n(A) = 27
(4) n(B)=18n(B) = 18

「離散数学」の関連問題

画像の問題(10)は、PからQまで最短経路で行く方法について、以下の4つの場合について通り数を求める問題です。 (1) 総数 (2) Rを通る経路 (3) R, Sをともに通る経路 (4) x印の箇所...

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

$A_\lambda \in 2^X$ および $B_\gamma \in 2^Y$ に対して、以下の等式を示す問題です。 (1) $(\bigcap_{\lambda \in \Lambda} A_...

集合論集合演算ド・モルガンの法則直積
2025/7/14

計算複雑性理論におけるクラスPとクラスNPが等しくないという主張について述べている。この問題は、クラスPとクラスNPの関係に関する未解決問題を示唆している。

計算複雑性理論P vs NP未解決問題
2025/7/14

P, Q, R, S, T, U の6人が円形のテーブルの周りに座る時、PとQが隣り合わせになるような座り方は何通りあるか。

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

文字列 "NAGINATA" の8文字を並べ替える問題です。 (1) すべての並べ方の数を求めます。 (2) G, I, T がこの順に並ぶ並べ方の数を求めます。

順列重複順列組み合わせ
2025/7/14

(6) 正七角形の対角線の本数を求めます。 (7) 男子7人、女子5人の計12人の中から5人の委員を選ぶ問題について、 (2) 男子の委員3人、女子の委員2人を選ぶ選び方は何通りあるかを求めま...

組み合わせ場合の数順列二項係数組み合わせの数え上げ
2025/7/14

6個の球を3つの箱に入れる場合の数を、球と箱の区別の有無、および空箱の許容によって求めます。具体的には、以下の3つの場合について考えます。 (1) 球に区別がなく、箱に区別があるとき (a) 空...

組み合わせ重複組み合わせ第2種スターリング数包除原理
2025/7/13

問題109では、全体集合 $U = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}$ の部分集合 $A = \{6, 7, 8, 9\}$ と $B = \{1, 3, 5, 7, 9\}...

集合集合演算ベン図
2025/7/13

問題は2つの集合AとBについて、$A \cap B$(AとBの共通部分)と$A \cup B$(AとBの和集合)を、要素を書き並べる方法で表すことです。2つの小問があります。

集合共通部分和集合約数
2025/7/13

問題53:1から13までの自然数から、異なる数をいくつか選ぶ場合の数を求めます。 (1) 異なる2つの数を選ぶ場合の数を求めます。 (2) 異なる3つの偶数を選ぶ場合の数を求めます。 問題54:正七角...

組み合わせ順列組み合わせ論二項係数
2025/7/13