Back to Archive
#66probability
hard

Messing with Envelops

Source: CSEblog

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.

Discussion

0

You must be logged in to participate in the discussion.

No comments yet. Be the first to start the conversation!