黄皮数学p68-Q94

evelyn205205 · 发表于 2011-5-20 11:00:14

A company that ships boxes to a total of 12 distribution centres uses colour coding to identify each centre. If either a single colour or a pair of two different colours is chosen to represent each centre and if each centre is uniquely represented by that choice of one or two colours, what is the minimum number of colours needed for the ending? (Assume that the order of the colours in a pair does not matter.)

Answer: B。

A. 4

B. 5

C. 6

D.12

E. 24

这道题没有理解什么意思。
望各路NN的帮助

evelyn205205 · 发表于 2011-5-20 11:16:41

盼高人

BEARhx · 发表于 2011-5-20 11:26:06

又是我，呵呵
就是说，这个公司要用不同的颜色来标注12个distribution centres ，方法是，要么用一种颜色，要么用两种颜色。问你，在两种颜色排列的顺序，即ab和ba可以看成一种方法的情况下，至少要多少种颜色才够。

evelyn205205 · 发表于 2011-5-20 11:35:40

然后呢？不知道这道题什么解题思路，解析上写的不是很清楚。

BEARhx · 发表于 2011-5-20 11:44:22

然后就用排列组合来推导：
设要用n种颜色，则方法一用一种颜色：有n种方法，
方法二用二种颜色：有C n 2，就是从n里任取2种，有n(n-1)/2种
两种加起来，n+[n(n-1)]/2>=12 化简得到 n(n+1)>=24 n=5时才满足条件

evelyn205205 · 发表于 2011-5-20 12:07:24

谢谢你的解释哦

黄皮数学p68-Q94

所属分类: GMAT考试

正在浏览此版块的会员 ()