19 задание ЕГЭ информатика с одной кучей | Разбор с помощью Excel | Подготовка в ЕГЭ по информатике

• Рассматривается задание 19 ЕГЭ по информатике с одной кучей.  

• Два игрока, Петя и Ваня, играют в игру с кучей камней.  

• Игроки ходят по очереди, добавляя в кучу один, четыре или пять камней.  

• Игра завершается, когда количество камней становится не менее 68.  

• Побеждает игрок, сделавший последний ход.  

• Необходимо указать минимальное значение "с", при котором Ваня может выиграть первым ходом после неудачного хода Пети.  

• Запускаем Excel и обозначаем число 68 как победу.  

• Начальное количество камней в куче - 10.  

• Петя ходит первым, добавляя один, четыре или пять камней.  

• Ваня должен выиграть после неудачного хода Пети.  

• Расписываем возможные ходы Вани: один, четыре или пять камней.  

• Выделяем возможные ходы Пети и Вани разными цветами.  

• Если Петя не выиграет первым ходом, Ваня может выиграть в двух случаях.  

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

• В описании стратегии не должны быть ходы, которые не являются безусловно выигрышными.  

• Пробуем разные значения "с": 5, 3, 2.  

• При числе 3 Ваня может выиграть первым ходом.  

• Ответ: минимальное значение "с" равно 3.  

• Проверяем решение и выделяем число 3 как ответ.  

• Призываем ставить лайки, подписываться на канал и смотреть другие разборы.