1. 問題の内容
1から100までの整数の中で、2, 3, 7 の少なくとも1つで割り切れる数はいくつあるかを求める問題です。
2. 解き方の手順
包含と排除の原理を利用して解きます。
* 2で割り切れる数の個数: 個
* 3で割り切れる数の個数: 個
* 7で割り切れる数の個数: 個
* 2と3で割り切れる数の個数 (6で割り切れる数の個数): 個
* 2と7で割り切れる数の個数 (14で割り切れる数の個数): 個
* 3と7で割り切れる数の個数 (21で割り切れる数の個数): 個
* 2と3と7で割り切れる数の個数 (42で割り切れる数の個数): 個
求める個数は、
個
3. 最終的な答え
72個