85. In the list problem, when the Pi are known, show that the best ordering

(best in the sense of minimizing the expected position of the element requested)

is to place the elements in decreasing order of their probabilities. That is, if P1 > P2 > ··· > Pn, show that 1, 2,...,n is the best ordering.