A Remainder Term Estimate for the Normal Approximation in Classical Occupancy
A Remainder Term Estimate for the Normal Approximation in Classical Occupancy
Let balls be thrown successively at random into $N$ boxes, such that each ball falls into any box with the same probability $1/N$. Let $Z_n$ be the number of occupied boxes (i.e., boxes containing at least one ball) after $n$ throws. It is well known that $Z_n$ is approximately normally …