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

БазовыйКЭС 2.15
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может:
− убрать из кучи 3 камня,
− убрать из кучи 7 камней,
− уменьшить количество камней в куче в 3 раза (количество камней, полученное при делении, округляется до меньшего).
У каждого игрока есть неограниченное количество камней, чтобы делать ходы. Игра завершается в тот момент, когда количество камней в куче становится не более 11. Победителем считается игрок, сделавший последний ход, т.е. первым получивший в куче 11 камней или меньше. В начальный момент в куче было S камней; S > 11.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

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

Показать ответ
39 40

Источник: Основная волна 10.06.25 · kompege.ru

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

20За один ход игрок может: – убрать из кучи 3 камня; – убрать из кучи 5 камней; – уменьшить количество камней в…Петя выигрывает вторым ходом20За один ход игрок может: - убрать из кучи 3 камня; - убрать из кучи 8 камней; - уменьшить количество камней в…Петя выигрывает вторым ходом20За один ход игрок может: - убрать из кучи 3 камня; - убрать из кучи 6 камней; - уменьшить количество камней в…Петя выигрывает вторым ходом20За один ход игрок может: - убрать из кучи 3 камня; - убрать из кучи 8 камней; - уменьшить количество камней в…Петя выигрывает вторым ходом20За один ход игрок может добавить в кучу один или четыре камня либо увеличить количество камней в куче в три…Петя выигрывает вторым ходом20За один ход игрок может: - добавить в кучу 2 камня; - добавить в кучу 5 камней; - увеличить количество камней…Петя выигрывает вторым ходом20За один ход игрок может: − убрать из кучи два камня, − уменьшить количество камней в куче в два раза…Петя выигрывает вторым ходом20За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней…Петя выигрывает вторым ходом

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

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

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

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

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

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

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