Messing with Envelops | BRAINSTELLAR

probability puzzles


There are nn letters and nn envelopes. You put the letters randomly in the envelopes so that each letter is in one envelope. (Effectively a random permutation of nn numbers chosen uniformly). Calculate the expected number of envelopes with the correct letter inside them.