Задание 21 ЕГЭ по информатике
Ваня выигрывает первым или вторымСреднийКЭС 2.15
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень, добавить два камня или увеличить количество камней в куче в три раза. При этом нельзя повторять ход, который только что сделал второй игрок. Например, если в начале игры в куче 4 камня, Петя может первым ходом получить кучу из 5, 6 или 12 камней. Если Петя добавил 1 камень и получил кучу из 5 камней, то следующим ходом Ваня может либо добавить 2 камня (и получить 7 камней), либо утроить количество камней в куче (их станет 15). Получить 6 камней Ваня не может, так как для этого нужно добавить 1 камень, а такой ход только что сделал Петя.
Чтобы делать ходы, у каждого игрока есть неограниченное количество камней.
Игра завершается, когда количество камней в куче становится не менее 62. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 62 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 61.
Найдите значение S, при котором одновременно выполняются два условия:
– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
Чтобы делать ходы, у каждого игрока есть неограниченное количество камней.
Игра завершается, когда количество камней в куче становится не менее 62. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 62 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 61.
Найдите значение S, при котором одновременно выполняются два условия:
– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
Показать ответ
6
Источник: открытый банк ФИПИ · kompege.ru
Похожие задания
21Два игрока, Петя и Ваня, играют в игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый…Ваня выигрывает первым или вторым21За один ход игрок может добавить в одну из куч (по своему выбору) 1 камень или увеличить количество камней в…Ваня выигрывает первым или вторым21За один ход игрок может а) добавить в кучу один камень; б) добавить в кучу два камня; в) увеличить количество…Ваня выигрывает первым или вторым21За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней…Ваня выигрывает первым или вторым21За один ход игрок может добавить в кучу один камень, добавить два камня или увеличить количество камней в…Ваня выигрывает первым или вторым21За один ход игрок может добавить в одну из куч (по своему выбору) шесть каменей или сделать количество камней…Ваня выигрывает первым или вторым21За один ход игрок может а) добавить в кучу два камня; б) увеличить количество камней в куче в три раза. Игра…Ваня выигрывает первым или вторым21За один ход игрок может добавить в кучу один камень или увеличить количество в 3 раза. Например, имея кучу из…Ваня выигрывает первым или вторым
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.