排列组合一道题答案的疑惑

mermaid009 · 发表于 2008-3-31 14:10:00

1、 3个打字员为4家公司服务，每家公司各有一份文件录入，问每个打字员都收到文件的概率？

(C42 C21 )C31 /34 先把文件分为2，1，1三堆，然后把这三堆文件分给三个打字员。

不是

(C42 C21 )C31/P(2,2) /34?,因为堆数有相同的?

mermaid009 · 发表于 2008-3-31 23:04:00

谢谢啊!怎么没人答

dianecarton · 发表于 2008-4-1 00:00:00

分子这样考虑：
获得2分文件的人可以是3个打字员中任意1个：C（1，3）=3
这两分文件可以是4分文件中的任意2个：C（2，4）=6
剩余2人各获得剩余2个文件中的1个：P（2，2） =2

mermaid009 · 发表于 2008-4-1 09:49:00

不是因为有两堆相同的,要除掉吗?

ttguoyufei · 发表于 2008-4-1 16:50:00

分堆是C（4，2）分给三个人 P（3，3）如果你分堆时乘了C(2,1)再乘P（3，3）就有overlap了

但是楼上的是另外一种算法不存在重叠问题

mermaid009 · 发表于 2008-4-1 20:13:00

谢谢三楼和五楼.

(C42 C31 )P(22)/34 四个文件选出两个,这两个挑三个人中的一个,剩入两个文件两个人排序

C42 (33) /34 挑出两个文件为一份的,这三份文件排给这三个人.

那么 (C42 C21 )P(33)/P(22) /34,这个式子中,如果你分堆时乘了C(2,1)再乘P（3，3）就有overlap了,这个OVERLAP在哪呢?C(2,1)代表什么呢?

反而我最初自己做的答案不明白了

谢谢!

ttguoyufei · 发表于 2008-4-1 20:45:00

真是很容易晕阿我自己也晕了

C(2,1)就是会有你选完了有两份文件的人又去选下一份只有一份的但此时你又去排序

比如

你先选了2号剩下了3号你的排序是 a b 对应

然后你又选了3号剩下了2号另外一种排序是 b a 对应

这两个就重叠了

所以就是一个站好另外一个变量去排序就对拉

dianecarton · 发表于 2008-4-2 00:11:00

不太明白楼主的分堆理论，其实不涉及分堆问题，因为只是三个人要把四分文件打完的问题。只要三人中有一个人打两份文件C（2，4）*C（1，3）
就解决了呀。还要求三个人都有文件打，那么剩下的那两种文件就剩下的两个人随便拿，只有两种拿法呀。

所属分类: GMAT考试