How many samples does it take to see all the balls in an urn?
暂无分享,去创建一个
Let an urn containN balls, numbered from 1 toN. A random number of balls are drawn without replacements from the urn, their numbers are noted and the balls are then returned to the urn. This is done repeatedly, the sample sizes being independent identically distributed. Letv be the number of samples needed to see all the balls. A simple approximation forEv and the asymptotic distribution ofv asN → ∞ are obtained.
[1] G. Pólya,et al. Eine Wahrscheinlichkeitsaufgabe in der Kundenwerbung , 1930 .
[2] William Feller,et al. An Introduction to Probability Theory and Its Applications , 1967 .
[3] Thomas Sellke. How Many IID Samples does it Take to See all the Balls in a Box , 1995 .