# $x_1,x_2,\dots,x_n$ are i.i.d RVs uniformly distributed on $\{1,2,\dots,N\}$. [duplicate]

Let $x_1,x_2,\dots,x_n$ be independent identically distributed random variables uniform on $\{1,2,\dots,N\}$, and let: $Y_n:=\text{the number of different elements in } \{x_1,x_2,\dots,x_n\}$.

Let $T:=\inf\{n:Y_n=N\}$.

What is $E\left[T\right]$?

## marked as duplicate by joriki probability StackExchange.ready(function() { if (StackExchange.options.isMobile) return; $('.dupe-hammer-message-hover:not(.hover-bound)').each(function() { var$hover = $(this).addClass('hover-bound'),$msg = $hover.siblings('.dupe-hammer-message');$hover.hover( function() { $hover.showInfoMessage('', { messageElement:$msg.clone().show(), transient: false, position: { my: 'bottom left', at: 'top center', offsetTop: -7 }, dismissable: false, relativeToBody: true }); }, function() { StackExchange.helpers.removeMessages(); } ); }); }); Jun 18 '16 at 0:48

• What do you mean by $\inf\{n:Y_n=N\}$? – enthdegree Feb 10 '14 at 3:42
• The question is asking for the expected value of the random minimum sample size $T$ needed to be observed from a discrete uniform variable on $[1, N]$ such that every value in the support is observed. Clearly, ${\rm E}[T] \ge N$. – heropup Feb 10 '14 at 3:48