Положим A=−⌊dL⌋, B=−⌊eL⌋. Из условий количества следует x≤dy+A и y≤ekx+B. Подставляя первое неравенство во второе и используя de>k, получаем y≤de−kd(kA+eB). Затем x≤⌊dymax⌋+A. Итак, проверка целых пар в указанных границах охватывает все возможные случаи.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 3. Положим A=−⌊dL⌋, B=−⌊eL⌋. Из условий количества следует x≤dy+A и y≤ekx+B. Подставляя первое неравенство во второе и используя de>k, получаем y≤de−kd(kA+eB). Затем x≤⌊dymax⌋+A. Итак, проверка целых пар в указанных границах охватывает все возможные случаи.