Каждый год на День науки учителя школы «Будущее» организуют квест для старшеклассников. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по информатике
Каждый год на День науки учителя школы «Будущее» организуют квест для старшеклассников

Каждый год на День науки учителя школы «Будущее» организуют квест для старшеклассников .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Каждый год на День науки учителя школы «Будущее» организуют квест для старшеклассников. В этом году Паша со своей командой намерен одержать победу. Вот задание, которое получил Паша: чтобы найти следующий кабинет, надо решить задачу. В какой кабинет команде Паши нужно будет идти после выполнения этого задания? F(0) = F(1) = 1 F(2n) = F(n) + F(n – 1) F(2n+1) = F(n) – F(n – 1) + n Номер следующего кабинета 100 + F(30).

Ответ

111

Решение

Потяни, чтобы посмотреть

Преобразуем последнее выражение:
+ F(30) = 100 + F(15) + F(14) = 100 + F(7) – F(6) + 7 + F(7) + F(6) =
= 107 + 2 ∙ F(7) = 107 + 2 ∙ (F(3) – F(2) +3) = 113 + 2 ∙ (F(1) – F(0) +1 –
(F(1) + F(0))) = 115 - 4 ∙ F(0) = 115 - 4 ∙ 1 = 111.
Ответ: 111

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу