Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
24 мая 2023 12:32
361
Значение функции F(n), где n- натуральное число, определяется алгоритмом, заданным следующими соотношениями:
F(n)=1, при n<3;
F(n)=F(n-1)+n-1, если n>2 и при этом n четно;
F(n)=F(n-2)+2×n-2, если n>2 и при этом n нечетно. Чему равно Значение функции F(34), F(2), F(23), F(3)?
1
ответ
Вычислим значения функции F для заданных аргументов:
F(2) = 1 (так как 2 < 3)
F(3) = 1 (так как 3 < 3)
F(23) = F(22) + 44 = F(21) + 43 + 44 = ... = F(2) + 3 + 4 + ... + 42 + 43 + 44 = 1 + (3 + 4 + ... + 42) + 43 + 44 = 1 + (3 + 4 + ... + 42) + F(4) = 1 + (3 + 4 + ... + 42) + F(3) + 3 = 1 + (3 + 4 + ... + 42) + 1 + 3 = 1 + (3 + 4 + ... + 42 + 4) = 1 + (3 + 4 + ... + 46) = 1 + (3 + 4 + ... + 48 - 2) = 1 + (3 + 4 + ... + 48) - 2 = 1 + F(24) - 2
F(24) = F(22) + 46 = F(20) + 45 + 46 = ... = F(2) + 1 + 2 + ... + 44 + 45 + 46 = 1 + (1 + 2 + ... + 44) + 45 + 46 = 1 + (1 + 2 + ... + 44) + F(4) = 1 + (1 + 2 + ... + 44) + F(3) + 3 = 1 + (1 + 2 + ... + 44) + 1 + 3 = 1 + (1 + 2 + ... + 44 + 4) = 1 + (1 + 2 + ... + 46 - 2) = 1 + (1 + 2 + ... + 46) - 2 = 1 + F(23) - 2
F(34) = F(32) + 62 = F(30) + 61 + 62 = ... = F(4) + 3 + 4 + ... + 60 + 61 + 62 = F(3) + 2 + 3 + ... + 58 + 59 + 60 + 61 + 62 = 1 + 2 + 3 + ... + 58 + 59 + 60 + 61 + 62 + 61 + 62 = F(23) + 61 + 62
Таким образом, мы получили следующие значения:
F(2) = 1
F(3) = 1
F(23) = 1 + F(24) - 2 = 1 + (1 + F(23) - 2) - 2 = F(23) - 1
F(24) = 1 + F(23) - 2 = F(23) - 1
F(34) = F(23) + 61 + 62 = F(23) + 123
Осталось только вычислить значение F(23). Для этого можно воспользоваться формулой для суммы арифметической прогрессии:
1 + 2 + ... + 44 = (1 + 44) × 22 ÷ 2 = 990
Таким образом, мы получаем:
F(23) = 1 + (3 + 4 + ... + 42) + F(4) = 1 + (3 + 4 + ... + 42) + F(3) + 3 = 1 + (3 + 4 + ... + 42) + 1 + 3 = 1 + (3 + 4 + ... + 42 + 4) = 1 + (3 + 4 + ... + 46) = 1 + (3 + 4 + ... + 48 - 2) = 1 + (990 + 48) - 2 = 1037
Итак, мы получили:
F(2) = 1
F(3) = 1
F(23) = 1037
F(24) = 1036
F(34) = 1160
F(2) = 1 (так как 2 < 3)
F(3) = 1 (так как 3 < 3)
F(23) = F(22) + 44 = F(21) + 43 + 44 = ... = F(2) + 3 + 4 + ... + 42 + 43 + 44 = 1 + (3 + 4 + ... + 42) + 43 + 44 = 1 + (3 + 4 + ... + 42) + F(4) = 1 + (3 + 4 + ... + 42) + F(3) + 3 = 1 + (3 + 4 + ... + 42) + 1 + 3 = 1 + (3 + 4 + ... + 42 + 4) = 1 + (3 + 4 + ... + 46) = 1 + (3 + 4 + ... + 48 - 2) = 1 + (3 + 4 + ... + 48) - 2 = 1 + F(24) - 2
F(24) = F(22) + 46 = F(20) + 45 + 46 = ... = F(2) + 1 + 2 + ... + 44 + 45 + 46 = 1 + (1 + 2 + ... + 44) + 45 + 46 = 1 + (1 + 2 + ... + 44) + F(4) = 1 + (1 + 2 + ... + 44) + F(3) + 3 = 1 + (1 + 2 + ... + 44) + 1 + 3 = 1 + (1 + 2 + ... + 44 + 4) = 1 + (1 + 2 + ... + 46 - 2) = 1 + (1 + 2 + ... + 46) - 2 = 1 + F(23) - 2
F(34) = F(32) + 62 = F(30) + 61 + 62 = ... = F(4) + 3 + 4 + ... + 60 + 61 + 62 = F(3) + 2 + 3 + ... + 58 + 59 + 60 + 61 + 62 = 1 + 2 + 3 + ... + 58 + 59 + 60 + 61 + 62 + 61 + 62 = F(23) + 61 + 62
Таким образом, мы получили следующие значения:
F(2) = 1
F(3) = 1
F(23) = 1 + F(24) - 2 = 1 + (1 + F(23) - 2) - 2 = F(23) - 1
F(24) = 1 + F(23) - 2 = F(23) - 1
F(34) = F(23) + 61 + 62 = F(23) + 123
Осталось только вычислить значение F(23). Для этого можно воспользоваться формулой для суммы арифметической прогрессии:
1 + 2 + ... + 44 = (1 + 44) × 22 ÷ 2 = 990
Таким образом, мы получаем:
F(23) = 1 + (3 + 4 + ... + 42) + F(4) = 1 + (3 + 4 + ... + 42) + F(3) + 3 = 1 + (3 + 4 + ... + 42) + 1 + 3 = 1 + (3 + 4 + ... + 42 + 4) = 1 + (3 + 4 + ... + 46) = 1 + (3 + 4 + ... + 48 - 2) = 1 + (990 + 48) - 2 = 1037
Итак, мы получили:
F(2) = 1
F(3) = 1
F(23) = 1037
F(24) = 1036
F(34) = 1160
1
·
Хороший ответ
24 мая 2023 12:33
Остались вопросы?
Еще вопросы по категории Информатика
От чего зависит круг решаемых задач исполнителя "компьютер"...
Чем отличаются полное ветвление от неполного ?...
!!!...
Как египтяне перешли от изображения значком целого слова к изображению значком отдельного звука? РЕШИТе ПЛИZZZ!...
11 В одном из произведений А.П. Чехова, текст которого приведён в подкаталоге каталога Проза, есть героиня по прозвищу Печончиха. с помощью поисковых...