把20封信随机装到20个地址不同的信封里,每个信封只装一封信,问全部装错的概率是多少?

问题描述:

把20封信随机装到20个地址不同的信封里,每个信封只装一封信,问全部装错的概率是多少?

这个属于经典的“乱序问题”(Derangement).n封信装入n个信封,全部装错的概率是∑{i=0,n} {[(-1)^i]/i!}.当n=20时,这个值约等于0.3679