15. Множества и диаграммы Эйлера: Сколько натуральных чисел от 1 до 100 включительно делятся хотя…
Сколько натуральных чисел от 1 до 100 включительно делятся хотя бы на одно из чисел 3, 5 и 7?
Пусть $A$, $B$, $C$ — множества чисел от 1 до 100, которые делятся на 3, на 5 и на 7 соответственно. Тогда $|A| = 33$, $|B| = 20$, $|C| = 14$.
Числа 3, 5, 7 простые, поэтому число делится на два из них тогда и только тогда, когда оно делится на их произведение. На 15 делятся 6 чисел, на 21 — 4 числа, на 35 — 2 числа; на все три числа (то есть на 105) не делится ни одно число от 1 до 100.
Заполним диаграмму Эйлера: общая часть трех кругов пуста; только в $A$ и $B$ — 6 чисел, только в $A$ и $C$ — 4, только в $B$ и $C$ — 2; только в $A$ — $33 - 6 - 4 = 23$, только в $B$ — $20 - 6 - 2 = 12$, только в $C$ — $14 - 4 - 2 = 8$.
Всего в объединении трех множеств $6 + 4 + 2 + 23 + 12 + 8 = 55$ чисел.