с комбинаторикой.
1) Складывая салфетки, официант следит, чтобы над белой салфеткой лежала красная или синяя, над синей - только белая, а над красной - какая угодно. Сколькими официант может разложить 7 салфеток?
2)Библиотекарь расставляет книги на полку. Правее толстой книги он может поставить тонкую или среднюю, правее средней - толстую или тонкую, а правее тонкой - только среднюю. Сколькими библиотекарь может расставить 10 книг?
3) Кукольник вытачивает матрешек в виде колобков, поросят, зайцев. В колобок он может вставить поросенка или зайца, в поросенка - только зайца, а в зайца - колобка или поросенка. Сколькими кукольник может разместить 8 матрешек?
