全体集合 $U = \{x | 1 \le x \le 200, x は整数\}$ が与えられている。 部分集合 $A = \{x | x は3の倍数\}$、$B = \{x | x は5の倍数\}$ が定義されている。 (1) $n(\overline{A} \cap B)$ を求めよ。 (2) $n(\overline{A \cup B})$ を求めよ。

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

1. 問題の内容

全体集合 U={x1x200,xは整数}U = \{x | 1 \le x \le 200, x は整数\} が与えられている。
部分集合 A={xx3の倍数}A = \{x | x は3の倍数\}B={xx5の倍数}B = \{x | x は5の倍数\} が定義されている。
(1) n(AB)n(\overline{A} \cap B) を求めよ。
(2) n(AB)n(\overline{A \cup B}) を求めよ。

2. 解き方の手順

(1)
AB\overline{A} \cap B は、AA に属さず、BB に属する要素の集合を表す。
つまり、3の倍数ではなく、5の倍数である要素の個数を求める。
n(U)=200n(U) = 200
n(A)n(A) は、200以下の3の倍数の個数なので、n(A)=2003=66n(A) = \lfloor \frac{200}{3} \rfloor = 66
n(B)n(B) は、200以下の5の倍数の個数なので、n(B)=2005=40n(B) = \lfloor \frac{200}{5} \rfloor = 40
n(AB)n(A \cap B) は、3の倍数かつ5の倍数であるものの個数、つまり15の倍数の個数なので、n(AB)=20015=13n(A \cap B) = \lfloor \frac{200}{15} \rfloor = 13
AB=B(AB)\overline{A} \cap B = B - (A \cap B) であるから、n(AB)=n(B)n(AB)=4013=27n(\overline{A} \cap B) = n(B) - n(A \cap B) = 40 - 13 = 27
(2)
n(AB)n(\overline{A \cup B}) は、AA にも BB にも属さない要素の個数である。
ド・モルガンの法則より、AB=AB\overline{A \cup B} = \overline{A} \cap \overline{B} である。
n(AB)=n(A)+n(B)n(AB)=66+4013=93n(A \cup B) = n(A) + n(B) - n(A \cap B) = 66 + 40 - 13 = 93
n(AB)=n(U)n(AB)=20093=107n(\overline{A \cup B}) = n(U) - n(A \cup B) = 200 - 93 = 107

3. 最終的な答え

(1) n(AB)=27n(\overline{A} \cap B) = 27
(2) n(AB)=107n(\overline{A \cup B}) = 107

「離散数学」の関連問題

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

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

1から4までの番号がついた箱とボールがある。すべての箱にそれぞれボールを1個ずつ入れるとき、箱の番号とボールの番号がすべて異なるような入れ方は何通りあるか。これは完全順列の問題です。

順列組み合わせ完全順列モンモール数包除原理
2025/7/28

区別できない10個の玉をA, B, Cの3つの箱に入れる方法を求めます。ただし、どの箱にも少なくとも1個は玉を入れる必要があります。

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

(1) 1から5までの5つの数字をすべて使って5桁の整数を作るとき、偶数は全部で何個できるか。 (2) 1から7までの7つの数字から異なる3つの数字を取り出して並べ、3桁の整数を作るとき、200から5...

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

8人の中から2人を選んで1列に並べる場合の総数を求める問題です。

順列組み合わせ場合の数計算
2025/7/28

与えられたベン図において、集合 $A$, $B$, $C$ があります。塗りつぶされた領域は、集合 $\overline{A} \cap B \cap \overline{C}$を表しているか、$\o...

集合ベン図集合演算補集合和集合共通部分
2025/7/28

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