Саша и Костя по очереди вычеркивают по одной цифре из числа 179284, пока не останется трехзначное число. Саша начинает, и его задача — сделать трехзначное число как можно меньше. а Костя хочет, чтобы трехзначное число было как можно больше. Может ли Саша получить число меньше 295, как бы не действовал Костя? Напишите свое решение.
Для того, чтобы получить наименьшее число, Саша должен вычёркивать самую большую из имеющихся цифр, учитывая разряд, то есть, сначала он должен вычеркнуть цифру 9. Удобно показать решение в виде дерева.
Другое решение.
Сначала Саша вычёркивает 9; если затем Костя вычёркивает 7, то Саша — 8, остаётся 124, а если Костя вычёркивает не 7, то Саша вычёркивает 7. Тогда остаётся одно из чисел 284, 184, 124 или 128. Все эти числа меньше 295.
Ответ: да, может.