Problem 110 の変更点

追加された行はこの色です。
削除された行はこの色です。
Problem 110 へ行く。
Problem 110 の差分を削除

#author("2022-11-03T02:46:17+00:00","","")
*[[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}; を求めよ.
解の個数が 4,000,000 を超える最小の &tex{n}; を求めよ.

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

IP:112.68.65.182 TIME:"2022-11-03 (木) 11:46:17" REFERER:"http://odz.sakura.ne.jp/projecteuler/?cmd=edit&amp;page=Problem+110" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/107.0.0.0 Safari/537.36"