每日一题[2481]我干了你随意

设有理数 r=pq(0,1),其中 p,q 为互素的正整数,且 pq 整除 3600.这样的有理数 r 的个数为_______.

答案    112

由于 3600=243252,因此 p=2a13b15c1q=2a23b25c2,其中 a1,b1,c1,a2,b2,c2N.满足{min若不考虑 p<q,则符合要求的 (p,q)9\cdot 5\cdot 5=225 个,除去 (60,60) 外,剩下的 (p,q) 可以构成 112 对,每对均为互换 p,q 得到的,对应 112 个符合天题意的有理数 r

此条目发表在每日一题分类目录,贴了标签。将固定链接加入收藏夹。

每日一题[2481]我干了你随意》有一条回应

  1. etea说:

    可行域中不会出现(60,60)这个解哦,应该是“除去(1,1)外,……”

发表回复