ЕГЭ информатика, задание 21: Теория игр: задание 21
Информатика, 11 класс · ЕГЭ информатика, уровень КИМ
📚 Программа 11 класса · модуль «Практика: ЕГЭ информатика, уровень КИМ — часть 2» — тренажёр 4 из 6. За освоение тренажёра — +15 ★.
Загрузка…
Правило и как решать
Задание 21 ЕГЭ по информатике: Теория игр: задание 21.
Подсказка: Разбери условие по шагам; при необходимости запиши промежуточные значения на листе. Ответ — целое число.
Примеры с разбором
Пример 1
Два игрока, Петя и Ваня, ходят по очереди, первый ход делает Петя. В куче лежит 10 камней. За один ход можно добавить 1 камень или добавить 2 камня. Игра заканчивается, когда в куче становится не менее S камней; победителем считается тот, кто сделал последний ход. Укажи наибольшее значение S, при котором у Вани есть стратегия, позволяющая выиграть за два своих хода при любой игре Пети, но у Вани нет стратегии выиграть своим первым ходом при любой игре Пети (и Петя не выигрывает первым ходом).
Ответ: 16
Решение: Переберём S и применим определение выигрышной стратегии за указанное число ходов.
Пример 2
Два игрока, Петя и Ваня, ходят по очереди, первый ход делает Петя. В куче лежит 12 камней. За один ход можно добавить 3 камня или увеличить количество камней в 2 раза. Игра заканчивается, когда в куче становится не менее S камней; победителем считается тот, кто сделал последний ход. Укажи наименьшее значение S, при котором у Вани есть стратегия, позволяющая выиграть за два своих хода при любой игре Пети, но у Вани нет стратегии выиграть своим первым ходом при любой игре Пети (и Петя не выигрывает первым ходом).
Ответ: 37
Решение: Переберём S и применим определение выигрышной стратегии за указанное число ходов.
Пример 3
Два игрока, Петя и Ваня, ходят по очереди, первый ход делает Петя. В куче лежит 5 камней. За один ход можно добавить 3 камня или увеличить количество камней в 2 раза. Игра заканчивается, когда в куче становится не менее S камней; победителем считается тот, кто сделал последний ход. Укажи наибольшее значение S, при котором у Вани есть стратегия, позволяющая выиграть за два своих хода при любой игре Пети, но у Вани нет стратегии выиграть своим первым ходом при любой игре Пети (и Петя не выигрывает первым ходом).
Ответ: 28
Решение: Переберём S и применим определение выигрышной стратегии за указанное число ходов.
Другие тренажёры: Информатика, 11 класс
💻ЕГЭ информатика, задание 10: Поиск слов в текстеИнформатика · ЕГЭ информатика, уровень КИМ💻ЕГЭ информатика, задание 11: Объём данных: паролиИнформатика · ЕГЭ информатика, уровень КИМ💻ЕГЭ информатика, задание 13: IP-адреса и маскиИнформатика · ЕГЭ информатика, уровень КИМ💻ЕГЭ информатика, задание 14: Системы счисленияИнформатика · ЕГЭ информатика, уровень КИМ💻ЕГЭ информатика, задание 15: Логика: отрезки на прямойИнформатика · ЕГЭ информатика, уровень КИМ💻ЕГЭ информатика, задание 16: Рекурсивные функцииИнформатика · ЕГЭ информатика, уровень КИМ