集合 $A$, $B$, $C$ が与えられたとき、$n(A \cup B \cup C)$ を求める問題です。ここで、 $A = \{1 以上 100 以下の 2 の倍数\}$ $B = \{1 以上 100 以下の 3 の倍数\}$ $C = \{1 以上 100 以下の 4 の倍数\}$ であり、$n(X)$ は集合 $X$ の要素の個数を表します。

離散数学集合要素数包含と排除の原理
2025/4/8

1. 問題の内容

集合 AA, BB, CC が与えられたとき、n(ABC)n(A \cup B \cup C) を求める問題です。ここで、
A={1以上100以下の2の倍数}A = \{1 以上 100 以下の 2 の倍数\}
B={1以上100以下の3の倍数}B = \{1 以上 100 以下の 3 の倍数\}
C={1以上100以下の4の倍数}C = \{1 以上 100 以下の 4 の倍数\}
であり、n(X)n(X) は集合 XX の要素の個数を表します。

2. 解き方の手順

包含と排除の原理を用いて、n(ABC)n(A \cup B \cup C) を求めます。
n(ABC)=n(A)+n(B)+n(C)n(AB)n(AC)n(BC)+n(ABC)n(A \cup B \cup C) = n(A) + n(B) + n(C) - n(A \cap B) - n(A \cap C) - n(B \cap C) + n(A \cap B \cap C)
まず、n(A)n(A), n(B)n(B), n(C)n(C) を求めます。
n(A)=1002=50n(A) = \lfloor \frac{100}{2} \rfloor = 50
n(B)=1003=33n(B) = \lfloor \frac{100}{3} \rfloor = 33
n(C)=1004=25n(C) = \lfloor \frac{100}{4} \rfloor = 25
次に、n(AB)n(A \cap B), n(AC)n(A \cap C), n(BC)n(B \cap C) を求めます。
ABA \cap B は 2 の倍数かつ 3 の倍数である数の集合なので、6 の倍数の集合です。
n(AB)=1006=16n(A \cap B) = \lfloor \frac{100}{6} \rfloor = 16
ACA \cap C は 2 の倍数かつ 4 の倍数である数の集合なので、4 の倍数の集合です。
n(AC)=1004=25n(A \cap C) = \lfloor \frac{100}{4} \rfloor = 25
BCB \cap C は 3 の倍数かつ 4 の倍数である数の集合なので、12 の倍数の集合です。
n(BC)=10012=8n(B \cap C) = \lfloor \frac{100}{12} \rfloor = 8
最後に、n(ABC)n(A \cap B \cap C) を求めます。
ABCA \cap B \cap C は 2 の倍数かつ 3 の倍数かつ 4 の倍数である数の集合なので、12 の倍数の集合です。
n(ABC)=10012=8n(A \cap B \cap C) = \lfloor \frac{100}{12} \rfloor = 8
したがって、
n(ABC)=50+33+2516258+8=67n(A \cup B \cup C) = 50 + 33 + 25 - 16 - 25 - 8 + 8 = 67

3. 最終的な答え

67

「離散数学」の関連問題

集合 $A$ と $B$ が与えられています。それぞれの要素の数 $n(A)$, $n(B)$ と、共通部分 $A \cap B$ の要素の数 $n(A \cap B)$ を求めよという問題です。 与...

集合集合の要素数共通部分
2025/4/8

集合Aは1以上100以下の偶数、集合Bは1以上100以下の15の倍数である。このとき、$n(A \cup B)$を求める。

集合集合の要素数集合の和集合の共通部分
2025/4/8

集合Aは1以上100以下の11の倍数、集合Bは1以上100以下の13の倍数である。このとき、$n(A \cup B)$、つまりAとBの和集合の要素の個数を求めよ。

集合和集合共通部分要素の個数
2025/4/8

7つの数字1, 1, 1, 2, 2, 3, 3を一列に並べる。 (1) 並べ方の総数を求める。 (2) 3つの1のうち、2つだけが隣り合う並べ方の総数を求める。 (3) 同じ数字が隣り合わない並べ方...

順列組み合わせ包除原理
2025/4/8

男子3人、女子4人の計7人が横一列に並ぶとき、男子3人が連続する並び方は何通りあるかを求める問題です。選択肢に720と書いてありますが、正しい答えを求めます。

順列組み合わせ場合の数数え上げ
2025/4/8

8個の頂点から2個を取り出す組み合わせの数を求める問題です。

組み合わせ場合の数組合せ
2025/4/8

AからKまでの11人が円形に並ぶとき、AとKが隣り合う並び方は全部で何通りあるかを求める問題です。

順列円順列組み合わせ
2025/4/8

9枚のカード(A, B, C, D, E, F, a, b, c)を円形に並べるとき、小文字のa, b, cが隣り合う並び方は何通りあるかを求める問題です。

組み合わせ円順列順列
2025/4/8

7枚のカード(A, B, C, D, a, b, c)を円形に並べるとき、小文字のカード(a, b, c)が隣り合う並べ方は何通りあるかを求める問題です。

組み合わせ順列円順列場合の数
2025/4/8

A, B, C, D, E, F, a, b, c, d の10枚のカードを円形に並べるとき、小文字 a, b, c, d が隣り合う並べ方は全部で何通りあるかを求める問題です。

順列円順列組み合わせ
2025/4/8