全体集合$U$を1以上100以下の整数全体の集合とし、$U$の部分集合$A$, $B$, $C$をそれぞれ2の倍数、3の倍数、5の倍数の集合とします。このとき、集合$A \cup B \cup C$の要素の個数を求めます。
2025/4/10
1. 問題の内容
全体集合を1以上100以下の整数全体の集合とし、の部分集合, , をそれぞれ2の倍数、3の倍数、5の倍数の集合とします。このとき、集合の要素の個数を求めます。
2. 解き方の手順
集合の要素の個数を で表すことにします。
包除原理より、
ここで、
は100以下の2の倍数の個数なので、
は100以下の3の倍数の個数なので、
は100以下の5の倍数の個数なので、
は2の倍数かつ3の倍数なので、6の倍数です。
は3の倍数かつ5の倍数なので、15の倍数です。
は5の倍数かつ2の倍数なので、10の倍数です。
は2の倍数かつ3の倍数かつ5の倍数なので、30の倍数です。
よって、
3. 最終的な答え
74