# Putnam Problem Average number of _local maxima_ in permutation of $1$ through $n$? According to the fundamental bridge: $ E\left(\sum_{j=1}^n I_j\right) = 2 \cdot \frac12 + (n - 2) \cdot \frac13 = \frac{n+1}3. $