投掷一枚硬币,假设正面朝上的概率是P, 反面朝上的概率是1-P. 现在投掷n次,以估计正面朝上的概率,设第 i 次的 结果是Xi, (即Xi=1表示正面朝上,Xi=0表示反面朝上)。 显然,我们用(x1+x2+...+Xn)/n 来估计正面朝上的概率,由于n有限,这个估计值并不严格等于P. 相应的误差可以用概率论知识算出,它是delta/sqrt{n}, delta=sqrt{p(1-p)} 是标准差,sqrt{y}表示求 y 的平方根。显然,n越大,估计就越准确。现在假设有10枚这样的硬币,并且所有硬币正面朝上的概率都是P,那么这10枚硬币每个各投掷100次,是否和原来1枚硬币投掷1000次有相同的估计误差?这里是理想试验,也就是排除不同硬币有差别的情况。谢谢!
这个问题好像和随机算法有关。比如,用随机算法求解某个问题,算100个小时得到答案的概率是10%,算1000个小时得到答案的概率是90%,那么用10台独立的计算机,算100个小时得到答案的概率是不是90%呢(只要其中任意一台得到就可以了)?是不是和伪随机数以及随机数种子有关呢?