19 задание ЕГЭ информатика с двумя кучами | Разбор с помощью Excel
Разбираем 19 задание из ЕГЭ по информатике с помощью Excel.
Разбор 19 задания с одной кучей:
Условие задачи:
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Например, пусть в одной куче 10 камней, а в другой 5 камней; такую позицию в игре будем обозначать (10, 5). Тогда за один ход можно получить любую из четырёх позиций: (11, 5), (20, 5), (10, 6), (10, 10). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.
Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 77. Победителем считается игрок, сделавший последний ход, т. е. первым получивший такую позицию, при которой в кучах будет 77 или больше камней.
В начальный момент в первой куче было семь камней, во второй куче — S камней; 1 ≤ S ≤ 69.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. В описание выигрышной стратегии не следует включать ходы играющего по этой стратегии игрока, не являющиеся для него безусловно выигрышными, т. е. не являющиеся выигрышными независимо от игры противника.
Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна
1 view
1344
550
8 months ago 00:32:18 1
Как научиться ездить на моноколесе? Базовые упражнения, прыжки, торможение, разгон.
8 months ago 00:08:55 1
Любая холка уйдёт НАВСЕГДА! Два шикарных упражнения уберут ВДОВИЙ ГОРБ!
8 months ago 02:15:21 1
. Ответы на Вопросы к Летним Выступлениям
8 months ago 00:29:04 1
✓ Предел последовательности | матан #006 | Борис Трушин
8 months ago 00:20:29 1
5 вопросов, которые нужно задавать ребенку каждый день. Советы психолога
8 months ago 00:36:34 1
Чей Крым? Юридическая история вопроса
8 months ago 00:10:19 1
Причины засорения организма. Какие продукты полезны для его чистки? Питьевой режим и упражнения
8 months ago 00:05:06 1
Физическая культура 1 класс (Урок№10 - Беговые упражнения из различных исходных положений.)
8 months ago 03:06:28 1
Вариант #3 из задач ФИПИ - Уровень Сложности ЕГЭ 2024| Математика Профиль| Оформление на 100 Баллов
8 months ago 00:32:32 1
ГИМНАСТИКА ДЛЯ ДИАФРАГМЫ. Полезные упражнения на каждый день | Остеопат Марина Просветина
8 months ago 00:25:35 1
Как правильно питаться? / Отвечаем на вопросы подписчиков!
8 months ago 00:07:49 1
Литературное чтение 2.Лиса и тетерев С ОТВЕТАМИ стр 39
8 months ago 02:26:24 1
Полный разбор демоверсия ЕГЭ ИНФОРМАТИКА 2024 | Умскул
8 months ago 00:51:03 1
. ОП2.2 # 048. Завербован генералом.
8 months ago 01:26:29 1
ЦЕРКОВЬ, СЕКТАНТЫ И ПЕЧАТЬ АНТИХРИСТА. Ответы на вопросы. Протоиерей Олег Стеняев
8 months ago 00:49:20 1
Победа под Куштау // Документальный фильм
8 months ago 00:30:43 1
Мне сказали, что это законно, и я поверила. Работаю детективом
8 months ago 00:05:22 1
7 ЛУЧШИХ ДЫХАТЕЛЬНЫХ УПРАЖНЕНИЙ ПО СТРЕЛЬНИКОВОЙ! ВОССТАНОВЛЕНИЕ ПОСЛЕ COVID 19 |Доктор Юрий Устинов
8 months ago 00:11:30 1
Как быстро выучить цифры с ребенком 4, 5, 6 лет? Учим цифры в игровой форме.
8 months ago 00:29:51 1
Правильные вопросы для грамотного заказа памятника