Информатика ЕГЭ. № 19.1. Выигрышная стратегия
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня либо увеличить количество камней в куче в пять раз. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 19 или 75 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 68.
Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 68 или больше камней. В начальный момент в куче было S камней; 1 ≤ S ≤ 67.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. В описание выигрышной стратегии не следует включать ходы играющего по этой стратегии игрока, не являющиеся для него безусловно выигрышными, то есть не являющиеся выигрышными независимо от игры противника.
Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.
57 views
99
24
4 months ago 00:10:06 1
Программист впервые СДАЕТ ЕГЭ по информатике
4 months ago 00:04:01 1
ДИКАЯ МОТИВАЦИЯ НА КОНДИЦИЯХ
4 months ago 00:05:14 1
Лучшие техники для запоминания дат для ЕГЭ по истории| Четко и без воды
4 months ago 01:45:41 1
Тригонометрия с нуля и до ЕГЭ | ЕГЭ 2025 по математике
4 months ago 00:22:54 5
УЧЕБА В ПИТЕРЕ || Строительство ПГС (СПбГАСУ)
4 months ago 01:14:22 2
Нужно ли заставлять ребенка учить математику? Действительно ли она так важна и зачем нужен ЕГЭ
4 months ago 00:34:07 1
Весь PYTHON для ЕГЭ 1 | КЕГЭ и ЕГЭ по информатике 2024 | КУРС по Python
4 months ago 00:15:19 168
Лучшие фишки PyCharm для ЕГЭ по Информатике 2025
4 months ago 00:11:00 3
ЕГЭ информатика 2025 задание 19,20,21 задача 4829 Поляков репетитор по информатике Игорь Лоч
4 months ago 00:04:06 9
ЕГЭ Информатика 2025 задание 12 задача 4779 Поляков репетитор по информатике Игорь Лоч
4 months ago 00:05:17 2
ЕГЭ 2025 Информатика задание 8 задача 6129 без рекурсии Поляков Репетитор по информатике Лоч Игорь
4 months ago 00:09:40 27
ЕГЭ информатика 2025 задание №5 задача 7667 Поляков Репетитор по информатике Игорь Лоч
4 months ago 00:08:51 58
ЕГЭ информатика 2025 Задание №5 задача 7650 Поляков Репетитор по информатике Игорь Лоч
4 months ago 00:10:51 2
ЕГЭ информатика 2025 Задание №5 задача №7 Поляков и задача №141 Поляков
4 months ago 00:06:47 4
ЕГЭ информатика 2025 репетитор по информатике Игорь Лоч задание №3 задача 7616 Поляков
4 months ago 00:09:18 50
ЕГЭ информатика 2025 задание №3 задача 7617 Поляков Реепетитор по информатике Игорь Лоч
4 months ago 00:07:25 1
Разбор 9 задания ОГЭ по информатике 2024 | Умскул
4 months ago 00:10:31 1
Разработчики решают ЕГЭ по информатике | Олег Козырев, senior Go-dev
4 months ago 00:17:29 1
ИНФОРМАТИКА И ИНФОРМАЦИЯ: базовые понятия I ЕГЭ по Информатике для 10 классов Умскул
4 months ago 00:01:15 1
Как заходить в аудиторию на ЕГЭ
4 months ago 00:09:17 1
IP-адреса. Маска сети | Информатика ЕГЭ
4 months ago 00:09:19 1
Начало покорения Python / № 1 - Установка рабочей среды , Первая программа в Python | КУРС | Питон
4 months ago 00:37:22 1
С++ для ОГЭ и ЕГЭ №2 | УСЛОВИЯ И ЦИКЛЫ | 99БАЛЛОВ
4 months ago 00:07:33 14
ЕГЭ Информатика 2025 задание 17 Задача с сайта Полякова 7685 репетитор по информатике Игорь Лоч