You have 5 segments of a chain and you want to connect them together into one chain. It costs 5 cents to break a link, and 10 cents to weld it back together. What is the least it would cost to join the 5 segments together?
You have 5 segments of a chain and you want to connect them together into one chain. It costs 5 cents to break a link, and 10 cents to weld it back together. What is the least it would cost to join the 5 segments together?
In a row, I break and weld the second and fourth segments.
It costs \(2\times (5cents+10cents)=30cents\)
!