全国站
奥数网

全国站
奥数网

计数枚举法经典例题讲解7

奥数网原创 2010-09-01 13:47:08

  解应用题时,为了解题的方便,把问题分为不重复、不遗漏的有限情况,一一列举出来加以分析、解决,最终达到解决整个问题的目的。这种分析、解决问题的方法叫做列举法。列举法也叫枚举法或穷举法。

  用列举法解应用题时,往往把题中的条件以列表的形式排列起来,有时也要画图。


  例7 在一条笔直的公路上,每隔10千米建有一个粮站。一号粮站存有10吨粮食,2号粮站存有20吨粮食,3号粮站存有30吨粮食,4号粮站是空的,5号粮站存有40吨粮食。现在要把全部粮食集中放在一个粮站里,如果每吨1千米的运费是0.5元,那么粮食集中到第几号粮站所用的运费最少(图3-3)?(适于五年级程度)



  解:看图3-3,可以断定粮食不能集中在1号和2号粮站。

  下面将运到3号、4号、5号粮站时所用的运费一一列举,并比较。

  (1)如果运到3号粮站,所用运费是:

  0.5×10×(10+10)+0.5×20×10+0.5×40×(10+10)

  =100+100+400

  =600(元)

  (2)如果运到4号粮站,所用运费是:

  0.5×10×(10+10+10)+0.5×20×(10+10)+0.5×30×10+0.5×40×10

  =150+200+150+200

  =700(元)

  (3)如果运到5号粮站,所用费用是:

  0.5×10×(10+10+10+10)+0.5×20×(10+10+10)+0.5×30×(10+10)

  =200+300+300

  =800(元)

  800>700>600

  答:集中到第三号粮站所用运费最少。
 

相关推荐

点击查看更多
首页 导航