Question 11 of 108

  1. Main question ← current
  2. Follow-up 1
Probability
Random Permutations
Medium

Fixed Points of a Permutation

A random permutation of n distinct objects is chosen uniformly. What is the expected number of objects that remain in their original positions?

Quant interview-style problem · QS-P010

Think first. Use hints deliberately. Study the reasoning only when you need it.