由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Quant版 - 有几道老题问一下大家
相关主题
请教一个概率题[合集] brainteaser两道老题
[合集] 几道经典的面试老题一道老题(brainteaser)
[合集] [Prob] 老题新问[合集] [math]一个老题,忘了怎么做了,高手指点一下?
~~ 问两个老题 ~~[合集] 一道老题(probability)
分享几道面试题目[合集] 老题一道(数学概率)
那个蚂蚁爬到方块对角线的题,最后到底怎么解啊一道很有意思的老题: some thought
一道brain teaser一道老题
brainteaser两道老题也问一道老题
相关话题的讨论汇总
话题: different话题: number话题: 钝角话题: 锐角话题: what
进入Quant版参与讨论
1 (共1页)
p**e
发帖数: 41
1
1, 8个boys,7个girls,sit in a line randomly,问what is the expected number
of pairs of boys and girls?
2, 10 blue houses and 8 red house in a line randomly, what is the expected
number of houses which have one neighbour of different color?
(我觉得1跟2是一样的问题,我感觉应该用coupon collect的模型来解,但不知道具体
怎么解答。)
3,有3个随机变量generated from U[0,1],问以这三个数为边长组成的三角形有多少
概率可以组成锐角,钝角三角形?
(答案是画一个单位square,连对角线,并连一四分之一扇形弧,该弧跟对角线围住的
面积为锐角的概率,该弧与square边框围城的面积为钝角的概率,我不明白怎么求的?)
还有两道telephone interview的题目:
4, You have a infinite number of bricks, of different height different width
but the same length. I am going to try to span the largest possible
horizontal distance in a stable arc. What is the distance?
5, Describe how you would write program in c++ to navigate through a binary
tree?
w*******x
发帖数: 489
2
1) (m+n-1) * [m/(m+n) * n/(m+n-1)] = 2*m*n/(m+n)
2)
if you mean ONLY one N.B. of different color, then it is
2*2*m*n/(m+n)/(m+n-1) + (m+n-2)*2*m*n/(m+n)/(m+n-1) = 9.4
if you mean exist one N.B. of different color, then it is
2*2*m*n/(m+n)/(m+n-1) + (m+n-2)*3*m*n/(m+n)/(m+n-1) = 13.6
3) haven't figure out
4)I think it is infinity
5) recursion

number
?)

【在 p**e 的大作中提到】
: 1, 8个boys,7个girls,sit in a line randomly,问what is the expected number
: of pairs of boys and girls?
: 2, 10 blue houses and 8 red house in a line randomly, what is the expected
: number of houses which have one neighbour of different color?
: (我觉得1跟2是一样的问题,我感觉应该用coupon collect的模型来解,但不知道具体
: 怎么解答。)
: 3,有3个随机变量generated from U[0,1],问以这三个数为边长组成的三角形有多少
: 概率可以组成锐角,钝角三角形?
: (答案是画一个单位square,连对角线,并连一四分之一扇形弧,该弧跟对角线围住的
: 面积为锐角的概率,该弧与square边框围城的面积为钝角的概率,我不明白怎么求的?)

w*******x
发帖数: 489
3
3.
反了 里面为钝角,外面为锐角
画个立方体投影

number
?)

【在 p**e 的大作中提到】
: 1, 8个boys,7个girls,sit in a line randomly,问what is the expected number
: of pairs of boys and girls?
: 2, 10 blue houses and 8 red house in a line randomly, what is the expected
: number of houses which have one neighbour of different color?
: (我觉得1跟2是一样的问题,我感觉应该用coupon collect的模型来解,但不知道具体
: 怎么解答。)
: 3,有3个随机变量generated from U[0,1],问以这三个数为边长组成的三角形有多少
: 概率可以组成锐角,钝角三角形?
: (答案是画一个单位square,连对角线,并连一四分之一扇形弧,该弧跟对角线围住的
: 面积为锐角的概率,该弧与square边框围城的面积为钝角的概率,我不明白怎么求的?)

1 (共1页)
进入Quant版参与讨论
相关主题
也问一道老题分享几道面试题目
问几个老题那个蚂蚁爬到方块对角线的题,最后到底怎么解啊
问一个老题一道brain teaser
请问一道老题brainteaser两道老题
请教一个概率题[合集] brainteaser两道老题
[合集] 几道经典的面试老题一道老题(brainteaser)
[合集] [Prob] 老题新问[合集] [math]一个老题,忘了怎么做了,高手指点一下?
~~ 问两个老题 ~~[合集] 一道老题(probability)
相关话题的讨论汇总
话题: different话题: number话题: 钝角话题: 锐角话题: what