MathLabs

Problem 6

In a sports contest, mm medals were awarded on nn successive days (n>1n>1). On the first day, one medal and 17\frac17 of the remaining m−1m-1 medals were awarded. On the second day, two medals and 17\frac17 of the then remaining medals were awarded, and so on. On the nn-th and last day, the remaining nn medals were awarded. Find mm and nn.
Step 3 of 6: Solve backward
m=1+2(76)+3(76)2+⋯+n(76)n−1m=1+2\left(\frac76\right)+3\left(\frac76\right)^2+\cdots+n\left(\frac76\right)^{n-1}
Detailed analysis

Rearrange the recurrence as mr=r+76mr+1m_r=r+\frac76m_{r+1}. Starting from mn=nm_n=n and iterating backward gives the displayed formula.