Алгоритм вычисления функции F(n) задан следующими соотношениями:
F(n) = n · n · n + n при n > 20
F(n) = 3 · F(n+1) + F(n+3), при чётных n ≤ 20
F(n) = F(n+2) + 2 · F(n+3), при нечётных n ≤ 20
Определите количество натуральных значений n из отрезка [1; 1000], при которых значение F(n) не содержит цифру 1.
Answers & Comments
Verified answer
Программа:
Python:
def F(n):
if n > 20:
return n**3 + n
elif n <= 20 and n % 2 == 0:
return 3 * F(n + 1) + F(n + 3)
elif n <= 20 and n % 2 != 0:
return F(n + 2) + 2 * F(n + 3)
count, check = 0, False
for n in range(1, 1001):
for i in str(F(n)):
if i == '1':
check = True
if not check:
count += 1
print(count)
Вывод: 3