Лучшие помощники
- Megamozg 2200 б
- Matalya1 1800 б
- DevAdmin 1700 б
- arkasha_bortnikov 890 б
- Dwayne_Johnson 860 б
12 марта 2023 12:13
391
Пусть a % b – это остаток при делении натурального числа a на натуральное число b. Тело функции F(n) задано следующими строчками и условиями:
F(0) = 1
F(n) = F(n - 1) + n · n - 2, при n > 0 и n % 4 = 0
F(n) = F(n - (n % 4)) + 4 · n - 2, при n > 0 и n % 4 > 0
При этом n — целое неотрицательное число. Определите, что вернет данная функция, если в неё передать аргумент n = 20?
1
ответ
Для n = 20 выполняется условие n % 4 = 0, поэтому используется первая строчка формулы: F(n) = F(n - 1) + n · n - 2.
Вычисляем значение функции последовательно:
F(0) = 1
F(1) = F(0) + 1 · 1 - 2 = -1 (условие n > 0 не выполняется)
F(2) = F(1) + 2 · 2 - 2 = -1 (условие n > 0 не выполняется)
F(3) = F(2) + 3 · 3 - 2 = -1 (условие n > 0 не выполняется)
F(4) = F(3) + 4 · 4 - 2 = 11
F(5) = F(4 - (4 % 5)) + 4 · 5 - 2 = F(4) + 18 = 29
F(6) = F(5 - (5 % 4)) + 4 · 6 - 2 = F(4) + 22 = 33
F(7) = F(6) + 7 · 7 - 2 = 234
F(8) = F(7 - (7 % 4)) + 4 · 8 - 2 = F(4) + 30 = 41
F(9) = F(8) + 9 · 9 - 2 = 331
F(10) = F(9 - (9 % 4)) + 4 · 10 - 2 = F(8) + 38 = 79
F(11) = F(10) + 11 · 11 - 2 = 868
F(12) = F(11 - (11 % 4)) + 4 · 12 - 2 = F(8) + 46 = 87
F(13) = F(12) + 13 · 13 - 2 = 1710
F(14) = F(13 - (13 % 4)) + 4 · 14 - 2 = F(12) + 54 = 141
F(15) = F(14) + 15 · 15 - 2 = 2099
F(16) = F(15 - (15 % 4)) + 4 · 16 - 2 = F(12) + 62 = 149
F(17) = F(16) + 17 · 17 - 2 = 2588
F(18) = F(17 - (17 % 4)) + 4 · 18 - 2 = F(16) + 70 = 219
F(19) = F(18) + 19 · 19 - 2 = 3931
F(20) = F(19 - (19 % 4)) + 4 · 20 - 2 = F(16) + 78 = 227
Таким образом, при n = 20 функция F вернет значение 227.
Вычисляем значение функции последовательно:
F(0) = 1
F(1) = F(0) + 1 · 1 - 2 = -1 (условие n > 0 не выполняется)
F(2) = F(1) + 2 · 2 - 2 = -1 (условие n > 0 не выполняется)
F(3) = F(2) + 3 · 3 - 2 = -1 (условие n > 0 не выполняется)
F(4) = F(3) + 4 · 4 - 2 = 11
F(5) = F(4 - (4 % 5)) + 4 · 5 - 2 = F(4) + 18 = 29
F(6) = F(5 - (5 % 4)) + 4 · 6 - 2 = F(4) + 22 = 33
F(7) = F(6) + 7 · 7 - 2 = 234
F(8) = F(7 - (7 % 4)) + 4 · 8 - 2 = F(4) + 30 = 41
F(9) = F(8) + 9 · 9 - 2 = 331
F(10) = F(9 - (9 % 4)) + 4 · 10 - 2 = F(8) + 38 = 79
F(11) = F(10) + 11 · 11 - 2 = 868
F(12) = F(11 - (11 % 4)) + 4 · 12 - 2 = F(8) + 46 = 87
F(13) = F(12) + 13 · 13 - 2 = 1710
F(14) = F(13 - (13 % 4)) + 4 · 14 - 2 = F(12) + 54 = 141
F(15) = F(14) + 15 · 15 - 2 = 2099
F(16) = F(15 - (15 % 4)) + 4 · 16 - 2 = F(12) + 62 = 149
F(17) = F(16) + 17 · 17 - 2 = 2588
F(18) = F(17 - (17 % 4)) + 4 · 18 - 2 = F(16) + 70 = 219
F(19) = F(18) + 19 · 19 - 2 = 3931
F(20) = F(19 - (19 % 4)) + 4 · 20 - 2 = F(16) + 78 = 227
Таким образом, при n = 20 функция F вернет значение 227.
0
·
Хороший ответ
12 марта 2023 12:14
Остались вопросы?
Еще вопросы по категории Информатика
Что общего у разработчиков компьютерных вирусов и компьютерных пиратов? Я так просчитала и наверное и те и другие могут бесплатно и беспрепятственно в...
У Николая есть друг Джон, который живет в Америке. Николай увлекается старинными вещами, поэтому Джон подарил ему градусник со шкалой Фаренгейта. Что...
Алфавит некоторого языка состоит из 64 символов. За сколько секунд можно передать текст из 2000 символов, если скорость передачи — 50 байтов в секунду...
Для генерации случайного целого числа из интервала [10; 20] необходимо использовать выражение: random(20) random random(10)+10 random(11)+10...
Напишите программу, которая вычисляет площадь и периметр прямоугольника по двум его сторонам.Срочно!!!!!!!!!!!!!!!!!!!!...
Все предметы