Тренажёр по заданию 19 ЕГЭ по информатике: анализ алгоритма логической игры. В пуле 31 задач, за один прогон — 10 случайных.
Два игрока, Петя и Ваня, играют в следующую игру. Перед ними лежат две кучи камней. Игроки ходят по очереди, первым ходит Петя. За один ход игрок может добавить в одну из куч один камень либо увеличить количество камней в выбранной куче в два раза. Игра завершается, когда суммарное количество камней в кучах становится не менее 90. Побеждает игрок, сделавший последний ход. В начальный момент в первой куче было 4 камня, а во второй — S камней; 1 ≤ S ≤ 85. Известно, что после неудачного первого хода Пети Ваня выиграл своим первым ходом. Укажите минимальное значение S, при котором такая ситуация возможна.