Задание №53478. Числа и их свойства
В игре число \(a=4\) и число \(b=5\). За ход можно перейти к паре
\((a-1;\ b+2)\) или к паре \((a+2;\ b-1)\). Новые числа \(a\) и \(b\) всегда
положительные.
а) Можно ли получить число \(200\) за \(100\) ходов?
б) Сколько нужно сделать ходов, чтобы получить сумму, равную \(300\)?
в) Сколько нужно сделать ходов, чтобы получить максимальную сумму, при этом
ни одно число не превышает \(200\)?
Шаг 1. Посмотрим, что делает каждый ход.
Переход \((a;b)\to(a-1;b+2)\): сумма \(a+b\) увеличивается на \(1\), разность \(b-a\) увеличивается на \(3\).
Переход \((a;b)\to(a+2;b-1)\): сумма \(a+b\) увеличивается на \(1\), разность \(b-a\) уменьшается на \(3\).
Значит, каждый ход увеличивает сумму ровно на \(1\), а разность \(b-a\) меняется на \(\pm3\), то есть её остаток при делении на \(3\) не меняется.
Шаг 2. В начале \(a=4\) и \(b=5\), поэтому сумма равна \(9\), а разность \(b-a=1\) даёт остаток \(1\) при делении на \(3\). Следовательно, после \(m\) ходов сумма равна \(9+m\), а разность \(b-a\) никогда не делится на \(3\); в частности, числа \(a\) и \(b\) никогда не равны.

а) Нет. После \(100\) ходов сумма равна \(9+100=109\). Оба числа положительны, поэтому каждое из них меньше суммы, то есть меньше \(109\). Значит, число \(200\) получить нельзя.
б) Нужно \(291\) ход. Действительно, каждый ход увеличивает сумму на \(1\), а она должна вырасти с \(9\) до \(300\), то есть на \(291\).
Такая сумма достижима. Заметим, что два хода подряд — сначала \((a-1;b+2)\), затем \((a+2;b-1)\) — дают пару \((a+1;b+1)\): оба числа увеличиваются на \(1\) и остаются положительными. Применив эту пару \(145\) раз, из \((4;5)\) получим \((149;150)\); это \(290\) ходов и сумма \(299\). Ещё один ход \((a-1;b+2)\) даёт \((148;152)\) — сумма \(300\), всего \(291\) ход.
в) Нужно \(390\) ходов.
Оценка. Ни одно число не превышает \(200\), поэтому сумма не больше \(400\). Но сумма \(400\) означала бы \(a=b=200\), а мы доказали, что \(a\) и \(b\) никогда не равны. Значит, сумма не больше \(399\).
Пример: применив описанную пару ходов \(195\) раз, то есть за \(2\cdot195=390\) ходов, из \((4;5)\) получаем \((199;200)\). Ни одно число не больше \(200\), а сумма равна \(399\).
Так как каждый ход увеличивает сумму на \(1\), сумме \(399\) отвечают ровно \(399-9=390\) ходов.