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