Вариант «2027-октябрь-1» (2027): теория игр. Разбор задания 20, тренажёр в формате КИМ и ИИ-помощник Neuronis.
Решать в тренажёре →Условие задания 20
Петя и Ваня решили поиграть.
Перед ними лежит куча камней.
Игроки ходят по очереди, первый ход делает Петя.
За один ход игрок может:
– убрать из кучи два камня
– убрать из кучи четыре камня
– уменьшить количество камней в куче в два раза (с округлением в большую сторону)
Например, из кучи в 39 камней за один ход можно получить кучу из 37, 35 или 20 камней.
Игра завершается, когда количество камней в куче становится не более 35.
Победителем считается игрок, который сделал последний ход, то есть в результате его действия в куче стало 35 камней или меньше.
До начала игры в куче было S камней, S ≥ 36.
У игрока выигрышная стратегия, если он может выиграть при любых ходах противника.
Укажите два самых больших значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:
– Петя не может выиграть за один ход
– Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня
Найденные значения запишите в ответе в порядке возрастания.
Проверить ответ и посмотреть разбор — в тренажёре.
Задание 20 в этом варианте
В пробнике «2027-октябрь-1» задание 20 — теория игр. За верный ответ — 1 первичный балл. В тренажёре задание открывается в формате экзамена с проверкой ответа.
Как готовиться
Сначала прочитайте общий разбор задания 20, затем решайте несколько вариантов с этим номером. На Neuronis доступны официальные и авторские пробники 2027 года.
Частые вопросы
- Где решать задание 20 из варианта «2027-октябрь-1»?
- В тренажёре Neuronis по кнопке ниже — условие в формате КИМ, проверка ответа и подсказки Нейрошки.
- Сколько баллов за задание 20 в ЕГЭ?
- 1 первичный — по разбаловке ФИПИ 2027.
- Что проверяет задание 20 ЕГЭ по информатике?
- Задание 20 — теория игр. Типовые формулировки встречаются в вариантах ФИПИ и сборниках 2027 года.
