Задание 20. в тексте части 3 название навыка не приведено: ЕГЭ по информатике

Задание 20 ЕГЭ по информатике проверяет умение анализировать игровые позиции и находить значения S, при которых у Пети есть выигрышная стратегия при определённых условиях. В отличие от задания 19, где нужно найти выигрыш за один ход, здесь требуется, чтобы Петя не мог выиграть первым ходом, но…

Что нужно знать

• Задание 20 относится к теории игр, подобно заданиям 19 и 21, но с другими условиями.
• Игра конечна, ходы чередуются, первый ход делает Петя.
• Выигрыш наступает при достижении суммы камней в двух кучах не менее заданного порога (в демо 133).
• Возможные ходы: добавить 4 камня в одну из куч или удвоить количество камней в одной из куч.
• Позиция описывается парой (a, b), где a и b — количество камней в кучах.
• Выигрышная стратегия — это стратегия, при которой игрок гарантированно побеждает при любых ходах противника.

Термины и понятия

• Позиция: пара (a, b), где a и b — количество камней в первой и второй кучах соответственно.
• Ход: изменение одной из куч по правилам игры (добавить 4 или удвоить).
• Выигрышная позиция: позиция, из которой игрок, делающий ход, может гарантированно выиграть.
• Проигрышная позиция: позиция, из которой любой ход ведёт в выигрышную позицию для противника.
• Выигрышная стратегия: правило выбора ходов, гарантирующее победу при любых действиях противника.
• Дерево игры: граф всех возможных позиций и переходов между ними.
• Глубина анализа: количество ходов, на которое нужно просчитать игру (в задании 20 — два хода Пети и один ход Вани).
• Начальная позиция: (17, S), где S — искомое значение.

Частые ошибки

• Путают задание 20 с заданием 19: ищут значения S, при которых Петя выигрывает за один ход, а не вторым.
• Не учитывают, что Петя не должен выигрывать за один ход: включают в ответ значения, при которых есть выигрышный первый ход.
• Неверно определяют, что Петя выигрывает вторым ходом при любом ходе Вани: проверяют только один ход Вани или не все возможные.
• Забывают, что Ваня тоже может выиграть своим ходом, и если после первого хода Пети Ваня может выиграть, то условие не выполнено.

Как пройти тему

В курсе «Информатика» тема «Задание 20. в тексте части 3 название навыка не приведено» занимает 6 занятий по 40 минут: репетитор объясняет материал, задаёт вопросы как на экзамене, разбирает ваши ответы и в конце ставит оценку. Это обзор темы, полный разбор — в занятии. ИИ может ошибаться: проверяйте важное по учебнику. Занятия не заменяют живого репетитора и не гарантируют результат на экзамене.

Другие темы раздела

• Задание 35. в тексте части 3 название навыка не приведено
• Задание 36. в тексте части 3 название навыка не приведено

← Предыдущая тема: Задание 19. Анализ алгоритма логической игры
Следующая тема: Задание 21. Дерево игры и выигрышная стратегия

Все темы: ЕГЭ по информатике