Разбор номера 6635 #kege по информатике #ЕГЭ23

Автор: Пробник ИМЦ СПб 2023

Уровень: Средний

Условие задачи:

У Троечки есть две команды:

1. Вычесть 3
2. Умножить на -3

Сколько различных отрицательных результатов можно получить из исходного числа 333 в ходе исполнения программы, содержащей ровно 13 команд?

Теоретическая справка:

Для решения этого номера необходимо создать глобальный список или множество, чтобы собрать все подходящие числа.

Код решения:

Ответ: 2224

Комментарии к коду:

1. my_set = set()
   Создается пустое множество my_set, которое будет использоваться для хранения уникальных значений.
2. def F(a, k):
   Объявляется функция F с двумя параметрами a и k.
3. if k == 13:
   Проверяется условие: если k равно 13, то текущее значение a добавляется в множество my_set, и функция возвращает 0.
4. return F(a - 3, k+1) + F(a * -3, k+1)
   Функция вызывает себя рекурсивно дважды, уменьшая a на 3 и умножая его на -3, а также увеличивая k на 1. Результаты обоих вызовов складываются и возвращаются.
5. F(333, 0)
   Вызывается функция F с аргументами 333 и 0, запуская процесс рекурсивного вычисления.
6. print(len([x for x in my_set if x < 0]))
   Выводится длина списка, содержащего элементы из my_set, которые меньше 0.
   

Больше разборов на эту и другие задачи вы можете найти в нашем Телеграм канале: Информатика ЕГЭ | itpy 👨‍💻

Подписывайтесь на наш канал по теории Python: Азим вкатывается в IT | itpy 💻  Вы найдете тут много полезного!