摘要： ![[安乐椅#14] 全错排问题](https://img2023.cnblogs.com/blog/2866421/202303/2866421-20230315203309413-95016043.png)
问题描述：有 $n$ 个球，$n$ 个箱子。一个箱子恰放入一个球，第 $i$ 号球不能放到第 $i$ 号箱子中。求方案数。 以下记 $D_n$ 表示元素数为 $n$ 的错排方案数，$p \nsim q$ 表示 $p$ 号球与 $q$ 号箱子存在互斥关系。 易知：$D_1=0,D_2=1$ 对于 $D 阅读全文
问题描述：有 $n$ 个球，$n$ 个箱子。一个箱子恰放入一个球，第 $i$ 号球不能放到第 $i$ 号箱子中。求方案数。 以下记 $D_n$ 表示元素数为 $n$ 的错排方案数，$p \nsim q$ 表示 $p$ 号球与 $q$ 号箱子存在互斥关系。 易知：$D_1=0,D_2=1$ 对于 $D 阅读全文