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

Want the full step-by-step worked solution? It's part of Premium — along with a worked solution for every question in the bank.

Asked at: Jane Street, Two Sigma

Related questions