48人划船，大船1只坐5人，小船3人，要保证所有人都上船，大小船只都要有，怎么分配？

发布网友发布时间：2022-04-24 13:09

共4个回答

热心网友时间：2023-10-13 21:42

方法：先取1大船，1小船。满足大小都有的条件，这样剩下48-8=40人
下面讨论这40人的分组问题，即只要把40分乘含有3的倍数，或5的倍数的数字和即可（只含一个数字的倍数也可）
40=5*8时，结合上面的，表示大船9个小船1个。
40=5*5+3*5时，表示大船6个小船6个。
40=5*2+3*10时，表示大船3个，小船11个。
仅有这3组解

热心网友时间：2023-10-13 21:42

如果有一艘船可以不满的话，有9种可能
1大15小
2大13小
3大11小
4大10小
5大8小
6大6小
7大5小
8大3小
9大1小
如果要求每艘船满载的话，就是王洪宁的答案。

热心网友时间：2023-10-13 21:43

设大船有X,小船有Y
5X+3Y>=48
X>0,Y>0
由线性规划可求得最优解为大船6只小船6只或者大船3只小船11只

热心网友时间：2023-10-13 21:44

3种
1. 3支大船，11支小船
2. 6支大船，6支小船
3. 9支大船，1支小船