Разбор заданий ЕГЭ по информатике 2025

Введение

• Лектор: Иван Викторович
• Разбор заданий 19, 20, 21 демо-версии ЕГЭ по информатике
• Проверяем навыки анализа алгоритма логической игры

Задание 19

Условия игры:

• Два игрока: Петя и Ваня
• Начальное количество камней в куче: S (S >= 20)
• Цель: добраться до кучи с 19 или менее камнями, сделав последний ход
• Ходы игрока:
  • Убрать из кучи 2 камня
  • Убрать из кучи 5 камней
  • Уменьшить количество камней в куче в 3 раза (округление вниз)

Задача:

• Найти минимальное S, при котором Петя не может выиграть за один ход, но Ваня выигрывает своим первым ходом

Решение:

• Используем рекурсивную функцию для моделирования ходов
• Ходы пронумерованы: нечётные - Петя, чётные - Ваня
• Проверка на выигрыш: если P > 2 (значит ход Вани)
• Перебор значений S от 100 до 20
• Ответ: минимальное значение S = 60

Задание 20

Условия:

• Петя может выиграть своим вторым ходом (третий ход всей игры), независимо от Вани

Решение:

• Изменяем проверку в функции на третий ход
• Перебираем значения S
• Ответ: наименьшие значения в порядке возрастания: 62, 63

Задание 21

Условия:

• Ваня может выиграть первым или вторым ходом, но не гарантированно первым

Решение:

• Изменяем функцию для учета условий
• Первый ход Вани - второй ход всей игры, второй ход - четвёртый
• Для Пети любая игра, для Вани нет гарантии первого выигрыша
• Ответ: минимальное значение S = 64

Заключение

• Рекомендуется подписаться и ставить лайки
• Конец лекции