Natural numbers permutation
The numbers 1,2,...,101 are randomly permuted. Define a number to be a local maxima if it is larger than it's 2 neighbouring numbers.
i.e. 5 and 7 are local maxima in the sequence 5,4,7, 6.
What is the expected number of local maxima in the permuted sequence.
NOTE: This problem is not original.