Counting & ProbabilityHardIdentities and Techniques, Proved
Identities and Techniques, Proved · Hard problem
The numbers through are arranged in a random order in a row. A number is a peak if it is larger than each of its neighbours in the row (the two end numbers have only one neighbour each). What is the expected number of peaks? Express your answer as a common fraction.