由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 问个概率面试题
相关主题
问一个面试题两道概率面试题
Jobhunting经验(Ph.D., Statistics)早上的面试题 -
问道题:N个小于M的正数中,平均有多少个不相同的数?两道面试题: 概率和逻辑
一道面试题[合集] 微软面试题一道
random(5) generate random(7)问道 面试题
一道概率题一个面试题,不会做,大家看看
一道概率题目一道的算法题(五个包子答谢)
一道概率踢 求解谁还记得这道面试题吗?
相关话题的讨论汇总
话题: 最大话题: 相同话题: statistics话题: 概率话题: order
进入JobHunting版参与讨论
1 (共1页)
a***e
发帖数: 30
1
做M次随机Random(1,N), 即1到N自然数。取最大的两次,问这两个数相同的概率是多少?
谢谢。
h**6
发帖数: 4160
2
如果最大的两次不相等,那么最大的数只取了一次。把最大的数只出现一次的情况减掉
,就得到最大的数出现两次及以上的情况。
令最大为x,则x在[2, N]范围内
p = 1 - sum(x=2:N) {M*(x-1)^(M-1)/N^M}
p****c
发帖数: 35
3
这样不能保证后面取的数小于第一次取的数吧。例如:N = 10, M = 3:
7 9 9
也包括里面了吧。
a**********0
发帖数: 422
4
这个叫order statistics
你要累加 :
最大两个如果相同为1
如果相同为2
。。。
如果相同为n
因为Joint distribution你知道 order statistics就是可以推导出来的了
http://en.wikipedia.org/wiki/Order_statistic
这个可以用于estimate 某个interval的上届 因为order statistics是sufficient的

少?

【在 a***e 的大作中提到】
: 做M次随机Random(1,N), 即1到N自然数。取最大的两次,问这两个数相同的概率是多少?
: 谢谢。

1 (共1页)
进入JobHunting版参与讨论
相关主题
谁还记得这道面试题吗?random(5) generate random(7)
有些面试题是够扯蛋的一道概率题
面试题, make decision for two closed envelopes (转载)一道概率题目
一个关于SVD的面试题 (转载)一道概率踢 求解
问一个面试题两道概率面试题
Jobhunting经验(Ph.D., Statistics)早上的面试题 -
问道题:N个小于M的正数中,平均有多少个不相同的数?两道面试题: 概率和逻辑
一道面试题[合集] 微软面试题一道
相关话题的讨论汇总
话题: 最大话题: 相同话题: statistics话题: 概率话题: order