培玉 · 一试

专题地图 › 组合计数综合

2022 年广西预赛

映射约束集合的最大元素和

F3填空题组合计数综合

设 是集合 的两个子集,,且 时,。记 为 的元素之和,则 的最大值 是。

作答

分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。

解析

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

先由2n+2≤20限制n≤9,再找三对冲突并同时构造合法的B,关键在转出禁配结构。

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

核心工具:把限制关系画成图

专题卡:关系图与禁配结构