## The hint - world cup medallions

Submitted by plusadmin on September 1, 1998September 1998

Let *X*[*n*]= *T*[*n*] - *T*[*n*-1] where *T*[*n*] is the number of medallions collected when you *first* own *n* *different* medallions. Hence *X*[1]=1, but what do we know about *X*[*n*] for other values of *n*?

It might also help to remember, if *X* and *Y* are random variables, the average (or *expectation*) of *X* + *Y* is the same as the expectation of *X* + the expectation of *Y*. In symbols we may write this as

Have fun!

We will publish the best explanation in the next issue, along with the answer to the problem itself.