Chain Link 1
Five apprentices are working for you, the village’s master blacksmith. After three days of work, you now have to pay them each a gold chain of 3 links. You have a gold chain of 15 links, which you can partition by cutting a link open, separating the chain, then welding it back. What is the minimum number of cuts you need to perform on this chain?
Hint
You can do it with less than 4 cuts.
Solution
3 cuts.
At first glance, you can make a single cut to separate out each chain of length 3, requiring you to make 4 cuts to create 5 chains of length 3. However, we can do better than that.
Notice that if you split a chain of length 7 at the middle link, you end up with 2 chains of length 3, with a single link that you can weld. Taking the chain of length 15, we can cut it at the 4th, 8th, and 12th link to produce 4 chains of length 3 and 3 individual links. We can weld these links back together to produce the 5th chain of length 3.
Next puzzle in this series
Try These Next
27 Cubes
A 9cm cube is to be cut into 27 smaller cubes, each of side length 3cm. This can be done with 6 straight cuts to the original cube: 2 parallel cuts along each...
Poisoned Wine
To celebrate a decade of his rule, the king is holding an extravagant feast, accompanied with 1000 bottles of wine. However, the day before the feast, he...
Dice Corner
You’re looking through a hole at the corner of a standard die. The image below shows all you can see through the hole: portions of three faces meeting at the...