*[[Problem 110:http://projecteuler.net/problem=110]] 「ディオファントス逆数 その2」 [#e3081ea7]

次の等式で &tex{x};, &tex{y};, &tex{n}; は正の整数である.

>1/&tex{x}; + 1/&tex{y}; = 1/&tex{n};

&tex{n}; = 1260 では 113 の異なる解があり, この &tex{n}; が解の個数が 100 を超える最小の値である.

解の数が 4,000,000 を超える最小の &tex{n}; を求めよ.

注: この問題は [[Problem 108]] を非常に難しくしたケースである.
総当り法で解ける範囲を超えているので, 賢い解き方が求められる.

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS