Thread: Variance problem
View Single Post
  #1  
Old July 19th, 2008, 02:26 PM
aix aix is offline
Newbie
  
Join Date: Jul 2008
Posts: 1
Country:
Thanks: 0
Thanked 0 Times in 0 Posts
aix is on a distinguished road
Default Variance problem
I am working my way through Feller (3rd ed, vol. 1), and I got stuck on the following problem (IX.9 problem 19a):
A man with n keys wants to open his door and tries the keys independently and at random. Find the mean and variance of the number of trials if unsuccessful keys are not eliminated from further selection. (Assume that only one key fits the door.)
Computing the mean presented no difficultly. I've worked out the variance to be \sum_{k=1}^{\infty}{k^2 {{(n-1)^{k-1}}\over{n^k}}}-n^2. However, I am not sure how to compute the sum, and would appreciate any hints.
Reply With Quote