Afişează mesaje
|
Pagini: 1 ... 3 4 [5] 6 7 ... 12
|
118
|
infoarena - concursuri, probleme, evaluator, articole / Infoarena Monthly 2012 / Răspuns: Feedback Runda 7
|
: August 09, 2012, 21:00:35
|
Cu Pitagora mai este si o alta problema. Majoritatea lumii nu stie solutia oficiala, care eu zic ca era "ceva" mai interesanta decat brute-ul pe care l-au incercat multi dintre cei din concurs. O sa va schitez eu mai jos, in mare a * a + n * n = b * b n * n = b * b - a * a n * n = (b + a) * (b - a)
De aici rezulta ca atat b - a cat si b + a trebuie sa fie divizori ai lui n * n. Facem divizori lui n si ii luam fiecare cu fiecare, obtinand astfel toti divizorii lui n * n pe care, mai apoi, ii luam pe rand . Cu aceasta solutie sigur nu aveati probleme legate de intrarea in timp.
|
|
|
|