Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
12 марта 2023 13:19
566
Функция F(n) задана следующими строками:
F(n) = 1, если n < 4 или число n нечетное,
F(n) = F(n – 1) + F(n – 2) + F(n – 3), если n > 3 и число n четное.
Чему равно значение выражения F(4008) – F(4002)?
1
ответ
Для начала найдем значения функции F для чисел от 1 до 6:
F(1) = 1 (так как 1 < 4 и число нечетное)
F(2) = 1 (так как 2 < 4 и число нечетное)
F(3) = 1 (так как 3 < 4 и число нечетное)
F(4) = F(3) + F(2) + F(1) = 1 + 1 + 1 = 3
F(5) = 1 (так как 5 < 4 и число нечетное)
F(6) = F(5) + F(4) + F(3) = 1 + 3 + 1 = 5
Заметим, что значения функции F для четных чисел больше, чем для предыдущих нечетных чисел.
Теперь рассмотрим разность F(4008) – F(4002):
F(4002) = 1 (так как 4002 < 4 и число нечетное)
F(4003) = 1 (так как 4003 < 4 и число нечетное)
F(4004) = F(4003) + F(4002) + F(4001) = 1 + 1 + 1 = 3
F(4005) = 1 (так как 4005 < 4 и число нечетное)
F(4006) = F(4005) + F(4004) + F(4003) = 1 + 3 + 1 = 5
F(4007) = 1 (так как 4007 < 4 и число нечетное)
F(4008) = F(4007) + F(4006) + F(4005) = 1 + 5 + 1 = 7
Таким образом, F(4008) – F(4002) = 7 – 1 = 6. Ответ: 6.
F(1) = 1 (так как 1 < 4 и число нечетное)
F(2) = 1 (так как 2 < 4 и число нечетное)
F(3) = 1 (так как 3 < 4 и число нечетное)
F(4) = F(3) + F(2) + F(1) = 1 + 1 + 1 = 3
F(5) = 1 (так как 5 < 4 и число нечетное)
F(6) = F(5) + F(4) + F(3) = 1 + 3 + 1 = 5
Заметим, что значения функции F для четных чисел больше, чем для предыдущих нечетных чисел.
Теперь рассмотрим разность F(4008) – F(4002):
F(4002) = 1 (так как 4002 < 4 и число нечетное)
F(4003) = 1 (так как 4003 < 4 и число нечетное)
F(4004) = F(4003) + F(4002) + F(4001) = 1 + 1 + 1 = 3
F(4005) = 1 (так как 4005 < 4 и число нечетное)
F(4006) = F(4005) + F(4004) + F(4003) = 1 + 3 + 1 = 5
F(4007) = 1 (так как 4007 < 4 и число нечетное)
F(4008) = F(4007) + F(4006) + F(4005) = 1 + 5 + 1 = 7
Таким образом, F(4008) – F(4002) = 7 – 1 = 6. Ответ: 6.
0
·
Хороший ответ
12 марта 2023 13:20
Остались вопросы?
Еще вопросы по категории Информатика
Определите значения переменных a и b после выполнения программного кода: s='Никогда не ошибается тот, кто ничего не делает.' с=s[2:4]+s[5] d=c.r...
помогите пожалуйста с тестом!!!!!!)) 1 что относится к средствам мультимедиа: а) звук, текст, графика, изображения. б) звук, колонки, графика. в) аним...
1) Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи....
Считая что каждый символ кодируется 8 байтами , оцените объем следующего предложения Из всех птиц мне милее всего жаворонок-певец весны....
Самая большая единица измерения в информатике? Плиз срочно! Отдам 50 баллов...