ЕГЭ информатика, задание 19: №19 · Теория игр (19)
Два игрока, Петя и Ваня, играют в игру. Перед ними лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу два камня, или увеличить количество камней в три раза. Игра завершается, когда количество камней в куче становится не менее 83. Победителем считается игрок, сделавший последний ход. В начальный момент в куче было S камней, 1 ≤ S ≤ 82. Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажи минимальное значение S, когда такая ситуация возможна.
Показать ответ и разбор
Ответ: 10
Нужна позиция, из которой Петя не выигрывает сразу, но может сходить так, что Ваня выиграет одним ходом. Минимальное такое S = 10.
Лайфхак. «неудачный ход Пети» — значит, Петя играет не обязательно лучше всех.
Потренируйся в боте. Такие задания с разбором, статистика по темам и работа над ошибками: бесплатно в Telegram.
Решить это задание в боте @infkostbot
Решить это задание в боте @infkostbot
Ещё задания по теме
- Два игрока, Петя и Ваня, играют в игру. Перед ними лежит куча камней. Игроки ходят по…
- Два игрока, Петя и Ваня, играют в игру. Перед ними лежит куча камней. Игроки ходят по…
- Два игрока, Петя и Ваня, играют в игру. Перед ними лежит куча камней. Игроки ходят по…
- Два игрока, Петя и Ваня, играют в игру. Перед ними лежит куча камней. Игроки ходят по…