假设有N张图片,每次随机访问一张,大概要多少次访问, 能以多少的概率, 保证已经访问了百分之几的图片?
2023-12-07 阅读 40
假设有N张图片，每次随机访问一张，我们可以使用概率论中的抽样问题来解决这个问题。
假设我们已经访问了k张图片，现在我们想要计算已经访问了百分之p的图片所需的访问次数。我们可以使用二项分布来计算这个概率。
二项分布的概率质量函数为：P(X=k) = C(N,k) * (1/N)^k * (1-1/N)^(N-k)，其中C(N,k)表示从N中选择k个的组合数。
现在我们想要计算已经访问了百分之p的图片所需的访问次数。假设已经访问了x次，那么我们可以计算出已经访问了k张图片的概率为：P(X>=k) = 1 - P(X<k) =="" 1="" -="" Σ(i="0" to="" k-1)="" [c(n,i)="" *="" (1="" n)^i="" (1-1="" n)^(n-i)]="" 我们可以通过不断增加x的值，直到满足p(x="">=k)>=p为止。这样就可以保证以概率p已经访问了百分之p的图片。
需要注意的是，随着N的增大，所需的访问次数也会增加。因此，如果N很大，可能需要更多的访问次数才能保证已经访问了百分之p的图片。
希望以上解答对您有帮助！</k)>
更新于 2023年12月08日
