专题地图 › 数论
2021 年全国高中数学联赛一试(A 卷) · 第 8 题
F3填空题数论
设有理数 r=p/q∈(0,1),其中 p,q 为互素的正整数,且 pq 整除3600。求这样的有理数 r 的个数。
作答
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
标准答案:112
解析
思路
互素的 p,q 中,每个素因子只能出现在 p 或 q 之一。
解答
设 Ω 是满足“p,q 互素且 pq∣3600”的正有理数 p/q 全体。对素数 2(指数上限 4):p,q 中的指数 (a,b) 满足 min(a,b)=0、a+b≤4,共 1+2⋅4=9 种;同理素数 3,5(指数上限 2)各 1+2⋅2=5 种。故 ∣Ω∣=9⋅5⋅5=225。r∈Ω 当且仅当 1/r∈Ω,唯一与自身配对的是 r=1。其余 224 个元素两两配对,每对恰有一个属于 (0,1),所以所求个数为 2225−1=112。
复核
直接枚举 q≤3600、1≤p<q、gcd(p,q)=1 且 pq∣3600 的数对,得到 112 对,与配对计数一致。
方法总结
互素条件下对每个素数独立分配;倒数配对把“大于 1”与“小于 1”各取一半。
为什么评为 F3(会透露解法方向)
互素分数与 pq∣3600 的对应关系,按素因子分配并配对。
用到的方法(会透露解法方向)
核心工具:看素因子的指数、对称配对:和差分离
专题卡:添项配积与因数配对、素因数指数与算术函数