15. Множества и диаграммы Эйлера: Сколько натуральных чисел от 1 до 100 включительно не делятся ни…
Сколько натуральных чисел от 1 до 100 включительно не делятся ни на 4, ни на 6?
Пусть $A$ — множество чисел от 1 до 100, которые делятся на 4, $B$ — которые делятся на 6. На 4 делятся 25 чисел ($4, 8, \ldots, 100$), на 6 — 16 чисел ($6, 12, \ldots, 96$).
Число делится и на 4, и на 6 тогда и только тогда, когда оно делится на их наименьшее общее кратное 12 (а не на произведение 24). Таких чисел 8 ($12, 24, \ldots, 96$), они образуют пересечение $A \cap B$.
Хотя бы на одно из чисел 4 и 6 делятся $|A \cup B| = 25 + 16 - 8 = 33$ числа. Ни на 4, ни на 6 не делятся остальные $100 - 33 = 67$ чисел.