987 читали · 5 лет назад
Разбор ЕГЭ. Информатика. Задача № 11
+Оглавление Разбираем задачу №11 в ЕГЭ по информатике. Обратите внимание, здесь будет не только пример решения, но и разбор задания по существу. Для примера я беру демоверсию 2020 года (актуальная на момент написания статьи) с сайта fipi.ru. Прежде чем приступать к решению этого примера, посмотрим в спецификацию к демоверсии. Описание очень лаконичное: умение исполнить рекурсивный алгоритм. Задание базового уровня сложности, но предполагает около 5 минут на выполнение. Это значит, скорее всего, придётся делать много простых шагов...
9834 читали · 3 года назад
Стратегия игр (19-21 задания КЕГЭ) решаем с помощью рекурсии
Привет! Хочу поделиться с вами одним из самых удачных, на мой взгляд, алгоритмов решения задач на стратегию игр из ЕГЭ по информатике. Почему я считаю его самым удачным? Потому что он подходит для 90 % задач 19-21 и решает их безошибочно! Для тех, кто не знаком с рекурсией, рекомендую ознакомиться с ней, например, на сайте Питонтьютор ( https://pythontutor.ru/lessons/functions/ ). Условие задачи Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя...