培玉 · 一试

专题地图 › 组合计数综合

2023 年江西预赛

F5填空题组合计数综合

用 种不同的动物图案制作成一些动物卡片,使得每张卡片上都有其中的 种不同的动物图案, 且制作过程中要求任取的两张卡片有且仅有一种动物是相同的,则最多能制作的卡片数量为。

作答

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

解析

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

上界需由每种动物的出现次数统计卡片对;达到9张则需另发现3乘3点阵加三个方向标记的非标准集合构造,并逐类验证唯一交集,构造承担核心困难。

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

核心工具:算两次与贡献法

专题卡:关联双计数与度数估计、代数编码与操作不变量