Саша и костя по очереди вычеркивают по одной цифре из числа 437215 пока не останется трехзначное число

Привет! Давай разберемся с этой задачей по шагам.

Итак, у нас есть число 437215, из которого Саша и Костя по очереди вычеркивают по одной цифре. Саша начинает, и ее цель — сделать оставшееся трехзначное число как можно меньше. Костя же хочет, чтобы оно было как можно больше. Нам нужно узнать, сможет ли Саша добиться результата, чтобы трехзначное число было меньше 445, независимо от действий Кости.

Саша начинает игру, и ее лучший ход — вычеркнуть самую большую цифру, которая сделает оставшееся число как можно меньшим. В данном случае это цифра 7. Теперь у нас число 43215.

Костя теперь вычеркнет цифру, которая сделает оставшееся число как можно большим. Он, наверное, вычеркнет 1, оставив 4325.

Снова очередь Саши. Она должна вычеркнуть 5, потому что это бы дало возможность Косте сделать следующее число (если бы он вычеркнул 2) трехзначным числом 43X, что однозначно больше 445. После хода Саши остается число 432.

Костя теперь выберет цифру, чтобы оставшееся число было как можно больше. Если он вычеркнет 2, останется 43, что даст Саше возможность сделать число больше 445, вычеркивая 3. Поэтому Костя должен вычеркнуть 3, чтобы получить число