Я сдавал ЕГЭ по информатике в прошлом году. Сейчас я учусь в университете МИРЭА на направлении, связанном с программированием. В рубрике #хакнем_информатика продолжаю разбирать задачи из ЕГЭ по информатике. В этой статье я разберу одно из самых простых, по моему мнению, заданий — 23. Суть задания: Вам говорят, что есть некая программа для исполнителя, и у этого исполнителя есть несколько команд (чаще всего две). Эти команды обычно простые: прибавить 1, прибавить 2, умножить на 3 и т.д. А найти в этом задании нужно количество программ, которые приведут исполнителя из числа A в число Б...

Задача 23, в типичном ее виде достаточно проста в решении, особенно если запомнить (понять) шаблонный алгоритм, о котором, конечно же, в статье расскажу. Про рекурсию и задачу №16 вы можете почитать и посмотреть вот здесь Начнем с легкого. Рассмотрим задачу, которую легко решить "ручками", аналитически, то есть на бумаге. Конечно, таких простых задач уже нет на ЕГЭ, но для понимания сути - пойдет. Поехали! Вот типовая задача из демоверсии 2023. Тут и обязательное число есть, и избегаемое. Вот та...