Алгоритм вычисления значения функции f(w), где w - натуральное число, задан следующими соотношениями: f(1) = 4; f(2) = 5; f(w) = 4*f(w-l)- 3*f(w-2) при w > 2. чему равно значение функции f(8)?
117
158
Ответы на вопрос:
Решаем по порядку от f(1) к f(8) f(1) = 4 f(2) = 5 f(3) = 4*f(3-1) - 3*f(3-2) = 4*f(2) - 3*f(1) = 4*5 - 3*4 = 20-12 = 8 f(4) = 4*f(4-1) - 3*f(4-2) = 4*f(3) - 3*f(2) = 4*8 - 3*5 = 32-15 = 17 f(5) = 4*f(5-1) - 3*f(5-2) = 4*f(4) - 3*f(3) = 4*17 - 3*8 = 68-24 = 44 f(6) = 4*f(6-1) - 3*f(6-2) = 4*f(5) - 3*f(4) = 4*44 - 3*17 = 176-51 = 125 f(7) = 4*f(7-1) - 3*f(7-2) = 4*f(6) - 3*f(5) = 4*125 - 3*44 = 500-132 = 368 f(8) = 4*f(8-1) - 3*f(8-2) = 4*f(7) - 3*f(6) = 4*368 - 3*125 = 1472-132 = 1097 ответ: 1097
999/2 = 498 +1 499/2 = 249 + 1 249/2 = 124 +1 124/2 = 62 + 0 62/2 = 31+ 0 31/2 = 15+1 15/2 = 7+1 7/2 = 3 + 1 3/2 = 1 + 1 999 = 1111100111 10985 = 10101011101001
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
avysocka14.11.2020 18:08
-
Artyr201705.07.2020 13:44
-
BooHazz09.09.2021 14:17
-
Redob08.09.2022 04:30
-
malckowdanilр18.12.2020 18:57
-
mops1408.03.2022 22:47
-
historican06.11.2021 07:33
-
kiri4nko30.10.2020 10:41
-
vadimminaev22816.04.2023 18:55
-
marina1976124.01.2022 09:15
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.