Quizzes & Puzzles2 mins ago
Statistical Problem
21 Answers
If one of a group of n items is distinguishable, then it can be found in (n+1)/2 attempts, on average, by examining a random item from the group, provided that the same item is not chosen twice. How many attempts are needed, on average, if items are examined at random without checking whether they have been examined previously? (This is only for interest - I've never studied statistics. Don't put great effort into answering.)
Answers
If there are N items and you are looking for precisely one of them, with replacement, then you want to work out the sum to infinity of 1/N + 2*( 1/ N)*( N- 1)/ N + 3*( 1/ N)*[( N- 1)/ N]^ 2 + 4*( 1/ N)*[( N- 1)/ N]^ 3 ... etc. Write as ( 1/ N)* Sum( i= 1, infinity) i [( N- 1)/ N]^( i- 1) This is the same as N* d/ dN{ Sum( i= 1, infinity) [( N- 1)/ N]^( i)} which is the same as N* d/dN...
10:06 Mon 25th Jul 2022