Версия для печати
Убрать все задачи

---

Прямоугольник размером 2n×2m замостили костями домино 1×2. Докажите, что на этот слой костей можно положить второй слой так, что ни одна кость второго слоя не совпадает с костью первого слоя.

   Решение

Тема:    [ Числа Фибоначчи ]

Сложность: 3+ Классы: 9,10,11

Прислать комментарий

Условие

В вершинах правильных многоугольников записываются числа 1 и 2. Сколько существует таких многоугольников, что сумма чисел, стоящих в вершинах, равна n ( n 3)? Две расстановки чисел, которые можно совместить поворотом, не отождествляются.

Ответ

F_{n - 2} + F_n = L_{n - 1}.
Определение L_n дано в задаче 3.133.

Источники и прецеденты использования