Поровну писем каждой

При одинаковом числе RR полученных писем имеем (R−a)u=(b−R)v(R-a)u=(b-R)v. Для заданного RR выбираем положительное целое решение с uu, v≥2v\geq 2. Чтобы найти наименьшее nn при некотором целом RR, достаточно проверить 4≤n≤2(b−a)4\leq n\leq 2(b-a): верхняя граница достигается при u=2u=2, n=2(b−a)n=2(b-a), если b−a≥2b-a\geq 2. Если требуется наименьшее число писем, любой найденный пример с E0E_{0} письмами даёт конечную границу n≤E0an\leq\frac{E_{0}}{a}, поскольку E≥anE\geq an. В каждой строке проверяем делимость EE на nn и минимизируем именно величину из вопроса.

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

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

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

Шаг 2. При одинаковом числе RR полученных писем имеем (R−a)u=(b−R)v(R-a)u=(b-R)v. Для заданного RR выбираем положительное целое решение с uu, v≥2v\geq 2. Чтобы найти наименьшее nn при некотором целом RR, достаточно проверить 4≤n≤2(b−a)4\leq n\leq 2(b-a): верхняя граница достигается при u=2u=2, n=2(b−a)n=2(b-a), если b−a≥2b-a\geq 2. Если требуется наименьшее число писем, любой найденный пример с E0E_{0} письмами даёт конечную границу n≤E0an\leq\frac{E_{0}}{a}, поскольку E≥anE\geq an. В каждой строке проверяем делимость EE на nn и минимизируем именно величину из вопроса.
3u=14v3 u=14 v

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

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

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