Пусть . Сколько элементов множества делятся на или на ?
Выбираем метод включений–исключений и читаем «или» как объединение. Пусть — это числа из , делящиеся на , а — делящиеся на . «Делится на или » означает , и
Вычитание необходимо: такие числа, как , , попадают в оба списка и не должны учитываться дважды.
Считаем количество кратных 2. Используем — считаются все кратные до минус те, что до (то есть ниже начала диапазона):
(Исключены и ; итоговый список — .)
Считаем количество кратных 5.
(Список — , и входит в диапазон.)
Считаем пересечение. Число, делящееся и на , и на , делится на :
Подставляем в формулу.
Проверяем через дополнение. В множестве всего элементов. Среди подряд идущих чисел только не делятся ни на , ни на (оканчиваются на ); от до таких десятков (с по ), плюс числа () до первого десятка: . Тогда , что совпадает с предыдущим результатом.
Need to solve a different problem like this? Open the solver →