[转载] 一个类似coupon collector的概率问题# CS - 计算机科学
G*a
1 楼
【 以下文字转载自 Science 讨论区,原文如下 】
发信人: GetVisa (ft), 信区: Science
标 题: 一个类似coupon collector的概率问题
发信站: Unknown Space - 未名空间 (Mon Nov 8 01:27:13 2004) WWW-POST
说有一个分布X，P(X=1.5^i)=1/2^i i>=1的整数 显然E(X)=O(1)
那么现在有k个独立的这样的同分布。X1, X2,...Xk
let
Xj = max Xi
1<=i<=k
问 E(Xj)还是O(1)吗？不是是什么，多个logk?
发信人: GetVisa (ft), 信区: Science
标 题: 一个类似coupon collector的概率问题
发信站: Unknown Space - 未名空间 (Mon Nov 8 01:27:13 2004) WWW-POST
说有一个分布X，P(X=1.5^i)=1/2^i i>=1的整数 显然E(X)=O(1)
那么现在有k个独立的这样的同分布。X1, X2,...Xk
let
Xj = max Xi
1<=i<=k
问 E(Xj)还是O(1)吗？不是是什么，多个logk?
