培玉 · 一试

专题地图 › 排列组合

2015 年山西预赛 · 第 1 题

F2填空题排列组合

设 ,三元集 满足 ,且 为平方数,则这种集合 的个数是。

作答

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

解析

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

须先将无序三元集标准化,再列尽可行平方和并按最小元素精确计算整数区间,防止重复和漏边界。

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

核心工具:有限枚举与去重

专题卡:选唯一参数表示,再按范围分层计数