Question

20．某公司有4家直营店a，b，c，d，现需将6箱货物运送至直营店进行销售，各直营店出售该货物以往所得利润统计如下表所示．

	a	b	c	d
0	0	0	0	0
1	4	2	2	4
2	6	4	5	5
3	7	7	6	6
4	8	8	8	8
5	9	9	8	8
6	10	10	8	8

根据此表，该公司获得最大总利润的运送方式有（　　）

• A． 1种
• B． 2种
• C． 3种
• D． 4种

Answer 1

分析 结合获利表格，通过6箱货物的分配方法，求解最大获利，推出结果．

解答 解：6箱货物的分配方法有：6，0，0，0；5，1，0，0；4，2，0，0；3，3，0，0；4，1，1，0；2，2，2，0；3，2，1，0；1，1，2，2；1，1，1，3类型．
而6，0，0，0；5，1，0，0；4，2，0，0；3，3，0，0；4，1，1，0；2，2，2，0；类型中获利的最大值不超过：16．
                  a，b，c，d；     总获利
分配货物：1     2     2     1        4+4+5+4=17．
                   1     3    1      1        4+7+2+4=17．
                   2     3     0     1         6+7+0+4=17．
该公司获得最大总利润的运送方式有：3种．
故选：C．

点评 本题考查排列组合的实际应用，分析表格与题意是解题的关键，难度比较大．