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

浙公网安备 33010602011771号