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

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


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


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

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

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

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

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

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

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

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

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

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

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

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

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

F(1)=2

F(2) = 2

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

F(4) = F(4 − 1) + 2 × F(4 − 2) = F(3) + 2 × F(2) = 8 + 2 × 2 = 12

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

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

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

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

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

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

F(1)= n + 1 = 1 + 1 = 2

F(2) = n + 1 = 2 + 1 = 3

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

F(4) = F(4 − 1) + 2 × F(4 − 2) = F(3) + 2 × F(2) = 7 + 2 × 6 = 13

Ответ: 13

Страницы: 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