#author("2022-06-24T12:11:29+00:00;2022-06-17T19:20:39+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}}; (a, b, p, n は正の整数で, a ≤ b) について考える. ~
n = 1 について, この方程式は以下に挙げられる20個の解を持つ.
ディオファントス方程式 &tex{1/a + 1/b = p/10^{n}}; (&tex{a, b, p, n}; は正の整数で, &tex{a}; ≦ &tex{b};) について考える. ~
&tex{n}; = 1 について, この方程式は以下に挙げられる 20 個の解を持つ.

|&sup{1};/&sub{1};+&sup{1};/&sub{1};=&sup{20};/&sub{10};|&sup{1};/&sub{1};+&sup{1};/&sub{2};=&sup{15};/&sub{10};|&sup{1};/&sub{1};+&sup{1};/&sub{5};=&sup{12};/&sub{10};|&sup{1};/&sub{1};+&sup{1};/&sub{10};=&sup{11};/&sub{10};|&sup{1};/&sub{2};+&sup{1};/&sub{2};=&sup{10};/&sub{10};|
|&sup{1};/&sub{2};+&sup{1};/&sub{5};=&sup{7};/&sub{10};|&sup{1};/&sub{2};+&sup{1};/&sub{10};=&sup{6};/&sub{10};|&sup{1};/&sub{3};+&sup{1};/&sub{6};=&sup{5};/&sub{10};|&sup{1};/&sub{3};+&sup{1};/&sub{15};=&sup{4};/&sub{10};|&sup{1};/&sub{4};+&sup{1};/&sub{4};=&sup{5};/&sub{10};|
|&sup{1};/&sub{4};+&sup{1};/&sub{20};=&sup{3};/&sub{10};|&sup{1};/&sub{5};+&sup{1};/&sub{5};=&sup{4};/&sub{10};|&sup{1};/&sub{5};+&sup{1};/&sub{10};=&sup{3};/&sub{10};|&sup{1};/&sub{6};+&sup{1};/&sub{30};=&sup{2};/&sub{10};|&sup{1};/&sub{10};+&sup{1};/&sub{10};=&sup{2};/&sub{10};|
|&sup{1};/&sub{11};+&sup{1};/&sub{110};=&sup{1};/&sub{10};|&sup{1};/&sub{12};+&sup{1};/&sub{60};=&sup{1};/&sub{10};|&sup{1};/&sub{14};+&sup{1};/&sub{35};=&sup{1};/&sub{10};|&sup{1};/&sub{15};+&sup{1};/&sub{30};=&sup{1};/&sub{10};|&sup{1};/&sub{20};+&sup{1};/&sub{20};=&sup{1};/&sub{10};|
| 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 ≤ n ≤ 9 について, この方程式の解はいくつ存在するか?
1 ≤ &tex{n}; ≤ 9 について, この方程式の解はいくつ存在するか?


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