Регистрация
motakina12
14.04.2021 17:07
Информатика
Есть ответ 👍

Заполните таблицу информатика 7 класс)
(все что есть)
Нужно

164
448
Посмотреть ответы 1

Ответы на вопрос:

Djessika24
Djessika24
4,8(23 оценок)
Рассмотрим один из углов поля nx2. у нас есть два варианта: 1) разместить там фигуру 1x2. тогда нам останется заполнить поле (n-1)x2 2) разместить там две фигуры 2x1. тогда останется поле (n-2)x2 то есть, получаем, что количество вариантов заполнения поля nx2 f(n) = f(n-1) + f(n-2) , что соответствует последовательности чисел фибоначчи (хотя с другими индексами): 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233 ответ: 233

Популярно: Информатика