Саша и Костя поочерёдно вычёркивали по 1 цифре из числа 568439, пока не останется трёхзначное число,Саша начинал его задача, сделать это трёхзначное число, как можно меньше а Костя хочет, чтобы трёхзначное число было как можно больше, может ли Саша получить число меньше 565 как бы не действовал Костя?

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

Задача заключается в том, чтобы понять, сможет ли Саша вычеркнуть цифры из числа 568439 таким образом, чтобы в итоге получить трехзначное число меньше 565, несмотря на действия Кости, который будет стараться сделать это число как можно больше.

Саша начинает, и его интересует минимизация числа. Разумно предположить, что если Саша начинает с вычеркивания цифры 6, то у него останется число 58439. В свою очередь, Костя, стремясь максимизировать итоговое число, вычеркнет 4 (т.к. это наименьшая цифра), и у нас будет число 5839. Теперь очередь Саши, и он должен выбрать такую цифру для вычеркивания, чтобы как можно более эффективно уменьшить итоговое число, не давая Косте возможности его увеличить.

Если Саша вычеркнет 3, то у Кости не будет выбора — ему придется вычеркивать одну из больших оставшихся цифр. Пусть это будет 8. Тогда останется число 539, что уже будет удовлетворять условию задачи. Ответ на вопрос будет "да": Саша может получить число меньше 565, если он сначала вычеркнет 6, затем 3.

Это разумная стратегия, но посмотрим, можем ли мы улучшить ее и сделать результат еще лучше.

Саша начинает и вычеркивает 6: 568439 -> 58439.

Далее Костя, скорее всего, вычеркнет 4, чтобы оставить 5 и 8: 58439 -> 5839.

Саша может вычеркнуть 3 и тогда Косте нужно будет выбрать между 5 и 8: 5839 -> 589.

Костя вынужден вычеркнуть 8, и остается число 59, к которому Саша добавит 9 из оставшихся цифр, получив 599.

Таким образом, Саша может действовать еще эффективнее и обеспечить себе итоговое число меньше 565, вычеркивая цифры как объяснено выше.