Insight · ★★★★☆ · ~5 min
Messing with Envelopes (Derangements)
N letters into N random envelopes — expected number in the right envelope?
by MindYourPuzzle
N letters are randomly placed into N envelopes (one each, uniform random permutation). What is the expected number of letters in the correct envelope?
letters
Hints