金融/IT 面试体：概率 - 未名空间MITBBS历史存档

金融/IT 面试体：概率

金融/IT 面试体：概率# JobHunting - 待字闺中

G*A2010-08-20 07:08

1 楼

假设：将若干k种不同颜色的球分成m组，每组k个球（不同颜色的球各一个）。同时，k
个不同颜色的盒
子，每个盒子能存放一个颜色匹配的球。
问题：某人从m组球（共m*k个）中取出任意个球，取法不限。问取出的球都能放进盒子
的取法的概率是
多少（盒子可以空着）？
希望我的描述还算清楚

h*62010-08-20 07:08

2 楼

mk个球有2^mk种不同的取法，要保证能放入k个盒子，也就是每种颜色的球只能最多取1
个，共有(m+1)^k种取法。
能放盒子的概率为：(m+1)^k/2^mk

x*p2010-08-20 07:08

3 楼

That is correct!

取1

【在 h**6 的大作中提到】

: mk个球有2^mk种不同的取法，要保证能放入k个盒子，也就是每种颜色的球只能最多取1
: 个，共有(m+1)^k种取法。
: 能放盒子的概率为：(m+1)^k/2^mk

G*A2010-08-20 07:08

4 楼

望了一个条件：每组k个球中至多取出k-1个。
(m+1)^k / (2^m-1)^k, 对不对？

取1

【在 h**6 的大作中提到】

: mk个球有2^mk种不同的取法，要保证能放入k个盒子，也就是每种颜色的球只能最多取1
: 个，共有(m+1)^k种取法。
: 能放盒子的概率为：(m+1)^k/2^mk

2024-01-28 18:01

2024-01-09 19:01

2024-01-07 18:01

2024-01-06 18:01

2024-01-06 18:01

2023-12-13 17:12

2023-12-02 07:12

2023-11-26 18:11