СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Выбрать материалы

Скидки до 50 % на комплекты
только до

Готовые ключевые этапы урока всегда будут у вас под рукой

Организационный момент

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

Была в сети 06.04.2024 19:34

Скодтаева Земфира Айдаруковна

Учитель астрономии, информатики, технологии, физики, математики

1 276 362

Местоположение

Россия, Владикавказ

Специализация

Обо мне Блог Файлы Тесты Галерея Активность Награды

19.1.Пример задания

07.12.2023 10:27

Для подготовки к ОГЭ И ЕГЭ по информатике

Пример задания:

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

F(1) = 1; G(1) = 1;

F(n) = F(n – 1) – G(n – 1),

G(n) = F(n–1) + G(n – 1), при n =2

Чему равно значение величины F(5)/G(5)?

В ответе запишите только натуральное число.

Решение:

фактически рекуррентная формула задана для пары (F(n); G(n))
замечаем, что F(n) – это разность предыдущей пары, а G(n) – сумма тех же значений
заполняем таблицу, начиная с известной первой пары

n

1

2

3

4

5

F(n)

1

0

–2

–4

–4

G(n)

1

2

2

0

–4
искомое значение F(5)/G(5) равно 1
ответ: 1.