Конечные верхние границы

Положим A=−⌊Ld⌋A=-\left\lfloor \frac{L}{d}\right\rfloor, B=−⌊Le⌋B=-\left\lfloor \frac{L}{e}\right\rfloor. Из условий количества следует x≤yd+Ax\leq\frac{y}{d}+A и y≤kxe+By\leq\frac{kx}{e}+B. Подставляя первое неравенство во второе и используя de>kde>k, получаем y≤d(kA+eB)de−ky\leq\frac{d(kA+eB)}{de-k}. Затем x≤⌊ymax⁡d⌋+Ax\leq\left\lfloor \frac{y\max}{d}\right\rfloor +A. Итак, проверка целых пар в указанных границах охватывает все возможные случаи.

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

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

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

Шаг 3. Положим A=−⌊Ld⌋A=-\left\lfloor \frac{L}{d}\right\rfloor, B=−⌊Le⌋B=-\left\lfloor \frac{L}{e}\right\rfloor. Из условий количества следует x≤yd+Ax\leq\frac{y}{d}+A и y≤kxe+By\leq\frac{kx}{e}+B. Подставляя первое неравенство во второе и используя de>kde>k, получаем y≤d(kA+eB)de−ky\leq\frac{d(kA+eB)}{de-k}. Затем x≤⌊ymax⁡d⌋+Ax\leq\left\lfloor \frac{y\max}{d}\right\rfloor +A. Итак, проверка целых пар в указанных границах охватывает все возможные случаи.
ymax⁡=48y_{\max}=48
xmax⁡=29x_{\max}=29

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

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

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