最終更新 4 年前
役に立ちましたか？
次の等式でx,y,nx, y, nx,y,nは正の整数である.
1x+1y=1n\displaystyle \frac{1}{x} + \frac{1}{y} = \frac{1}{n}x1+y1=n1
n=1260n = 1260n=1260では 113 の異なる解があり, このnnnが解の個数が 100 を超える最小の値である.
解の数が 4,000,000 を超える最小の n を求めよ.
注: この問題はを非常に難しくしたケースである. 総当り法で解ける範囲を超えているので, 賢い解き方が求められる.