培玉 · 一试

专题地图 › 组合计数综合

2024 年全国高中数学联赛一试(B 卷) · 第 8 题

F3填空题组合计数综合

若三个正整数 的位数之和为 ,且组成 的 个数码能排列为 ,则称 为“幸运数组”,例如 是一个幸运数组。满足 的幸运数组 的个数为。

作答

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

解析

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

两两位数与四位数结构明确,须控制首位并排除两位数相等的交换不动情形。

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

核心工具:把对象唯一编码后分类计数

专题卡:情况太多时:先定最受限的部分,再分类补全、补集容斥与交换对称