一个瓶中装着若干球,这些球除了颜色外其它都相同。瓶中多少球、多少颜色皆未知。随机取出一球,记下颜色后放回,作为一次一采样。
现在采样N次,问各种色球出现的频率跟其真实概率(即瓶中球的比率)的误差之和不大于\varepsilon的概率是多少?如果要求总误差不超过\varepsilon的概率大于K,则N至少要多大?
请问这个问题,有没有解?或者是否已存在解决的办法?
一个瓶中装着若干球,这些球除了颜色外其它都相同。瓶中多少球、多少颜色皆未知。随机取出一球,记下颜色后放回,作为一次一采样。
现在采样N次,问各种色球出现的频率跟其真实概率(即瓶中球的比率)的误差之和不大于\varepsilon的概率是多少?如果要求总误差不超过\varepsilon的概率大于K,则N至少要多大?
请问这个问题,有没有解?或者是否已存在解决的办法?
回复 第1楼 的 hunter99:可怜的帖子竟然被系统误判为垃圾帖,帮顶一下。
参见切比雪夫不等式