# привязана хотя бы

привязана хотя бы одна веревочка. Пример #2. Коридор имеет размеры 3?N. Для любого заданного N, N?100, описать алгоритм для вычисления максимального количества различных вариантов, которыми можно уложить паркет в этом коридоре плитками размером 1?2 или 2?2 (сами варианты укладки паркета определять не надо). Например, при N = 2 количество таких укладок равно 5. Для описания возможных состояний укладки введем функцию К со следующими параметрами. Первым параметром i является количество полностью заполненных слоев. Другими параметрами является состояние следующего слоя i+1. Нетрудно заметить, что таких состояний 8. Таким образом, можно описывать состояние слоя i+1 с помощью трех параметров. Первое состояние может быть описано как К(i,1,0,0), что означает, что только в первом столбце в слое i+1 укладка паркета уже осуществлена. Понятно, что значение функции соответствует количеству возможных укладок. В соответствии с принятыми обозначениями можно записать следующее очевидное

Индекс
Элементарные функции Линейные уравнения Нелинейные уравнения Случайные числа