培玉 · 一试

专题地图 › 组合计数综合

一试训练题

F3解答题组合计数综合

已知集合,函数定义于并取值于。

(1)若对于任意的成立,求这样的函数的个数。

(2)若至少存在一个,使,求这样的函数的个数。

作答

这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。

解析

为什么评为 F3(会透露解法方向)

需从三次复合恒等推出双射及循环长度限制

用到的方法(会透露解法方向)

核心工具:把对象唯一编码后分类计数、对称性与重复计数

专题卡:关系图与禁配结构、补集容斥与交换对称