Описание
Связка задач ЕГЭ №19–21 по теории игр. Все три задания основаны на одной игре с кучей камней, но проверяют разные уровни анализа выигрышных стратегий.
← К подборкам
Тип комплекта
Связка с общим условием
ЕГЭ
Номера заданий
19–21
Общее условие
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза.
Например, если в куче было 10 камней, за один ход можно получить 11 или 20 камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 58. Победителем считается игрок, сделавший последний ход.
В начальный момент в куче было S камней, где 1 ≤ S ≤ 57.