关于错排数问题错排数问题
错排数问题有 n 个箱子，颜色分别为 1⋯n1\cdots n1⋯n 还有 n 个球，颜色也分别为 1⋯n1\cdots n1⋯n。现在要将每一个球分别放入一个箱子里，并且一个箱子里只能放一个球。试求有多少种方案满足：每个箱子，和它里面球的颜色，都不一样。（如下图，虚线表示一个球不能放进箱子里）递推式 我们假设 n 个球和 n 个箱子的错排数为 DnD_nDn。我们很容易算出来， D1=0，D2=1，D3=2D_1 = 0，D_2 = 1，D_3 = 2D1=0，D2=1，D3=2
