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

СреднийКЭС 2.15
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может

а) добавить в кучу один камень;

б) добавить в кучу два камня;

в) добавить в кучу три камня.

Игра завершается в тот момент, когда количество камней в куче превышает 20. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 21 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 20.

Известно, что Ваня может гарантированно выиграть своим первым ходом.

Задании, укажите три значения S, при которых у Пети есть выигрышная стратегия, причём Петя может выиграть своим третьим ходом, независимо от того, как будет ходить Ваня. В ответе запишите полученные значения в порядке возрастания.

Показать ответ
10 11 12

Источник: открытый банк ФИПИ · kompege.ru

Похожие задания

20За один ход игрок может добавить в одну из куч (по своему выбору) шесть каменей или сделать количество камней…Петя выигрывает вторым ходом20За один ход игрок может а) добавить в кучу два камня; б) увеличить количество камней в куче в три раза. Игра…Петя выигрывает вторым ходом20За один ход игрок может добавить в кучу один камень или увеличить количество в 3 раза. Например, имея кучу из…Петя выигрывает вторым ходом20За один ход игрок может а) забрать из кучи один камень; б) забрать из кучи два камня; в) забрать из кучи…Петя выигрывает вторым ходом20За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. Для…Петя выигрывает вторым ходом20За один ход игрок может добавить в кучу один или четыре камня, или увеличить количество камней в куче вдвое.…Петя выигрывает вторым ходом20За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней…Петя выигрывает вторым ходом20За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней…Петя выигрывает вторым ходом

Нужен репетитор по информатике?

Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.

Репетиторы по информатике

Подбор репетитора

Напишите, что нужно, — команда Precettore подберёт репетитора и свяжется с вами.

Готовьтесь к ЕГЭ по информатике в Precettore

Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.