由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 金融/IT 面试体:概率
相关主题
问个概率题请教一道面试题
贡献两道面试的概率题。狗家的OA题目一道, 求讨论
转一些我blog上以前总结题目的日记(三)[合集] 8个球, 找不同的一个的标准答案?
一道面试题问一个brain teaser
一道面试题——取珠宝问道题(分球问题)
问一个想了12年没想出来的问题两个brainteaser
再来一个组合题吧Bloomberg 电面 面经 热乎的。。。
某公司两个题面跪了9球找一个不一样重量的
相关话题的讨论汇总
话题: 取法话题: 个球话题: 盒子话题: 概率话题: 颜色
进入JobHunting版参与讨论
1 (共1页)
G****A
发帖数: 4160
1
假设:将若干k种不同颜色的球分成m组,每组k个球(不同颜色的球各一个)。同时,k
个不同颜色的盒
子,每个盒子能存放一个颜色匹配的球。
问题:某人从m组球(共m*k个)中取出任意个球,取法不限。问取出的球都能放进盒子
的取法的概率是
多少(盒子可以空着)?
希望我的描述还算清楚
h**6
发帖数: 4160
2
mk个球有2^mk种不同的取法,要保证能放入k个盒子,也就是每种颜色的球只能最多取1
个,共有(m+1)^k种取法。
能放盒子的概率为:(m+1)^k/2^mk
x*****p
发帖数: 1707
3
That is correct!

取1

【在 h**6 的大作中提到】
: mk个球有2^mk种不同的取法,要保证能放入k个盒子,也就是每种颜色的球只能最多取1
: 个,共有(m+1)^k种取法。
: 能放盒子的概率为:(m+1)^k/2^mk

G****A
发帖数: 4160
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

1 (共1页)
进入JobHunting版参与讨论
相关主题
9球找一个不一样重量的一道面试题——取珠宝
报一小offer问一个想了12年没想出来的问题
如何看自己的money oder被cash了没有啊再来一个组合题吧
一个lotistic问题某公司两个题面跪了
问个概率题请教一道面试题
贡献两道面试的概率题。狗家的OA题目一道, 求讨论
转一些我blog上以前总结题目的日记(三)[合集] 8个球, 找不同的一个的标准答案?
一道面试题问一个brain teaser
相关话题的讨论汇总
话题: 取法话题: 个球话题: 盒子话题: 概率话题: 颜色