Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
24 мая 2023 12:32
381
Значение функции 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
Остались вопросы?
Еще вопросы по категории Информатика
Какой из предложенных паролей лучше выбрать? IRJkf10 Ivan!999333 Дата рождения родственника...
Что больше терабайта ответь плиз кто нибудь...
Какие из перечисленных устройств обязательно входят в состав мультимедийного компьютера А-модем Б-сканер В-CD/DVD Г-сетевая карта Д-звуковая карт...
package com.tetris.tetris;
class Coordinate {
int y, x;
Coordinate(int r, int c) {
this.y = r;
this.x = c;
}...
Помогите срочно..!! Какие из предложений являются высказываниями?...