Вычитаем 1 ногу капитана, остается 40 ног и 14 голов.
У кошек и собаки по 4 ноги. Кошек больше 1 (несколько), собака 1.
Значит, возможны такие варианты:
2 кошки, собака, кок - 14 ног, матросы - 40-14=26 - 13 чел, 17 голов.
3 кошки, собака, кок - 18 ног, матросы - 40-18=22 - 11 чел, 16 голов.
4 кошки, собака, кок - 22 ноги, матросы - 40-22=18 - 9 чел, 15 голов.
5 кошек, собака, кок - 26 ног, матросы - 40-26=14 - 7 чел, 14 голов.
Этот вариант подходит.
Ответ: на корабле было 5 кошек, 1 собака, 7 матросов, кок и капитан.