RSS Feed
Următoarea

Problema 110

02 Decembrie 2005

Ecuații Diofantine reciproce II


În următoarea ecuație x, y și n sunt numere întregi pozitive.

1

x
+
1

y
=
1

n

Se poate verifica că, atunci când n = 1260, sunt 113 soluții distincte; aceasta e cea mai mică valoare a lui n pentru care numărul soluțiilor distincte depășește 100.

Care e cea mai mică valoare a lui n pentru care numărul soluțiilor distincte depășește 4 milioane ?

NOTĂ: Această problemă e o varianta mult mai dificilă a problemei 108 și e cu mult peste posibilitățile unei abordări prin forță brută; necesită o implementare inteligentă.


Tag-uri:

>> Vezi problema originală <<