愛心手鏈

周末，洋洋和媽媽去公園玩，公園門口的一個(gè)小攤前圍了很多人，原來這里可以自己選材料制作手鏈。

洋洋想送給媽媽一條手鏈，于是他挑選了5節(jié)鏈條，每節(jié)鏈條分別由2、3、4、5、6個(gè)圓環(huán)相連而成，然后請(qǐng)老板把這5節(jié)鏈條連接起來，做成一條圓形手鏈。

老板說：“拆開一個(gè)圓環(huán)需要1元錢，連接一個(gè)圓環(huán)需要2元錢?！蹦敲?，要把鏈條全部連起來，洋洋最少需要花多少錢？

答案解析

假設(shè)這5節(jié)鏈條分別為a、b、c、d、e，最便宜的方法是把由4個(gè)圓環(huán)相連而成的鏈條c全部拆開，然后用這4個(gè)圓環(huán)將其他4節(jié)鏈條連接起來。

這樣，只需拆開4次、連接4次就可以將所有鏈條連接起來，做成一條圓形手鏈。所以，洋洋最少要花費(fèi)1×4+2×4=12元。