Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №729493
А
Аноним
23 марта 2024 12:44 · публичный вопрос
А
Аноним

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

Ответ нейросети
23 марта 2024 12:44

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

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

Предположим, что оба играют идеально:

  1. Саша начинает и, чтобы стремиться к минимуму, вычеркивает 6, так как это самая большая цифра. Число теперь 45127.
  2. Костя хочет максимизировать число и вычеркивает 1, так как это самая маленькая цифра. Число теперь 4527.
  3. Саша снова стремится к минимизации и убирает 7 (вторую по величине цифру, так как 5 должна остаться для того, чтобы число было трёхзначным). Число теперь 452.
  4. Теперь Костя, чтобы максимизировать, выбора у него нет, он должен вычеркнуть 2. Число теперь 45.
  5. Саша, завершая игру, вычеркивает 5, оставляя 4.

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