Задание №35787 ЕГЭ по Информатике
Теория игр → 2 кучи
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в меньшую кучу один или три камня. Изменять количество камней в большей куче не разрешается. Игра завершается, когда количество камней в кучах становится равным. Победителем считается игрок, сделавший последний ход, то есть первым сравнявшим количество камней в двух кучах. Игроки играют рационально, т.е. без ошибок. В начальный момент в первой куче было 13 камней, а во второй – S камней, 1 ≤ S ≤ 23?
Укажите такое минимальное значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.
Аналоги: Задание №24194Задание №33892Задание №28561Задание №38360Задание №28630Задание №28633Задание №28761Задание №28555Задание №28558Задание №28585Задание №28588Задание №28597Задание №28743Задание №28755Задание №28779Задание №28621Задание №28636Задание №28776Задание №28740Задание №37660Задание №38633Задание №28767Задание №38628Задание №43945Задание №38363Задание №38651Задание №38637Задание №38640Задание №28609Задание №47034Задание №47037Задание №47040Задание №47043
