A puzzle by Polish mathematician Paul Vaderlind:
If a blacksmith requires five minutes to put on a horseshoe, show how can 8 blacksmiths shoe 10 horses in less than half an hour?
The catch: A horse can stand on three legs, but not on two.
(In reply to
re: solution by Charlie)
Here is an arrangement that minimizes changes.
Each blacksmith changes only once, and works on only two horses.
4 horses are shoed by 1 smith, and the rest by 2.
xx xx c1 d2 e3 f4 g5 h6 i7 j8
a1 b2 xx xx e3 f4 g5 h6 i7 j8
a1 b2 c3 d4 xx xx g5 h6 i7 j8
a1 b2 c3 d4 e5 f6 xx xx i7 j8
a1 b2 c3 d4 e5 f6 g7 h8 xx xx