培玉 · 一试

专题地图 › 组合计数综合

2016 年全国高中数学联赛一试 · 第 8 题

F3填空题组合计数综合

设 是 中的 个互不相同的数,满足

则这样的有序数组 的个数为。

作答

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

解析

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

柯西等号模式明确,实质转化在既约公比和分母立方的整数参数化,此后有限分类与倒序配对完成计数。

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

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

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