什么是错排
每个元素都不在原位的排列。n个元素的错排数 D(n) = n!·Σ((-1)^k/k!) ≈ n!/e。前几项：D(1)=0, D(2)=1, D(3)=2, D(4)=9, D(5)=44。
Permutations with no fixed points. D(n)≈n!/e.有趣的极限
lim D(n)/n! = 1/e ≈ 0.368。随机排列是错排的概率趋近于 1/e。
Probability a random permutation is a derangement → 1/e.