К реке подъехали 4 мушкитера и их слуги и обнаружили одну трехместную лодку. Как смогут ли они переправиться на другой берег при условии, что, оказавшись отдельно от своего мушкитера, ни один слуга не находился бы при этом в обществе других мушкитеров? Мушкитеры тоже согласились грести.

Для моего удобства обозначу мушкетеров М, а слуг С, до стрелочки кто едет, после кто остается на противоположном берегу. При записи действие должно отвечать на вопрос "что делает?" - 1 мушкетер переплывает на другой берег.

1) 1 М 1 С - > 1C

2) 1M <-

3) 1M 2M 2C - > 1C 1M 2M

4) 2C<-

5) 2C 3C - > 1C 2C 1M 2M

6) 3C <-

7) 3C 3M - > 1C 2C 1M 2M 3M

8) 3C <-

9) 3C 4C-> 1C 2C 1M 2M 3M 3C

10) 4C <-

11) 4C 4M - >1C 2C 3C 4C 1M 2M 3M 4M