Problem #PRU-88023

Problems Discrete Mathematics Algorithm Theory Theory of algorithms (other)

Problem

48 blacksmiths must shoe 60 horses. Each blacksmith spends 5 minutes on one horseshoe. What is the shortest time they should spend on the work? (Note that a horse can not stand on two legs.)