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...