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

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

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

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

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

Показать ответ
8

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

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

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

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

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

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

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

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

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

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