Letters into envelopes

You stuff nn letters into nn pre-addressed envelopes at random. What is the expected number of letters that land in their correct envelope?

Show hints (2)+
  1. Use an indicator for each letter and linearity.
  2. Each letter is correct with probability 1/n1/n.

Answer

Reveal answer →

1

Create a free account to see the full worked solution and track your progress.

Interview format: Market Maker, Systematic & Data-Driven Trading

Related questions