Question

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

Answer 1

Ответ:1) 5 ;2) 5 ;3) 5

Пошаговое объяснение: