有47位小朋友,老师要给每人发1支红笔和1支蓝笔.商店中每种笔都是5支一包或3支一包,不能打开包零售.5支一包的红笔61元,蓝笔70元,3支一包的红笔40元,蓝笔47元.老师买所需要的笔最少要花 元.

问题描述:

有47位小朋友,老师要给每人发1支红笔和1支蓝笔.商店中每种笔都是5支一包或3支一包,不能打开包零售.5支一包的红笔61元,蓝笔70元,3支一包的红笔40元,蓝笔47元.老师买所需要的笔最少要花 元.

如果同样要买15支笔,买5支一包的红笔183元,蓝笔210元;买3支一包的红笔200元,蓝笔235元
由此可见,两种笔应尽量买5支一包的划算,买到最后剩下不足5支的话就用3支顶上
因此最佳方案是分别买9包5支+1包3支
因此花费=9×(61+70)+1×(40+47)=1266

鉴定完毕