Математика · объяснение и практика
Как посчитать кратные внутри целочисленного отрезка
Считаем целые кратные положительного числа на отрезке без полного перечисления: вычитаем накопленные количества и точно учитываем включённые границы.

В теме Делимость, простые числа, НОД и НОК · Учебная карта
Главная мысль
На целочисленном отрезке от 17 до 83 включительно находится одиннадцать кратных шести. До 83 включительно есть тринадцать положительных кратных, до 16 — два. Разность 13−2 оставляет нужные числа, не теряя первый подходящий член 18 и последний 78.
Как считать кратные от единицы
Кратные положительного целого k имеют вид k, 2k, 3k и так далее. До положительной границы R включительно их количество равно наибольшему целому, не превосходящему R/k. Для R = 83 и k = 6 отношение лежит между тринадцатью и четырнадцатью, поэтому подходящих положительных кратных тринадцать. Следующее, четырнадцатое, равно 84 и выходит за границу.
Округление здесь направлено вниз, а не до ближайшего целого. Оно отвечает на вопрос о полностью поместившихся шагах размера k. Если верхняя граница сама кратна k, она включается. Например, до 84 уже четырнадцать подходящих чисел, а не тринадцать. Слово «включительно» влияет на счёт в таких пограничных случаях.
Почему снизу вычитают значения до L минус один
Чтобы оставить отрезок от L до R, нужно убрать только числа строго меньше L. Для целой нижней границы это числа до L−1 включительно. Поэтому при положительных целых границах количество равно floor(R/k) − floor((L−1)/k). Обозначение floor означает наибольшее целое не больше аргумента. Вычитание floor(L/k) ошибочно удалило бы и саму нижнюю границу, когда она кратна k.
Для отрезка от 18 до 83 первый подходящий член 18 должен сохраниться. До 17 есть только два кратных шести, поэтому ответ остаётся одиннадцать. Если вместо этого вычесть количество до 18, получится десять: одно допустимое число было бы потеряно. Проверка случая точного попадания на границу обнаруживает эту типичную ошибку.
Пример
Сколько положительных кратных пяти на отрезке от 20 до 46 включительно?
До 46 находятся девять положительных кратных пяти, до 19 — три. Разность равна шести. Прямой список 20, 25, 30, 35, 40, 45 подтверждает ответ и включение нижней границы.
Как проверить результат другой моделью
Найдите первое и последнее подходящие кратные, затем посчитайте промежутки между ними. Для 18, 24, …, 78 разность концов равна шестидесяти. В ней десять шагов по шесть, а самих членов одиннадцать: число точек на единицу больше числа промежутков. Этот способ помогает проверить формулу накопленного счёта без выписывания длинного ряда.
Если подходящих чисел нет, нужно получить ноль, а не отрицательный ответ. Статья рассматривает положительные целые границы и положительный делитель. При расширении задачи на отрицательные целые следует сохранить математическое округление вниз, а не усечение к нулю. Если учитывается ноль, отдельно назовите его допустимым кратным: ноль равен k·0. Сначала фиксируют множество подсчитываемых объектов, затем выбирают формулу.
От чтения к действию
А теперь — вы
Частые вопросы
Почему нижняя граница заменяется на L−1?
Потому что исключаются числа строго до неё. Сама L должна остаться, если она кратна k и входит в отрезок.
Можно ли округлить R/k до ближайшего целого?
Нет. Для количества полностью вошедших положительных кратных требуется наибольшее целое, не превышающее частное.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Как найти последнюю цифру большой степени
Находим последнюю цифру большой натуральной степени через повторение остатков, правильно выбираем номер внутри цикла и отдельно рассматриваем нулевой показатель.
Открыть темуКогда остаток требует округлить ответ вверх
Как интерпретировать частное и остаток в задачах о коробках, местах и полных группах: разные вопросы требуют разных целочисленных ответов.
Открыть тему