G*****a
发帖数: 205 | 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? | G*****a
发帖数: 205 | 2 so difficult? no one?
【在 G*****a 的大作中提到】
: 【 以下文字转载自 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?
| y***u
发帖数: 101 | 3 好象是 O(k). 用 E[X] = \sum_{x>=1} P(X>=x) 做做看.
【在 G*****a 的大作中提到】
: so difficult? no one?
|
|
