решить ИНФОРМАТИКУ
Алгоритм вычисления значения функции F(n), где n - натуральное число, задан следующими соотношениями:
F(1) = 3;F(2)=3;
F(n) = 5*F(n-1) − 4*F(n−2) при n >2.
Чему равно значение функции F(15)? В ответе запишите только натуральное число.
Нарисуем диаграмму Эйлера-Венна для всех запросов, содержащих Маркиз (см. вложение). Каждой области на диаграмме соответствует множество результатов, найденных по какому-либо запросу.
Нам необходимо найти общее число результатов, содержащих Маркиз, а также Граф ИЛИ Виконт. Глядя на диаграмму, понимаем, что если сложим количества результатов по запросам Граф, Виконт (круг + прямоугольник), то получим то, что надо, за исключением того, что область пересечения (Граф И Виконт) окажется посчитанной дважды. Тогда, чтобы получить верный ответ, нужно сложить количество ответов на запросы Граф, Виконт и вычесть количество ответов на запрос Граф И Виконт.
320 + 575 - 55 = 840
ответ. 840.