Новая Школа - онлайн-школа подготовки к ЕГЭ
Информатика · 11 класс Задача №3696350
А
Аноним
29 сентября 2026 15:25 · публичный вопрос
А
Аноним

напиши ответ м решением

Ответ нейросети

Краткий ответ:

  1. \(S=19\).
  2. \(S=15\) и \(S=18\), в требуемом формате: 1518.
  3. Максимальное \(S=\boxed{17}\).

Решение

За один ход можно получить:

\[ S+1,\quad S+4,\quad 2S. \]

Игрок может выиграть сразу, если после его хода камней станет не менее \(40\). Для \(S<40\) это возможно при

\[ 2S\ge 40 \quad\Longrightarrow\quad S\ge20. \]

Значит, из любой позиции от \(20\) до \(39\) игрок выигрывает первым ходом удвоением.

1. Ответ \(S=19\)

Петя не должен выиграть сразу, поэтому \(S<20\).

После любого хода Пети Ваня должен иметь возможность выиграть сразу:

\[ S+1\ge20,\qquad S+4\ge20,\qquad 2S\ge20. \]

Самое строгое условие:

\[ S+1\ge20 \Longrightarrow S\ge19. \]

С учётом \(S<20\):

\[ \boxed{S=19}. \]

Проверка:

\[ 19\to20,\ 23,\ 38. \]

Из каждой из этих куч Ваня удваивает количество камней и получает не менее \(40\).


2. Ответ \(1518\)

Чтобы Петя выиграл своим вторым ходом, после его первого хода должна получиться позиция \(19\): тогда любой ход Вани даст \(20\) или больше, и Петя выиграет следующим ходом.

Получить \(19\) можно так:

\[ S+1=19 \Longrightarrow S=18, \]

\[ S+4=19 \Longrightarrow S=15. \]

Уравнение \(2S=19\) целого решения не имеет.

Следовательно, значения:

\[ \boxed{15,\ 18}. \]

В формате без разделительных знаков:

\[ \boxed{1518}. \]


3. Ответ \(17\)

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

  • получается \(20\) или больше — Ваня выигрывает сразу;
  • получается \(15\) или \(18\) — Ваня переводит кучу в \(19\), после чего выигрывает следующим ходом.

Проверим \(S=14\):

\[ 14\to15,\ 18,\ 28. \]

  • \(15\to19\);
  • \(18\to19\);
  • из \(28\) Ваня сразу получает \(56\).

Проверим \(S=17\):

\[ 17\to18,\ 21,\ 34. \]

  • \(18\to19\);
  • из \(21\) или \(34\) Ваня сразу выигрывает удвоением.

При \(S=17\) Ваня не может выиграть первым своим ходом, так как Петя может пойти \(17\to18\), а из \(18\) сразу получить \(40\) или больше нельзя.

Поэтому максимальное значение:

\[ \boxed{17}. \]