从县城O出发的一条直线公路两旁有十个村需要安自来水（水从县城出发），县城与A村的距离为30千米，其余各村距离如图。现有粗细两种水管可用，粗管足够所有的村的用水，细管只能供一个村用水，材料及其安装费用：粗管每千米8000元，细管每千米2000元，把粗管和细管适当搭配，互相连接，可降低总费用。设计一种最节省的安装方案，并求出所需的总费用。
单位：千米 5 2 4 2 3 2 2 2 5
└—————┴—┴—┴—┴—┴—┴—┴—┴—┴—┘
O A B C D E F G H M N
我算出来了 但是是一个一个试的 太麻烦 请高手们给个简单法子
我是初三的 这是个中考模拟题 帮帮忙
參考答案:可以这么来看，由于村庄不少，不可能从最开始的地方用细水管，因为4根细水管等于一根粗的，后面的村庄又必须从前面的村庄过去，那么如果后面的村庄超过4个，那只能用粗的，且又不用再加细的 ，所以只需要看最后4个。
最后一个MN，一根，价格：2000*5=10000，HM，两根，2000*2*2=8000
GH，三根，2000*2*3=12000，FG，4根细的，也可用一根粗的，2*8000=16000。至于再前面的，必须用粗的了。
那总价格为：（30+5+2+4+2+3）*8000+10000+8000+12000+16000=414000
