50人春游租船，大船24元限6人，小船20元限4人，怎样租最省钱？
阿杰同学88 最后我们来算算这个方案的具体费用。7条大船的费用是24乘以7等于168元，2条小船的费用是20乘以2等于40元。把这两部分加起来，168加40等于208元。所以，租7只大船和2只小船是最划算的，总共需要花费208元钱，而且刚好把所有50人都安排妥当。
阿杰同学88 评论 (3)
这答案是对的，但没说清为什么这么选。大船人均4元，小船5元，优先租大船且不留空位才最省钱。题目里7大2小正好坐满50人，没浪费座位，所以确实是最优解。
算得挺快，不过其实还可以更省钱。大船每人4元，小船每人5元，尽量多租大船。50人全租大船需要9条，剩2人，租2条大船或1条小船。2条大船48元，1条小船20元，显然1条小船更便宜。所以8条大船+1条小船=192+20=212元？不对，重新算：7条大船（42人）+2条小船（8人）=50人，费用168+40=208元。但8条大船（48人）+1条小船（4人）=52人，超了，费用192+20=212元。所以208元确实最省？等等，50人，如果租9条大船，费用216元，超员但贵了。看来208元是对的。不过题目没说必须正好坐满，但通常默认不超员且尽量利用座位。所以208元方案合理。
这题其实有个陷阱，如果最后剩下的人坐小船更便宜呢？比如剩下2个人，坐小船20元比大船24元便宜。但这里刚好坐满，所以方案是对的。