I'm following this question which describes almost exactly my situation (with little modifications, in bold):
Drawing, with replacement, $k$ balls from a bin of $n$ different colored balls, with an equal probability of drawing each color of a ball, what is the expected number of "unique" colors? How many different colors are we expected to get?
As I'm not so strong in statistics, I approached this numerically, and after some computations and fitting I got this:
$$u(n,k) = n(1-e^{(-k/n)})$$
Where $u$ is the expected number of unique colors, $n$ is the number of available colors, and $k$ is the sample size (Note that $k$ may be larger than $n$). It seems to fit exactly the numerical results. My only problem is that I have no idea why it is so.
I read the answer to the question cited above and tried to implement it in my case with no success. I'll be glad for an explanation that doesn't assume knowledge of advanced statistics.