Вопрос по информатике:
Алгоритм вычисления значения функции F(w), где w - натуральное число, задан следующими соотношениями: F(1) = 4; F(2) = 5; F(w) = 4*F(w-l)- 3*F(w-2) при w > 2. Чему равно значение функции F(8)?
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 11.01.2015 18:28
- Информатика
- remove_red_eye 15738
- thumb_up 7
Ответы и объяснения 1
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
- 12.01.2015 19:49
- thumb_up 9
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.