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

В 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}. Это конечная верхняя граница длины.

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

Применение в задаче

Шаг 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

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу