Python

Информатика 11 класс СРОЧНО!!

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

F(n) = n при n ≤ 3;

F(n) = n * n * n + F(n – 1), если n > 3 и дает остаток 0 при делении на 3

F(n) = 4 + F(n // 3), если n > 3 и дает остаток 1 при делении на 3

F(n) = n * n + F(n – 2), если n > 3 и дает остаток 2 при делении на 3

Здесь // обозначает деление нацело. В качестве ответа на задание выведите значение F(100).
Том Круз
Том Круз
94 
 def F(n): 

    if n
JA
Just A Guy
66 572
Лучший ответ
«Быстро» и «Срочно» - это когда выпиваешь слишком много слабительного….
Козя Ахмедханов
Козя Ахмедханов
97 566
Том Круз Не знаю, не проверяла
Для нахождения значения функции F(100) нужно последовательно применить формулу, заданную для вычисления функции F(n) в условии задачи. Для этого нужно пошагово вычислять значения F(4), F(5), F(6), …, F(100) с помощью соответствующей формулы.

F(4) = 4 * 4 * 4 + F(3) = 64 + 3 = 67

F(5) = 4 + F(1) = 4 + 1 = 5

F(6) = 6 * 6 + F(4) = 36 + 67 = 103

F(7) = 4 + F(2) = 4 + 2 = 6

F(8) = 8 * 8 + F(6) = 64 + 103 = 167

F(9) = 9 + F(3) = 9 + 3 = 12

F(10) = 4 + F(3) = 4 + 3 = 7

F(11) = 11 * 11 + F(9) = 121 + 12 = 133

F(12) = 4 + F(4) = 4 + 67 = 71

F(13) = 4 + F(4) = 4 + 67 = 71

F(14) = 14 * 14 + F(12) = 196 + 71 = 267

F(15) = 4 + F(5) = 4 + 5 = 9

F(16) = 16 * 16 + F(14) = 256 + 267 = 523

…

F(99) = 99 * 99 + F(97) = 9801 + 11915 = 21716

F(100) = 4 + F(33) = 4 + F(100 // 3) = 4 + F(33) = 4 + F(11) = 4 + 133 = 137.

Ответ: значение функции F(100) равно 137.
Виктор Евстафьев
Виктор Евстафьев
248
Just A Guy F(1) = 1
F(2) = 2
F(3) = 3
F(4) = 4 + F(1) = 5
F(5) = 5² + F(3) = 28
F(6) = 6³ + F(5) = 244
И т.д. А у Вас бред...))

Похожие вопросы