Шеренга солдат называется неправильной, если никакие три подряд стоящих солдата не стоят по росту (ни в порядке возрастания, ни в порядке убывания). Сколько неправильных шеренг можно построить из n солдат разного роста, если

   а)  n = 4;

   б)  n = 5? 
Отношение порядка Принцип крайнего  (прочее) Перебор случаев Задачи с ограничениями