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