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