Skip to main content
2 of 5
deleted 1 character in body; edited title
Kodiologist
  • 20.6k
  • 2
  • 44
  • 78

Expected value of the largest number drawn in n drawings

An urn contains balls numbered 1 to N. Let X be the largest number drawn in n drawings when random sampling with replacement is used. (The event X k means that each of n numbers drawn is less than or equal to k.) Show that when N is large:

$${E[X] {\approx} \frac{n * N}{n+1}}$$

user120944