What is the expected number of fixed points in a permutation of [n] which is chosen uniformly at random?
What is the expected number of left-to-right maxima in a permutation of [n] which is chosen uniformly at random?