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.

×

Problem Loading...

Note Loading...

Set Loading...