We have 1000 users. Now we have a new feature, which is applied to 10 new users each day starting day 1, until all the users see this feature on day 100. How many days does it take for an average user to wait and see this feature?
For any user, the probability of him being picked on any day n where is equal to the number of users picked on that date divided by total number of users, which is . This is a discrete uniform distribution.
The probability mass function of this distribution is , where n is the day number, and .
The number of days it takes for an average user to wait and see this feature, is simply the expected day of this distribution, which can be calculated using .