Сравнение количеств кратных

Последовательность применённых правил и переходов в пунктах задачи.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Граница длины последовательного блока
  2. Полный разбор начала блока

    Сначала: Граница длины последовательного блока

  3. Ответ: да

    Сначала: Полный разбор начала блока

  4. Граница длины последовательного блока

    Сначала: Ответ: да

  5. Полный разбор начала блока

    Сначала: Граница длины последовательного блока

  6. Ответ: нет

    Сначала: Полный разбор начала блока

  7. Граница длины последовательного блока

    Сначала: Ответ: нет

  8. Полный разбор начала блока

    Сначала: Граница длины последовательного блока

  9. Ответ

    Сначала: Полный разбор начала блока

Разобранный пример

На доске записано kk последовательных натуральных чисел. Оказалось, что среди них чисел, делящихся на 15, меньше, чем чисел, делящихся на 17.

а) Могло ли среди записанных чисел быть ровно три числа, делящихся на 15?

б) Могло ли среди записанных чисел быть ровно десять чисел, делящихся на 15?

в) Найдите наибольшее возможное значение kk.

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. В kk последовательных числах количество кратных aa не меньше ⌊ka⌋\left\lfloor \frac{k}{a}\right\rfloor, а кратных bb не больше ⌈kb⌉\left\lceil \frac{k}{b}\right\rceil. Если a<ba<b, но первых меньше, необходимо ka−1<kb+1\frac{k}{a}-1<\frac{k}{b}+1, откуда k<2abb−ak<\frac{2ab}{b-a}. Это конечная верхняя граница длины.
A=15A=15
B=17B=17
Шаг 2. Для каждой длины kk из доказанной области достаточно начальных чисел от 1 до НОК(a, b)\text{НОК}(a,\,b): при сдвиге начала на этот период оба количества кратных сохраняются. Считаем их точной формулой с целыми частями. Таблица содержит подходящие начальные числа для заданного количества кратных либо строку наибольшей возможной длины.
T=((52;17;3;4))\mathcal T=\left(\left(52;17;3;4\right)\right)
Шаг 3. Да. Приведённая конструкция удовлетворяет условию.
Шаг 1. В kk последовательных числах количество кратных aa не меньше ⌊ka⌋\left\lfloor \frac{k}{a}\right\rfloor, а кратных bb не больше ⌈kb⌉\left\lceil \frac{k}{b}\right\rceil. Если a<ba<b, но первых меньше, необходимо ka−1<kb+1\frac{k}{a}-1<\frac{k}{b}+1, откуда k<2abb−ak<\frac{2ab}{b-a}. Это конечная верхняя граница длины.
A=15A=15
B=17B=17
Шаг 2. Для каждой длины kk из доказанной области достаточно начальных чисел от 1 до НОК(a, b)\text{НОК}(a,\,b): при сдвиге начала на этот период оба количества кратных сохраняются. Считаем их точной формулой с целыми частями. Таблица содержит подходящие начальные числа для заданного количества кратных либо строку наибольшей возможной длины.
T={}\mathcal T=\left\{\right\}
Шаг 3. Нет. Необходимое ограничение или полный конечный разбор исключает такую возможность.
Шаг 1. В kk последовательных числах количество кратных aa не меньше ⌊ka⌋\left\lfloor \frac{k}{a}\right\rfloor, а кратных bb не больше ⌈kb⌉\left\lceil \frac{k}{b}\right\rceil. Если a<ba<b, но первых меньше, необходимо ka−1<kb+1\frac{k}{a}-1<\frac{k}{b}+1, откуда k<2abb−ak<\frac{2ab}{b-a}. Это конечная верхняя граница длины.
Шаг 2. Для каждой длины kk из доказанной области достаточно начальных чисел от 1 до НОК(a, b)\text{НОК}(a,\,b): при сдвиге начала на этот период оба количества кратных сохраняются. Считаем их точной формулой с целыми частями. Таблица содержит подходящие начальные числа для заданного количества кратных либо строку наибольшей возможной длины.
T=((104;136;6;7))\mathcal T=\left(\left(104;136;6;7\right)\right)
Шаг 3. Записываем найденное значение.
104104

Открыть задачу целиком

Попробовать самостоятельно