Привет! Давай разбираться с этой задачей шаг за шагом.
Задача заключается в том, чтобы Саша и Костя поочередно вычеркивали по одной цифре из числа 456127, пока не останется трехзначное число. Саша должен постараться получить как можно меньшее число, а Костя стремится к тому, чтобы трехзначное число было как можно больше. Саша начинает. Нужно выяснить, может ли Саша получить число меньшее 445, если Костя будет играть оптимально.
Предположим, что оба играют идеально:
- Саша начинает и, чтобы стремиться к минимуму, вычеркивает 6, так как это самая большая цифра. Число теперь 45127.
- Костя хочет максимизировать число и вычеркивает 1, так как это самая маленькая цифра. Число теперь 4527.
- Саша снова стремится к минимизации и убирает 7 (вторую по величине цифру, так как 5 должна остаться для того, чтобы число было трёхзначным). Число теперь 452.
- Теперь Костя, чтобы максимизировать, выбора у него нет, он должен вычеркнуть 2. Число теперь 45.
- Саша, завершая игру, вычеркивает 5, оставляя 4.
Число, которое получится после всех действий, будет начинаться на 4. Чтобы получить как можно меньшее число, Саша будет всегда вычеркивать самую большую из