# Peaking permutation

The set of integers $$\{1,2,\ldots, 800\}$$ is permuted into a random order. What is the expected number of peaks in the resulting permutation?

Details and assumptions

A peak in a permutation occurs when an integer is larger that the integers on both sides of it. A peak cannot occur in the first or last positions.

×