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

БазовыйКЭС 2.15
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Например, в одной куче 10 камней, а в другой 5 камней; такую позицию в игре обозначим (10, 5). Тогда за один ход можно получить любую из четырёх позиций: (11, 5), (20, 5), (10, 6), (10, 10). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.
Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 211. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в кучах 211 или больше камней.
В начальный момент в первой куче 17 камней, во второй куче - S камней; 1 < S ≤193.
Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.

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

Источник: Апробация 04.03.26 · kompege.ru

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

19За один ход игрок может: – добавить в одну из куч (по своему выбору) 4 камня; – увеличить количество камней в…Ваня выигрывает первым ходом19За один ход игрок может: - добавить в кучу 1 камень; - добавить в кучу 5 камней; - увеличить количество…Ваня выигрывает первым ходом19За один ход игрок может добавить в любую кучу (по своему выбору) 3 камня или 13 камней. Игра завершается…Ваня выигрывает первым ходом19За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней…Ваня выигрывает первым ходом19За один ход игрок может: - добавить в кучу 2 камня; - добавить в кучу 4 камня; - увеличить количество камней…Ваня выигрывает первым ходом19За один ход игрок может: – убрать из кучи 3 камня; – убрать из кучи 5 камней; – уменьшить количество камней в…Ваня выигрывает первым ходом19За один ход игрок может: - убрать из кучи 3 камня; - убрать из кучи 8 камней; - уменьшить количество камней в…Ваня выигрывает первым ходом19За один ход игрок может: - убрать из кучи 3 камня; - убрать из кучи 6 камней; - уменьшить количество камней в…Ваня выигрывает первым ходом

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

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

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

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

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

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

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