把20封信随机装到20个写好地址的信封里,每个信封里只装一封,问全部装错的概率是多少?
问题描述:
把20封信随机装到20个写好地址的信封里,每个信封里只装一封,问全部装错的概率是多少?
答
这个属于经典的“乱序问题”(Derangement).n封信装入n个信封,全部装错的概率是
∑{i=0,n} {[(-1)^i]/i!}.当n=20时,这个值约等于0.3679