#author("2021-11-02T08:31:05+00:00","","")
*[[Problem 157:http://projecteuler.net/problem=157]] 「ディオファントス方程式 &tex{1/a + 1/b = p/10^{n}}; を解く」 [#df03b186]

ディオファントス方程式 &tex{1/a + 1/b = p/10^{n}}; (&tex{a, b, p, n}; は正の整数で, &tex{a}; ≦ &tex{b};) について考える. ~
&tex{n}; = 1 について, この方程式は以下に挙げられる 20 個の解を持つ.

| 1/1 + 1/1 = 20/10 | 1/1 + 1/2 = 15/10    | 1/1 + 1/5 = 12/10  | 1/1 + 1/10 = 11/10 | 1/2 + 1/2 = 10/10  |
| 1/2 + 1/5 = 7/10  | 1/2 + 1/10 = 6/10    | 1/3 + 1/6 = 5/10   | 1/3 + 1/15 = 4/10   | 1/4 + 1/4 = 5/10   |
| 1/4 + 1/20 = 3/10 | 1/5 + 1/5 = 4/10     | 1/5 + 1/10 = 3/10  | 1/6 + 1/30 = 2/10  | 1/10 + 1/10 = 2/10 |
| 1/11 + 1/110 = 1/10 | 1/12 + 1/60 = 1/10 | 1/14 + 1/35 = 1/10 | 1/15 + 1/30 = 1/10 | 1/20 + 1/20 = 1/10 |

1 ≤ &tex{n}; ≤ 9 について, この方程式の解はいくつ存在するか?

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