Число кратных в конечном промежутке

Количество допустимых кратных дает необходимую и достаточную границу количества различных карточек.

Когда применять

  • Параметры и ограничения взяты из условия.
  • Все перечисляемые значения целые; границы области установлены до перебора.

Почему это работает

  1. Кратные dd, большие LL и не превосходящие UU, имеют номера от ⌊Ld⌋+1\lfloor \frac{L}{d}\rfloor +1 до ⌊Ud⌋\lfloor \frac{U}{d}\rfloor. Их количество ⌊Ud⌋−⌊Ld⌋\lfloor \frac{U}{d}\rfloor -\lfloor \frac{L}{d}\rfloor.
  2. Если заданный максимум входит в набор, остальные карточки выбираем из меньших допустимых кратных.
  3. Две границы количества объединяем, получаем конечный диапазон и проверяем каждую целую пару.

Пример

Между −7-7 и 8 включительно кратны 3 числа −6, −3, 0, 3, 6-6,\,-3,\,0,\,3,\,6: пять чисел. Для строгой нижней границы L=−8L=-8 получаем ⌊83⌋−⌊−83⌋=2−(−3)=5\lfloor \frac{8}{3}\rfloor -\lfloor -\frac{8}{3}\rfloor =2-(-3)=5.

Граница применения

Формула с целыми частями верна и для отрицательной нижней границы; деление здесь округляется вниз.

В задаче сначала устанавливаем область, затем находим допустимые значения и предъявляем пример достижения ответа.

Учебные основания
  • Потапов, Шевкин. Математика. Методические рекомендации. 5 класс. Просвещение, 2017.
  • Потапов, Шевкин. Математика. Методические рекомендации. 5 класс. Просвещение, 2017.

Авторский вывод из прочитанных правил; задача банка не объявляется примером из книги.

Задачи по этому правилу