Сколько чисел от 1 до 500 делятся хотя бы на одно из 5,6,7?
Quant ResearchУровень: ПрактикаCounting with divisibility
Сколько чисел от 1 до 500 делятся хотя бы на одно из 5,6,7?
Подсказки
- Пересечение означает совместную делимость.
- Округляйте каждое частное вниз.
Ответ
Одиночные количества 100+83+71. Вычитаем кратные НОК 30,35,42: 16+14+11. Возвращаем 2 кратных 210. Ответ 215. Для общих делителей нужен НОК, а не всегда произведение.
Источник и лицензия: Oscar Levin — Discrete Mathematics: An Open Introduction, 3rd edition · CC-BY-SA-4.0 · ответ: редакция Quantoros · перевод: Quantoros