Привет! Давай вместе решим эту интересную задачу.
Итак, у нас есть число 437215. Саша и Костя по очереди вычеркивают по одной цифре из этого числа, пока не получится трехзначное число. Саша хочет, чтобы итоговое трехзначное число было как можно меньше, а Костя наоборот, стремится сделать его как можно больше. Саша начинает.
Теперь нужно продумать стратегию для Саши, чтобы получить наименьшее возможное число.
Давай попробуем анализировать ситуацию пошагово:
Саша должна начать с удаления наибольшей цифры, которая не находится в первой позиции, чтобы не увеличить первую цифру трехзначного числа. В этом случае наибольшая цифра - 7. Мы вычеркиваем её. Получаем число: 43215.
Костя хочет максимизировать число. Для этого ему также не выгодно трогать первую цифру трехзначного числа, поэтому он уберет маленькую цифру из оставшихся. У нас это цифра 1. Получаем число: 4325.
Саша снова ходит и должна убрать следующую по величине цифру, предпочтительно с конца, чтобы не уменьшить первую цифру трехзначного числа. В нашем случае это цифра 5. Получаем число: 432.
Саша закончила ход, так как у нас получилось трехзначное число, и оно является наименьшим возможным
