К содержанию
Quantoros

Сколько чисел от 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

Похожие вопросы