+Оглавление Разбираем задачу №11 в ЕГЭ по информатике. Обратите внимание, здесь будет не только пример решения, но и разбор задания по существу. Для примера я беру демоверсию 2020 года (актуальная на момент написания статьи) с сайта fipi.ru. Прежде чем приступать к решению этого примера, посмотрим в спецификацию к демоверсии. Описание очень лаконичное: умение исполнить рекурсивный алгоритм. Задание базового уровня сложности, но предполагает около 5 минут на выполнение. Это значит, скорее всего, придётся делать много простых шагов...

В чем заключалась беда советского образования? В огромном разрыве между реальностью и школой. Она никак не готовила учащегося ко взрослой жизни. Никто и никогда не спросил меня в школе, куда я планирую поступать, не дал совета исходя из моих способностей. На уроке — теорема Фалеса, кубическое уравнение, Татьяна Ларина, а во дворе — пацаны из соседнего дома, которые угрожают тебя побить. И как соотносится одно с другим — непонятно. Как в уличной драке, при травле в классе помогут Пушкин или логарифм?...