Равенство сумм

При нулевом суммарном изменении все количества имеют вид u=u0tu=u_{0}t, v=v0tv=v_{0}t, где u0=−d2gu_{0}=-\frac{d_{2}}{g}, v0=d1gv_{0}=\frac{d_{1}}{g} и gg обозначает их НОД\text{НОД}. Поэтому количество чисел кратно u0+v0u_{0}+v_{0}. Любое такое положительное количество реализуется повторением допустимых исходных чисел.

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

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

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

Шаг 2. При нулевом суммарном изменении все количества имеют вид u=u0tu=u_{0}t, v=v0tv=v_{0}t, где u0=−d2gu_{0}=-\frac{d_{2}}{g}, v0=d1gv_{0}=\frac{d_{1}}{g} и gg — их НОД\text{НОД}. Поэтому количество чисел кратно u0+v0u_{0}+v_{0}. Любое такое положительное количество реализуется повторением допустимых исходных чисел.
u=6tu=6 t
v=5tv=5 t
N=11tN=11 t

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

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

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