6 кошек

Решается элементарно просто. После отсева капитана и кока остается 13 голов и 38 ног. У кошки 4-е ноги, а у матросов 2-е. Остается решить систему уравнений 4*x + 2y=38 и x + y = 13. Откуда и получается 6-ть кошек