货物每箱重量只能是3吨或5吨。用若干箱恰好凑出37吨。最少需要多少箱?
货物每箱重量只能是3吨或5吨。用若干箱恰好凑出37吨。最少需要多少箱?
A. 8
B. 9
C. 10
D. 11
答案与解析
正确答案:B
花生十三讲解
最值问题构造:箱数最少应多用5吨箱,5×5+3×4=25+12=37吨成立,共9箱;8箱最多40吨但无法恰凑37(5a+3b=37且a+b=8无非负整数解)。确认答案为B。
原解析
因为37=5×5+3×4,所以9箱可以凑出;37=5×2+3×9,所以也有11箱。8箱和10箱的组合无法得到37吨,因此最少需要9箱,B项正确。