Задача 5.
Пятеро испанских и пятеро британских матросов встали в два ряда, друг напротив друга. Капитан хочет надеть на некоторых их них парики, причём по левую руку от каждого человека в парике не может быть человека без парика, а перед каждым испанцем в парике должен оказаться британец в парике.
Сколькими способами капитан может осуществить свои намерения?
Ответ на Задачу 5.
Разбор написан в предположении, что парики можно ни на кого не надеть.
Если все испанцы без париков, то есть 6 способов надеть парики на британцев.
Если же есть испанец в парике, то самый левый (с точки зрения испанцев) испанец — в парике. Значит, напротив него британец в парике, а, следовательно, все британцы в париках.
Осталось заметить, что есть всего 5 способов надеть парики на испанцев так, чтобы среди них оказался человек в парике.
Ответ: 11 способов.
Комментарий: Принимается также ответ 10 (который получается, если считать, что требуется надеть хотя бы один парик).
