Ответ:

Для одной лошади нужно подковать 4 ноги, значит, всего потребуется \(5\cdot4=20\) подковок. Четыре кузнеца могут одновременно работать с четырьмя ногами одной лошади, но лошадь не может стоять только на двух ногах, поэтому одновременно можно подковывать не более двух ног одной лошади. За 5 минут кузнецы подкуют две ноги одной лошади. Для каждой лошади потребуется две такие операции: \(2\cdot5=10\) минут. Пять лошадей можно распределить между четырьмя кузнецами, и после первых четырёх лошадей один кузнец заканчивает последнюю. Общее минимальное время — \(10+5=15\) минут.

Ответ: 15 минут.