Derive a recurrence for the average number L(n), of rounds needed to elect a leader in a city with n people. Compute and plot L(n) vs n, for 2 ≤ n ≤ 20.
How can i derive the recurrence function for the average number L(n) of rounds needed?