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