Задание 23 ЕГЭ по информатике

В двух прошлых статьях мы разобрали 23 задания первого и второго типов. Научились писать программы, которые подсчитывают количество способов преобразовать одно число в другое с учётом двух ограничений: 1. Когда траектория вычисления не должна содержать какое-то число 2. И когда траектория обязательно должна проходить через заданное число А третий тип этих заданий является не чем иным, как объединением первых двух типов. То есть нам будут даны сразу оба числа, а траектория вычислений должна избегать одно из них и содержать второе...

В прошлой статье мы познакомились с типизацией 23 задания ЕГЭ по информатике и разобрали алгоритм решения первого типа. Мы научились писать программу так, чтобы она «обходила» стороной запрещённые числа в траектории вычисления. Но теперь перед нами стоит обратная задача: траектория вычисления обязательно должна содержать какое-то число, заданное в условии. Давайте рассмотрим, как это отразится на алгоритме решения. Снова вернёмся к нашему примеру с преобразованием числа 1 в число 8 двумя командами:...

В прошлой статье мы познакомились с динамическим программированием и научились находить количество способов преобразовать одно число в другое. Эти знания пригодятся нам для решения задания 23 ЕГЭ по информатике. В таких заданиях представлен исполнитель с заданным набором команд — как правило, это арифметические действия: сложение, умножение, извлечение корня и другие. В условии указано начальное число, к которому применяются команды, и конечное число, которое нужно получить определённой комбинацией этих команд...

Представьте, что вы стоите у подножия высокой лестницы и хотите узнать, сколькими способами можно подняться на сотую ступеньку, если за один шаг можно преодолеть либо одну, либо две ступени. Можно ли сразу дать ответ? Конечно, нет — задача кажется необъятной. Но что, если начать с малого: сначала посчитать способы для первой ступеньки, потом для второй, третьей… и так постепенно добраться до сотой? Именно в этом и заключается суть динамического программирования. В задании 23 ЕГЭ по информатике проверяется умение анализировать работу алгоритма с ветвлениями и циклами...