培玉 · 一试

专题地图 › 数论

2011 年山西预赛 · 第 4 题

F2填空题数论

若 都是完全平方数,则正整数 的最小值是。

作答

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

解析

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

需先给可行上界,再穷尽该界以内由一个平方条件产生的全部候选并验证另一条件。

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

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

专题卡:排序限界与有限分类