假设租用大船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元最划算.
一共四十六人,
减去四人。还剩四十二,
是六的倍数,
因此大船42÷6=7条,
小船一条。
连王老师在内,一共46人,大船平均租金便宜,先紧大船装,7条船装42人。剩下4人正好租小船,租金24x7+20=188(元)
先租大船,剩余的租小船。
45÷6=7(条)……3人
租7条大船,剩余的3人租1条小船。