摘要: 引子:(广义错排问题)有$n$个班级,第$i$个班有$a_i$人,每人都写一张贺卡送给另一个人,问是否存在一个分配方案,使得 每个人都获得恰好一张贺卡,并且与这张贺卡的作者来自不同班级。 当$a_i = 1$时,该问题退化成【错排】问题。 定理:令$m = \sum_{i} a_i$表示总人数,则存 阅读全文
posted @ 2020-07-26 01:38 liouzhou_101 阅读(812) 评论(4) 推荐(2) 编辑