Хм, интересная задачка.
Введем обозначения:
Первый людоед: А.
Второй людоед: В.
Третий людоед: C.
Слуга первого людоеда: a.
Слуга второго людоеда: b.
Слуга третьего людоеда: c.
Теперь сам их план переправы на другой берег:
1) Первым делом перебираются слуги а и b. Слуга b остается на другом берегу.
2) Слуга a возвращается на первый берег.
3) Слуга a забирает с первого берега слугу c. Высаживает его на другом берегу.
4) Слуга a плывет назад. Высаживается на первом берегу.
5) В лодку садятся людоеды B и C.
6) Высаживается людоед C, людоед B забирает своего слугу b со второго острова, и плывут к первому берегу.
7) Высаживается слуга b, в лодку садится людоед A и остается людоед B.
8) Людоеды высаживаются на другом берегу.
Все людоеды на другом берегу!
9) В лодку садится слуга c, который плывет к первому берегу.
10) Слуга c забирает слугу b, доплывает до другого берега и высаживает его там.
11) Слуга c вновь плывет к первому берегу, забирает слугу a, и оба высаживаются на другом берегу.
Все людоеды и их слуги на другом берегу!
Пошаговое объяснение:
Самый плохой вариант - когда помимо нужных нам 8 пар носков, есть ещё другие носки (но пар среди них нет). В этом случае мы взяли 8 * 2 + (21*2-8*2) ÷2=16+13=27