31个人要划船，有两种船，大船每条坐9人，租金20元，小船每条坐4人，租金9元，有几种租船方案?分别多少元

Question

如题所述

Answer 1

31个人，
1，大船租3条 27人，小船租一条4人，共31人
2，大船租2条 18人，小船租四条16人，共34人，则有一条小船上只有一人。
3，大船租1条 9人，小船租6条24人，共33人，则有一条小船上只有两人
4，只租大船，需要4条
5，只租小船，需要8条
租金：1，3*20+1*9=69元
2，2*20+4*9=76元
3，1*20+6*9=74元
4，4*20=80元
5，8*9=72元

Answer 2

逐一计算出，不能漏的：（一人坐一条的方案就不考虑了，因为那样租又笨又浪废）
1、0条大船（全租小船方案）
小船：[]31/4]＝8条 （最后一条小船上只坐了3人）
费用：20*0+9*8＝72元
2、1条大船
小船：（31-9*1）/4 取整后为6
费用：20*1+9*6＝74
3、2条大船
小船：（31-9*2）/4 取整后为4
费用：20*2+9*4＝76元
4、3条大船
小船：（31-9*3）、4＝1
费用：20*3+9*1＝69元
5、4条大船（全租大船方案）
小船：（31-9*4）/4 〈0 说明不需要小船了，即小船条数为0
费用：20*4+9*0＝80元

可见“3条大船、1条小船“最省钱