УМК ШКОЛА
МО ГУМАНИТАРИЕВ
МО МАТЕМАТИКОВ
МО КЛ. РУКОВОДИТЕЛЕЙ
МО НАЧАЛЬНЫХ КЛ.
ГОТОВИМСЯ К УРОКУ
КРУЖКИ, ТВОРЧЕСТВО
ФАКУЛЬТАТИВ
ГРАФИКИ, ПЛАНЫ
ПСИХОЛОГУ
ДОКЛАДЫ, ДИССЕРТ.
ЦЕНТР ПОМОЩИ ДЕТЯМ
ДЕТСКИЙ САД
АТТЕСТАЦИЯ ДОКУМ.
АТТЕСТАЦИЯ - ТЕСТЫ
ВПР, КДР
ОГЭ ЗАДАНИЯ
ЕГЭ ЗАДАНИЯ

ОГЭ 9 класс
Математика
Русский язык
Информатика
Георгафия
Биология


ЕГЭ 11 класс
Математика
Русский язык
Информатика
Физика
Обществознание
Биология


** Алгоритм вычисления значения функции F(n)
ОГЭ ЕГЭ - РЕШЕНИЯ ЗАДАНИЙ > ** Программирование и алгоритмизация > ** Алгоритм вычисления значения функции F(n)
 

Страницы: 1 2 3

Задания - решение
№ 1 Общий метод решения
№ 2 Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = n + 1 при n ≤ 2;

F(n) = F(n − 1) + 3 × F(n − 2) при n > 2.

Чему равно значение функции F(4)?

В ответе запишите только натуральное число.
РЕШЕНИЕ:
n1234
F(n)n + 1=1+1=2n + 1=3+1=3 F(n−1)+3×F(n−2)= F(2)+3×F(1)= 3+6=9 F(n−1)+3×F(n−2)= F(3)+3×F(2)= 9+9=18


Ответ: 18
№ 3 Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = 1 при n ≤ 2;

F(n) = F(n − 1) + 2 × F(n − 2) при n > 2.

Чему равно значение функции F(7)?

В ответе запишите только натуральное число.
РЕШЕНИЕ:

F(1)=1

F(2) = 1

F(3) = F(3 − 1) + 2 × F(3 − 2) = F(2) + 2 × F(1) = 1 + 2 × 1 = 3

F(4) = F(4 − 1) + 2 × F(4 − 2) = F(3) + 2 × F(2) = 3 + 2 × 1 = 5

F(5) = F(5 − 1) + 2 × F(5 − 2) = F(4) + 2 × F(3) = 5 + 2 × 3 = 11

F(6) = F(6 − 1) + 2 × F(6 − 2) = F(5) + 2 × F(4) = 11 + 2 × 5 = 21

F(7) = F(7 − 1) + 2 × F(7 − 2) = F(6) + 2 × F(5) = 21 + 2 × 11 = 43

Ответ: 43
№ 4 Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = n при n ≤ 2;

F(n) = F(n − 1) + 3 × F(n − 2) при n > 2.

Чему равно значение функции F(6)?

В ответе запишите только натуральное число.
РЕШЕНИЕ:

F(1)= n = 1

F(2) =n = 2

F(3) = F(3 − 1) + 3 × F(3 − 2) = F(2) + 3 × F(1) = 2 + 3 × 1 = 5

F(4) = F(4 − 1) + 3 × F(4 − 2) = F(3) + 3 × F(2) = 5 + 3 × 2 = 11

F(5) = F(5 − 1) + 3 × F(5 − 2) = F(4) + 3 × F(3) = 11 + 3 × 5 = 26

F(6) = F(6 − 1) + 3 × F(6 − 2) = F(5) + 3 × F(4) = 26 + 3 × 11 = 59

Ответ: 59

Страницы: 1 2 3
 
Перейти на другой форум:
Задания
• Разбор задачи №18 Найдите все значения a , при каждом из которых система уравнений (36)
• Разбор задачи №4 и №5 Вероятность того, что батарейка бракованная, равна 0,08 (35)
• Разбор задачи №10 Имеется два сосуда. Первый содержит 50 кг, а второй — 10 кг (35)
• Разбор задачи №12 Найдите точку максимума функции (35)
• Разбор задачи №13 Решите уравнение 750 𝑐𝑜𝑠3𝑥 +6⋅125 1/3+ (35)
• Разбор задачи №14 В правильную треугольную пирамиду с боковым ребром 4 (35)
• Разбор задачи №15 Решите неравенство 16 − 3 x (35)
• Разбор задачи №16 В июне 2025 года Олег Вадимович планирует взять кредит в банке на 4 года (35)
• Разбор задачи №17 В трапеции ABCD с меньшим основанием BC точки E и F (35)
• Разбор задачи №19 Из k кг материала фабрика изготавливает n одинаковых деталей (35)



Логин: Пароль: • Забыли пароль? • Регистрация
Сайт сделан на SiNG cms © 2010-2020