Задание №38503 ЕГЭ по Информатике

3850319 номерНе выполнено
Теория игр1 куча

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может:
− убрать из кучи 2 камня,
− убрать из кучи 11 камней,
− уменьшить количество камней в куче в 2 раза (количество камней, полученное при делении, округляется до меньшего).
У каждого игрока есть неограниченное количество камней, чтобы делать ходы. Игра завершается в тот момент, когда количество камней в куче становится не более 23. Победителем считается игрок, сделавший последний ход, т.е. первым получивший в куче 23 камней или меньше. В начальный момент в куче было S камней; S > 23.
Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите максимальное значение S, когда такая ситуация возможна.

Аналоги: Задание №28603Задание №24197Задание №28624Задание №28543Задание №38366Задание №28612Задание №24980Задание №30353Задание №29941Задание №28618Задание №28546Задание №28627Задание №38357Задание №38210Задание №24106Задание №37903Задание №45276Задание №28549Задание №32293Задание №28734Задание №31920Задание №28728Задание №28639Задание №28567Задание №28573Задание №28579Задание №22756Задание №24200Задание №24100Задание №28722Задание №28725Задание №28731Задание №28737Задание №28746Задание №28752Задание №28758Задание №28764Задание №28552Задание №28576Задание №24103Задание №28770Задание №28773Задание №28570Задание №24191Задание №28896Задание №24188Задание №28564Задание №28582Задание №28591Задание №28606Задание №28594Задание №28600Задание №28615Задание №27065Задание №35056Задание №35782Задание №38643Задание №28749Задание №38213Задание №38524Задание №38532Задание №41636Задание №43004Задание №38647Задание №39205