返回题库

AIME 1996 · 第 8 题

AIME 1996 — Problem 8

专题
Contest Math
难度
L4
来源
AIME

题目详情

Problem

The harmonic mean of two positive integers is the reciprocal of the arithmetic mean of their reciprocals. For how many ordered pairs of positive integers (x,y)(x,y) with xistheharmonicmeanofx is the harmonic mean ofxandandyequaltoequal to6^{20}$?

解析

Solution

The harmonic mean of xx and yy is equal to 11x+1y2=2xyx+y\frac{1}{\frac{\frac{1}{x}+\frac{1}{y}}2} = \frac{2xy}{x+y}, so we have xy=(x+y)(320219)xy=(x+y)(3^{20}\cdot2^{19}), and by SFFT, (x320219)(y320219)=340238(x-3^{20}\cdot2^{19})(y-3^{20}\cdot2^{19})=3^{40}\cdot2^{38}. Now, 3402383^{40}\cdot2^{38} has 4139=159941\cdot39=1599 factors, one of which is the square root (3202193^{20}2^{19}). Since x,theanswerishalfoftheremainingnumberoffactors,whichisx, the answer is half of the remaining number of factors, which is\frac{1599-1}{2}= \boxed{799}$.

Note: Counting how many positive integer divisors of $n^2$ less than $n$ is also used in 1995 AIME Problems/Problem 6.