周末,洋洋和妈妈去公园玩,公园门口的一个小摊前围了很多人,原来这里可以自己选材料制作手链。
洋洋想送给妈妈一条手链,于是他挑选了5节链条,每节链条分别由2、3、4、5、6个圆环相连而成,然后请老板把这5节链条连接起来,做成一条圆形手链。
老板说:“拆开一个圆环需要1元钱,连接一个圆环需要2元钱。”那么,要把链条全部连起来,洋洋最少需要花多少钱?
答案解析
假设这5节链条分别为a、b、c、d、e,最便宜的方法是把由4个圆环相连而成的链条c全部拆开,然后用这4个圆环将其他4节链条连接起来。
这样,只需拆开4次、连接4次就可以將所有链条连接起来,做成一条圆形手链。所以,洋洋最少要花费1×4+2×4=12元。