错排问题 N个有序元素打乱,不在原来的位置上,求方案总数。 将n号球放入k号箱子,则第k号球可放入n号箱子(+Dn-2),也可以不放入n号箱子(+Dn-1). k可取(n-1)次 Dn = (n-1)(Dn-2+Dn-1)