Найти в Дзене

Задача №23 ЕГЭ по информатике. Разбор типовых и "веселых" задач, мысли по решению, немного про рекурсию

Задача 23, в типичном ее виде достаточно проста в решении, особенно если запомнить (понять) шаблонный алгоритм, о котором, конечно же, в статье расскажу.

  • Для начала посмотрим как такие задачи решали раньше, в "докомпьютерную" эпоху ЕГЭ по информатике, познакомимся с понятием рекурсии, даже в электронных таблицах порешаем задачу, а затем уже приступим к написанию кода, посмотрим на разные типы задач №23 ЕГЭ по информатике.

Про рекурсию и задачу №16 вы можете почитать и посмотреть вот здесь

Начнем с легкого. Рассмотрим задачу, которую легко решить "ручками", аналитически, то есть на бумаге. Конечно, таких простых задач уже нет на ЕГЭ, но для понимания сути - пойдет. Поехали!

-2

Вот типовая задача из демоверсии 2023. Тут и обязательное число есть, и избегаемое.

условие👆 решение👇
условие👆 решение👇

Вот та же задача программно и в том же Excel - закрепим)

Любопытная, но все еще пока простая задача PRO100 ЕГЭ с сайта КЮ Полякова.

-4

Чуть хитрая задача, с которой можно "посыпаться", просто выучив алгоритм. № 7722 с сайта компегэ

условие
условие

Интересная задача, не совсем типичная -№7687 с сайта компегэ

усл
усл

Вот еще задание, №6635 из пробника ИМЦ СПб. Не совсем простая, но через множества решается убедительно

-7

Ну и на последок еще одна интересная задача. Уровень непростой, но, глядя на решение - все складывается в простые вещи.

усл.
усл.