20 задание ЕГЭ информатика с одной кучей | Разбор с помощью Excel

Разбираем 20 задание ЕГЭ по информатике с одной кучей. Для решения используется табличный процессор Excel. Подписывайся на группу Вконтакте: Условие задачи: Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или добавить в кучу два камня или увеличить количество камней в куче в два раза. Например, имея кучу из 10 камней, за один ход можно получить кучу из 11, 12 или 20 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче превышает 41. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 42 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 41. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах пр