*[[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]

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

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

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

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

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


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


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