42人乘船,大船限乘4人,小船限乘3人,如果每条大船租金6元小船租金5元怎样组最省钱

问题描述:

42人乘船,大船限乘4人,小船限乘3人,如果每条大船租金6元小船租金5元怎样组最省钱

大船9条,小船2条,总共64元最省。

先比较:大船每人单价=6/4=1.5元,小船每人单价=5/3=1.66.元
所以应该尽可能的多租大船再租小船且不能有空座,这样最省钱
方案是:36人乘大船,6人乘小船,租金=36/4*6+6/3*5=64元