привязана хотя бы
привязана хотя бы одна веревочка.
Пример #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 укладка паркета уже осуществлена. Понятно, что значение функции соответствует количеству возможных укладок. В соответствии с принятыми обозначениями можно записать следующее очевидное
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
