Practice problem
Summary of Techniques for Sequence Limits
Denote by the fractional part of the real number (for instance, ). A positive integer is selected randomly from the set , with each integer having the same probability of being picked, and is calculated. This procedure is repeated times and the average value is obtained. What is ?
Source: HMMT February 2002