Messing with Envelops | BRAINSTELLAR


hardprobability

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.





© BRAINSTELLAR