Число доступных кратных

Число кратных dd в интервале (L, y](L,\,y] равно ⌊yd⌋−⌊Ld⌋\left\lfloor \frac{y}{d}\right\rfloor -\left\lfloor \frac{L}{d}\right\rfloor, а число кратных ee в (L, kx](L,\,kx] равно ⌊kxe⌋−⌊Le⌋\left\lfloor \frac{kx}{e}\right\rfloor -\left\lfloor \frac{L}{e}\right\rfloor. Эти количества должны быть не меньше xx и yy соответственно. Условия достаточны: выбираем нужное количество различных кратных из каждого интервала, обязательно включая его правый конец.

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

Что нужно знать

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

Шаг 2. Число кратных dd в интервале (L, y](L,\,y] равно ⌊yd⌋−⌊Ld⌋\left\lfloor \frac{y}{d}\right\rfloor -\left\lfloor \frac{L}{d}\right\rfloor, а число кратных ee в (L, kx](L,\,kx] равно ⌊kxe⌋−⌊Le⌋\left\lfloor \frac{kx}{e}\right\rfloor -\left\lfloor \frac{L}{e}\right\rfloor. Эти количества должны быть не меньше xx и yy соответственно. Условия достаточны: выбираем нужное количество различных кратных из каждого интервала, обязательно включая его правый конец.
A=24A=24
B=36B=36

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

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

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