Ответ:

Ход игры:

Исходное число: 456127 (6 цифр).

Нужно оставить 3 цифры. Это значит, что нужно вычеркнуть 3 цифры.

Задача Саши: получить минимальное трёхзначное число.

Задача Кости: получить максимальное трёхзначное число.

Саша ходит первым. Всего 3 хода (Саша, Костя, Саша).

Ход 1 (Саша):

Саша хочет минимальное число. Чтобы число было минимальным, нужно, чтобы самая старшая (левая) цифра была как можно меньше. Саша видит цифры 4, 5, 6, 1, 2, 7. Наименьшая цифра — 1. Чтобы 1 оказалась на месте сотен, нужно вычеркнуть все цифры, которые стоят левее неё. Саша вычеркивает '4', '5', '6'.

Число стало: 127.

Ход 2 (Костя):

Число: 127. Осталось 3 цифры. Костя хочет максимальное число. Саша уже сделал свой ход, и число 127 получилось минимальным из возможных, если Саша стремился сделать сотни минимальными. Теперь Костя пытается сделать число максимально большим, вычеркнув одну цифру. Но Саша уже добился минимума в сотнях, и теперь любое вычеркивание Костей из '127' сделает число еще меньше. Костя должен вычеркнуть одну цифру из '127'. Он хочет сделать число как можно больше, но это уже невозможно, так как осталось всего 3 цифры, а Саша вычеркнул нужные. Если Костя вычеркнет '1', получится '27' (двузначное, что не подходит). Если '2', получится '17'. Если '7', получится '12'. Задача Кости — сделать как можно больше, но при этом оставить трехзначное число. Саша уже выбрал лучшую стратегию.

Давайте пересмотрим стратегию Саши, если он знает, что Костя тоже будет вычеркивать.

Стратегия Саши (с учетом ходов Кости):

Изначальное число: 456127. Всего 6 цифр. Вычеркиваем 3 цифры. Саша делает 2 хода, Костя — 1 ход.

Ход 1 (Саша): Саша хочет, чтобы первая цифра была как можно меньше. Он может вычеркнуть 4, 5, 6. Если он вычеркнет 4, то на первом месте будет 5. Если он вычеркнет 4 и 5, то на первом месте будет 6. Если он вычеркнет 4, 5, 6, то на первом месте будет 1. Саша вычеркивает 4, 5, 6. Остается: 127.

Ход 2 (Костя): Число: 127. Костя вычеркивает одну цифру, чтобы получить максимальное число. Но Саша уже вычеркнул так, что осталось 127. Костя не может сделать это число больше. Он может только уменьшить его, вычеркнув одну цифру (например, 1, чтобы получилось 27, но это двузначное число, и условие — трехзначное. Значит, Костя не может вычеркнуть цифру, если остается двузначное). Костя не может повлиять на число 127, которое Саша сделал минимальным.

Проверим, может ли Саша получить число меньше 445.

Если Саша хочет получить число меньше 445, ему нужно, чтобы число сотен было меньше 4. Саша может вычеркнуть '4', тогда первая цифра будет '5'. Это больше 445.

Значит, Саша должен вычеркнуть цифру '1' или '2', чтобы число сотен было меньше 4.

Сценарий 1: Саша хочет 1xx

  • Саша вычеркивает 4, 5, 6. Остается 127.
  • Число 127 < 445.

Сценарий 2: Костя пытается помешать Саше получить число меньше 445.

Саша ходит первым. Его цель - минимизировать число. Костя ходит вторым. Его цель - максимизировать число. Саша ходит третьим.

Ход 1 (Саша):

Саша хочет, чтобы первая цифра была минимальной. Он может вычеркнуть '4', '5', '6'. Если он вычеркнет '4', то первая цифра будет '5'. Если он вычеркнет '4' и '5', то первая цифра будет '6'. Если он вычеркнет '4', '5', '6', то первая цифра будет '1'. Саша, стремясь к минимуму, вычеркивает '4', '5', '6'. Остается 127.

Ход 2 (Костя):

Число: 127. Костя вычеркивает одну цифру. Он хочет сделать число как можно больше. Но у него осталось 3 цифры, и Саша уже сделал число максимально маленьким, поставив '1' на первое место. Костя не может сделать 127 больше. Он может только уменьшить его, но задача — оставить трехзначное число. Он вычеркивает, например, '7'. Получается 12. Но это двузначное число. По условию, должно остаться трехзначное. Значит, Костя не может вычеркнуть цифру, если получится двузначное.

