王老师带45名学生去公园划船。大船限乘6人，每条租金24元；小船限乘4人，每条租金20元。怎样租船？

一共四十六人，
减去四人。还剩四十二，
是六的倍数，
因此大船42÷6=7条，
小船一条。

假设租用大船X支，租用小船Y支，根据题意得6X+4Y大于等于45+1=46，且X Y都是非负整数；根据题意还可知，大船的人均费用为4元，小船的人均费用为5元，因此应该尽量朵租用大船。
综合上述情况，X=7，Y=1；或X=8，Y=0两者可能是最优解。
第一种情况下，总费用是188元；第二种情况下，总费用是192元。
因此，大船7支、小船1支、总费用188元是最优解。

45÷6=7（只）…3（人）；
①全租大船需8只，花费24×8=192（元）；
②租大船7只，需小船1只（可以乘7×6+4=46人），花费24×7+20=188（元）；
③租大船6只，需小船3只（可以乘6×6+4×3=48人），花费24×6+20×3=204（元）；
④租大船5只，需小船4只（可以乘6×5+4×4=46人），花费24×5+20×4=200（元）；
⑤租大船4只，需小船6只（可以乘6×4+4×6=48人），花费24×4+20×6=216（元）；
⑥租大船3只，需小船7只（可以乘6×3+4×7=46人），花费24×3+20×7=212（元）；
⑦租大船2只，需小船9只（可以乘6×2+4×9=48人），花费24×2+20×9=228（元）；
⑧租大船1只，需小船10只（可以乘6×1+4×10=46人），花费24×1+20×10=224（元）；
⑨租小船12只（可以乘4×12=48人），花费20×12=240（元）；
从以上计算可以看出，多租大船，少租小船，空的位置越少，花费越少，
所以租大船7只，需小船1只，花费188元最划算．

先租大船，剩余的租小船。
45÷6=7（条）……3人
租7条大船，剩余的3人租1条小船。

连王老师在内，一共46人，大船平均租金便宜，先紧大船装，7条船装42人。剩下4人正好租小船，租金24x7＋20＝188（元）