74根2.6米

问题描述:

74根2.6米
231根3.9米
用12米长的钢管去切割.需要多少条12米钢管去切割比较节省材料?
(要公式,别跟我单说数目)

2.6*4=10.4-----------a
2.6*3+3.9=11.7-------b
2.6*2+3.9=9.1--------c
2.6+3.9*2=10.4-------d
3.9*3=11.7-----------e
单考虑一根钢管,只有这5种切法.显然b跟e最合理,且浪费的数量一样.由于2.6米只出现在b中,所以优先考虑b:
如果选24个b的方法,1个c的方法,则剩余206根3.9米的,需要69根钢管;
如果选22个b的方法,2个a的方法,则剩余209根3.9米的,需要70根钢管;
如果选23个b的方法,1个a,1个d,则剩余206跟3.9米的,需要69根钢管;
如果选24个b的方法,2个d的方法,则剩余203根3.9米的,需要68根钢管;
这三种方法都是一样的,需要94根,应该是最省的,证明起来估计比较麻烦,思路就是先考虑2.6米的如何分配,比较适合计算机编程实现.你手算可以试着算算.