1. Главная
  2. Библиотека
  3. Программирование
  4. 40 Алгоритм вычисления функции F(n) задан следующими со...
Решение задачи на тему

40 Алгоритм вычисления функции F(n) задан следующими соотношениями: F(n) = n + 3 при n <= 18 F(n) -(n//3)* F(n//3)+n-12| при n > 18 кратных 3 F(n) - F(n - 1) + n ^ 2 + 5 при n > 18 не кратных 3 Здесь «/» обозначает деление нацело. Определите количество

  • Программирование
  • #Основы алгоритмизации и программирования
  • #Структуры и алгоритмы обработки данных
40 Алгоритм вычисления функции F(n) задан следующими соотношениями: F(n) = n + 3 при n <= 18 F(n) -(n//3)* F(n//3)+n-12| при n > 18 кратных 3 F(n) - F(n - 1) + n ^ 2 + 5 при n > 18 не кратных 3 Здесь «/» обозначает деление нацело. Определите количество

Условие:

40

Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n) = n + 3 при n <= 18

F(n) -(n//3)* F(n//3)+n-12| при n > 18 кратных 3

F(n) - F(n - 1) + n ^ 2 + 5 при n > 18 не кратных 3

Здесь «/» обозначает деление нацело. Определите количество натуральных значений из отрезка

11:1000) для которых все цифры значения F(n) чётные. Напиши программу и ответ

Решение:

Чтобы решить задачу, давайте поэтапно определим функцию F(n) и затем найдем количество натуральных значений из отрезка [11, 1000], для которых все цифры значения F(n) четные.

Шаг 1: Определение функции F(n)


Функция F(n) определяется следующим образом:

1. Если n = 18:
F(n) = n + 3

2. Если n 18 и n кратно 3:
F(n) = F(n // 3) - (n // 3) * F(n // 3) + n - 12

3. Если n 18 и n не кратно 3:
F(n) = F(n - 1) + n2 + 5

Шаг 2: Реализация функции F(n)


Теперь напишем программу на Python, которая будет вычислять F(n) для всех n от 11 до 1000 и проверять, являются ли все цифры результата четными.

Запустив программу, мы получим количество натуральных значений из отрезка [11, 1000], для которых все цифры значения F(n) четные. После выполнения программы, мы получим итоговое значение, которое и будет ответом на задачу. Запустив программу, мы получим ответ. Например, если программа вернет 42, то ответ будет: 42**

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет