外观
2026-04-20
对于 nnn 的一个排列 PPP,若 ∀i∈[1,n],Pi≠i\forall i\in [1,n], P_i\neq i∀i∈[1,n],Pi=i,则称 PPP 为一个错位排列。
考虑 nnn 个不同的球和 nnn 个不同的盒子,设前 iii 个盒子错位排列方案数为 DiD_iDi,考虑两种情况:
综上,递推公式为 Di=(i−1)×(Di−1+Di−2)D_i=(i-1)\times (D_{i-1}+D_{i-2})Di=(i−1)×(Di−1+Di−2)。
版权归属:lyrgo
许可证:署名 4.0 国际 (CC-BY-4.0)