Информатика ЕГЭ. № 19.1. Выигрышная стратегия
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня либо увеличить количество камней в куче в пять раз. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 19 или 75 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 68.
Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 68 или больше камней. В начальный момент в куче было S камней; 1 ≤ S ≤ 67.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. В описание выигрышной стратегии не следует включать ходы играющего по этой стратегии игрока, не являющиеся для него безусловно выигрышными, то есть не являющиеся выигрышными независимо от игры противника.
Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.
1 view
81
17
6 months ago 01:08:15 1
Решаем самые сложные задачи второй части из ОГЭ по физике 2024
6 months ago 00:06:27 1
1 тип задач на Харди-Вайнберга из МЕТОДИЧЕСКИХ рекомендаций от ФИПИ 2024
6 months ago 00:43:46 1
Скандальные ЕГЭ 2023
6 months ago 00:00:56 1
НОВЫЙ ШИКАРНЫЙ СПОСОБ НА ОТРЕЗКИ №15 #егэ #информатика #информатикаегэ #информатикродя
6 months ago 02:51:31 1
Электронные таблицы. Задания 3, 9, 18, 22. МИНИ-ЩЕЛЧОК перед досрочным ЕГЭ по информатике 2024
6 months ago 03:37:57 1
Пробник ЕГЭ 24 по инфе. 9 мая в 12:00 по МСК.
6 months ago 00:04:09 1
ОНЛАЙН-ШКОЛЫ О*?!;ЕЛИ? БЕСПЛАТНЫЙ интенсив перед ЕГЭ по всем предметам
6 months ago 00:00:00 1
Решаем 15 номер на погрешности из ОГЭ по физике. Задания из банка ФИПИ
6 months ago 01:32:07 1
Как не про**aть месяц до экзамена? | План тотального уничтожения ЕГЭ 2024 по физике
6 months ago 00:43:36 1
Разбор основной волны ЕГЭ по информатике 2022 | Каким будет ЕГЭ?
6 months ago 02:47:08 1
Разбор открытого варианта ЕГЭ по информатике 2024
6 months ago 00:40:53 1
Как уничтожить ЕГЭ по математике за 3 недели | САМЫЙ ВАЖНЫЙ СТРИМ В ТВОЕЙ ЖИЗНИ
6 months ago 08:01:57 1
Вся первая часть для ЕГЭ 2024 по физике за 8 часов | Теория и прототипы
6 months ago 01:20:20 1
Старт интенсива по сочинению ЕГЭ 2023. “Как написать анализ примера, а не пересказ?“
6 months ago 00:01:34 1
Что делать за 18 дней до ЕГЭ по химии
6 months ago 00:25:11 1
ВСЕ СВЯЗКИ для сочинения ЕГЭ 2024 по русскому языку за 25 минут
6 months ago 00:09:16 28
Задание 15. ЕГЭ Информатика 2024. Новый разбор за 9 минут! Логические выражения
6 months ago 00:17:03 92
Все совсем несложно Математика Подготовка к ОГЭ и ЕГЭ Теорема Ван Обеля Метод решения задач ДВИ МГУ решебник Султанова репетитор
6 months ago 01:14:25 5.3K
Ветеринария – куда поступить, как учиться
6 months ago 00:00:00 1
№19 l Теория чисел l ЕГЭ 2024 по математике
6 months ago 00:14:56 1
День Победы | Поём песни на 9 мая
6 months ago 00:00:00 1
9 ЧАСОВ CАМЫХ СЛОЖНЫХ заданий ЕГЭ по РУССКОМУ I ЕГЭ-2024 | Русский язык | NeoFamily
6 months ago 00:00:47 150
Видео от Информатика ЕГЭ-2024 | Skyeng Exams
6 months ago 00:15:16 1
Топ ошибок олимпиадника. Как правильно готовиться, чтобы получить диплом всероса?