16.01 Одна функция

Решение программой:

Определяем рекурсивную функцию по заданным соотношениям. Если , возвращаем . Если и делится на , вызываем функцию для и , умножаем первый результат на , прибавляем второй и прибавляем . Если и не делится на , вычисляем , прибавляем результат вызова , прибавляем и результат вызова . После определения функции вызываем , сохраняем результат в переменной , затем преобразуем в строку, проходим по каждой цифре, проверяем остаток от деления на и подсчитываем количество чётных цифр.

def f(n):
    # Базовый случай: если n меньше 3, возвращаем 2*n*n + 2
    if n < 3:
        return 2 * n * n + 2
    # Если n больше 2 и делится на 5, вычисляем 2*f(n-2) + f(n//2) + n
    elif n > 2 and n % 5 == 0:
        return 2 * f(n - 2) + f(n // 2) + n
    # Если n больше 2 и не делится на 5, вычисляем 2*n*n + f(n-2) + 1 + f(n//3)
    elif n > 2 and n % 5 != 0:
        return 2 * n * n + f(n - 2) + 1 + f(n // 3)

# Вызываем функцию f для n = 100 и сохраняем результат в переменной s
s = f(100)
# Преобразуем s в строку, проходим по каждой цифре, проверяем остаток от деления на 2 и подсчитываем количество чётных цифр
print(len([i for i in str(s) if int(i) % 2 == 0]))