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．

點評 本題考查排列組合的實際應用，分析表格與題意是解題的關鍵，難度比較大．