Посмотрим на ход игры по-другому:

Изначальное число: 456127. Нужно вычеркнуть 3 цифры.

Саша (ход 1): Саша хочет минимизировать число. Он смотрит на первые цифры. Чтобы число было минимальным, первая цифра должна быть минимальной. Наименьшая цифра в числе - '1'. Чтобы '1' стала первой, нужно убрать '4', '5', '6'. Саша вычеркивает '4', '5', '6'. Остается 127.

Костя (ход 2): Число 127. Осталось 3 цифры. Костя хочет максимизировать число. Он может вычеркнуть одну цифру. Если он вычеркнет '1', получится '27' (двузначное). Если '2', получится '17' (двузначное). Если '7', получится '12' (двузначное). Костя не может вычеркнуть ни одной цифры, чтобы число осталось трехзначным.

Возможно, я неправильно понял ход игры.

Повторим условие: Саша и Костя по очереди вычеркивают по одной цифре... пока не останется трёхзначное число. Саша начинает.

Общее количество вычеркиваний: 3.

Ход 1 (Саша): Саша хочет минимизировать число. Он видит 456127. Его цель - сделать число как можно меньше. Он может вычеркнуть '4'. Остается 56127. Или '5'. Остается 46127. Или '6'. Остается 45127. Или '1'. Остается 45627. Или '2'. Остается 45617. Или '7'. Остается 45612.

Чтобы число было минимальным, Саша должен стремиться поставить наименьшую возможную цифру на первое место. Он может поставить '1'. Для этого нужно вычеркнуть '4', '5', '6'. Саша вычеркивает '4'. Остается 56127. Теперь Костя ходит.

Давайте разберем ходы, чтобы Саша получил число < 445.

Саша хочет получить число < 445. Это значит, что первая цифра должна быть 1, 2, 3 или 4 (но не 4, если остальные цифры делают число больше 445).

Саша (ход 1): Чтобы получить число < 445, Саша должен постараться, чтобы первая цифра была меньше 4. Наименьшая доступная цифра - '1'. Чтобы '1' стала первой, Саша должен вычеркнуть '4', '5', '6'. Саша вычеркивает '4'. Остается 56127. Теперь ход Кости.

Костя (ход 2): Число 56127. Костя хочет максимизировать число. Он может вычеркнуть одну цифру. Чтобы число было максимально большим, Костя должен вычеркнуть наименьшую из первых трех цифр: '5'. Остается 6127. Теперь ход Саши.

Саша (ход 3): Число 6127. Саша хочет получить число < 445. Он должен вычеркнуть одну цифру. Чтобы число стало меньше 445, первая цифра должна быть меньше 4. Саша видит '6'. Чтобы первая цифра стала меньше 4, ему нужно вычеркнуть '6'. Но если он вычеркнет '6', останется '127'. 127 < 445. Саша может это сделать.

Итак, Саша может получить число меньше 445.

Решение:

1. Изначальное число: 456127.

2. Цель Саши: получить число < 445. Это значит, что число сотен должно быть меньше 4, или равно 4, но тогда следующие цифры должны быть меньше 45.

3. Саша ходит первым. Чтобы получить минимальное число, Саша стремится поставить наименьшую возможную цифру на позицию сотен. Наименьшая цифра в числе - '1'. Чтобы '1' оказалась на первой позиции, нужно вычеркнуть цифры '4', '5', '6'. Саша вычеркивает '4'. Остается число 56127.

4. Костя ходит вторым. Его цель - максимизировать число. Текущее число: 56127. Костя хочет, чтобы число было как можно больше. Он вычеркивает наименьшую из первых трех цифр, чтобы сохранить наибольшие. Он вычеркивает '5'. Остается число 6127.

5. Саша ходит третьим. Его цель - получить число < 445. Текущее число: 6127. Саша видит, что первая цифра '6'. Чтобы получить число < 445, Саша должен вычеркнуть '6'. Остается число 127.

6. Полученное число 127 меньше 445. Это произошло потому, что Саша выбрал правильную стратегию в своем первом ходу (не обязательно вычеркивать все цифры до '1', достаточно вычеркнуть '4', чтобы открыть дорогу к минимизации в дальнейшем) и смог получить минимальное число.

Ответ: Да, Саша может получить число меньшее 445.