*[[Problem 108:http://projecteuler.net/problem=108]] 「ディオファントス方程式 1/&tex{x}; + 1/&tex{y}; = 1/&tex{n}; を解け」 [#ba4b8a41]
*[[Problem 108:http://projecteuler.net/problem=108]] 「ディオファントス逆数 その1」 [#ba4b8a41]

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

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

&tex{n}; = 4 では 3 つの異なる解がある.

>1/5 + 1/20 = 1/4
>1/6 + 1/12 = 1/4
>1/8 + 1/8 = 1/4

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


注: この問題は [[Problem 110]] の易しいケースである.
こちらを先に解く事を強く勧める.



トップ   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS