50名同学划船怎么租最省钱?

题目中一共有50位同学,我们需要找到一种组合让所有座位都能利用起来或者空位最少。因为50不是6和4的简单倍数,我们可以尝试用排除法来寻找最优解。我们先假设只租1条小船,那么坐4人,剩下46人。

评论 (4)

这回答太简略了吧,直接说结果不行吗?50人正好是4条大船(4*12=48,剩2人没法弄,得改)或者混合租。通常大船人均更便宜,比如大船6人,小船4人。50除以6余2,所以5条大船坐30人,剩下20人坐5条小船正好。这样没空位最省钱。别搞什么排除法太复杂,直接算性价比就行。

这题只说了小船大船的区别吗?题目信息好像不全啊,没给大船小船的价格怎么算最省钱?而且只算到剩下46人就没下文了,这种解题思路感觉有点虎头蛇尾。

这思路有点绕啊,直接设大船x条、小船y条,列个不定方程6x+4y=50或者6x+4y>=50,然后找x+y最小或者总费用最低就行。题目没给价格,默认同价的话就是找总座位数最接近50且≥50的组合,50=6*7+4*2刚好满员,这样租7大2小肯定最省。只试一种情况有点片面了。

这题有点意思。不过博主还没算完呢,只租1条小船确实剩46人,46除以大船(6人)是7余4,正好再租1条小船。这样就是8条大船+2条小船,满座!这种凑整的方法其实比纯排除法更直观,关键看能不能正好把余数用小船补齐。