周末,洋洋和媽媽去公園玩,公園門(mén)口的一個(gè)小攤前圍了很多人,原來(lái)這里可以自己選材料制作手鏈。
洋洋想送給媽媽一條手鏈,于是他挑選了5節(jié)鏈條,每節(jié)鏈條分別由 2、3、4、5、6個(gè)圓環(huán)相連而成,然后請(qǐng)老板把這5節(jié)鏈條連接起來(lái),做成一條圓形手鏈。
老板說(shuō):“拆開(kāi)一個(gè)圓環(huán)需要1元錢(qián),連接一個(gè)圓環(huán)需要2元錢(qián)?!蹦敲?,要把鏈條全部連起來(lái),洋洋最少需要花多少錢(qián)?
答案解析
假設(shè)這5節(jié)鏈條分別為a、b、c、d、e,最便宜的方法是把由4個(gè)圓環(huán)相連而成的鏈條c全部拆開(kāi),然后用這4個(gè)圓環(huán)將其他4節(jié)鏈條連接起來(lái)。
這樣,只需拆開(kāi)4次、連接4次就可以將所有鏈條連接起來(lái),做成一條圓形手鏈。所以,洋洋最少要花費(fèi)1×4+2×4=12元。