Вариант «2027-Байт-1» (2027): теория игр. Разбор задания 19, тренажёр в формате КИМ и ИИ-помощник Neuronis.
Решать в тренажёре →Условие задания 19
(Даня Байт) Два игрока, Петя и Ваня, играют в следующую игру.
Перед игроками лежит куча камней.
Игроки ходят по очереди, первый ход делает Петя.
За один ход игрок может:
- добавить в кучу 2 камня;
- добавить в кучу 4 камней;
- увеличить количество камней в куче в 2 раза.
Например, из кучи в 20 камней за один ход можно получить кучу из 22, 24 или 40 камней.
Чтобы делать ходы, у каждого игрока есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не менее 100.
Победителем считается игрок, сделавший последний ход, т.е. первым получивший кучу из 100 или более камней.
В начальный момент в куче было S камней; 1 ≤ S ≤ 99.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.
Укажите минимальное значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.
Проверить ответ и посмотреть разбор — в тренажёре.
Задание 19 в этом варианте
В пробнике «2027-Байт-1» задание 19 — теория игр. За верный ответ — 1 первичный балл. В тренажёре задание открывается в формате экзамена с проверкой ответа.
Как готовиться
Сначала прочитайте общий разбор задания 19, затем решайте несколько вариантов с этим номером. На Neuronis доступны официальные и авторские пробники 2027 года.
Частые вопросы
- Где решать задание 19 из варианта «2027-Байт-1»?
- В тренажёре Neuronis по кнопке ниже — условие в формате КИМ, проверка ответа и подсказки Нейрошки.
- Сколько баллов за задание 19 в ЕГЭ?
- 1 первичный — по разбаловке ФИПИ 2027.
- Что проверяет задание 19 ЕГЭ по информатике?
- Задание 19 — теория игр. Типовые формулировки встречаются в вариантах ФИПИ и сборниках 2027 года.
