Gokix

一言(ヒトコト)

关注我
摘要: [安乐椅#14] 全错排问题 问题描述:有 \(n\) 个球,\(n\) 个箱子。一个箱子恰放入一个球,第 \(i\) 号球不能放到第 \(i\) 号箱子中。求方案数。 以下记 \(D_n\) 表示元素数为 \(n\) 的错排方案数,\(p \nsim q\) 表示 \(p\) 号球与 \(q\) 号箱子存在互斥关系。 易知:\ 阅读全文
posted @ 2023-03-15 20:08 Gokix 阅读(62) 评论(0) 推荐(1)