infoarena

infoarena - concursuri, probleme, evaluator, articole => Informatica => Subiect creat de: Petru Maior din Iunie 12, 2013, 20:20:54



Titlul: Problema siruri!
Scris de: Petru Maior din Iunie 12, 2013, 20:20:54
Se citeste un numaru natural n.Sa se determine toate perechile de numere naturale a si b care verifica relatia a^2 + b^2=n.


Titlul: Răspuns: Problema siruri!
Scris de: George Marcus din Iunie 12, 2013, 20:49:41
Exista vreun motiv pentru care ai postat asta?


Titlul: Răspuns: Problema siruri!
Scris de: Petru Maior din Iunie 12, 2013, 20:59:10
Da.Am inceput sa lucrez algoritmi cat mai multi si sa ii implementez in pascal.Sunt incepator.As vrea o idee despre rezolvarea acestei probleme.


Titlul: Răspuns: Problema siruri!
Scris de: Pop Tiberiu din Iunie 12, 2013, 21:02:51
Poti face 2 foruri cu care sa fixezi a si b si vezi daca a * a + b * b = n.


Titlul: Răspuns: Problema siruri!
Scris de: Petru Maior din Iunie 12, 2013, 21:31:22
La asta m-am gandit si eu dar nu stiu cum sa fixez a si b sa verific fiecare pereche.


Titlul: Răspuns: Problema siruri!
Scris de: Pop Tiberiu din Iunie 12, 2013, 21:35:31
Ar trebui sa mearga ceva de genul:
Cod:
for i:= 1 to n do
    for j:= 1 to n do
       if i * i + j * j = n then afisezi i si j
Sper sa fie ok ca si sintaxa, am vazut ca asa s-ar scrie secventa asta de cod (cu exceptia afisarii, care nu stiu cum se face), eu personal nu stiu pascal.


Titlul: Răspuns: Problema siruri!
Scris de: Petru Maior din Iunie 12, 2013, 21:53:31
Multumesc de ajutor.Am reusit sa rezolv acest algoritm.As mai avea o nelamurire cum sa calculez suma aceasta:

s=1-a+a^2-a^3+a^4+...+(-1)^n * a^n

a numar real
n numar natural


Titlul: Răspuns: Problema siruri!
Scris de: Alexandru Valeanu din Iunie 13, 2013, 20:31:34
Deci s=1-a+a^2-a^3+a^4+...+(-1)^n * a^n; Daca te uiti mai atent iti dai seama ca e o diferenta de 2 progresii geometrice de ratie a2;
De fapt tu ai de calculat a0+a2+....+an/2 + 1 - ( a1 + a3 + ... + +an/2 + 1 );
Asta pentru cazul cand n este impar...
Si o progesia geometrice de ratie r, prim termen b si n termeni este b*(rn-1)/(r-1);


Titlul: Răspuns: Problema siruri!
Scris de: George Marcus din Iunie 14, 2013, 09:27:51
Sau iti tii o variabila pentru elementul curent si o tot inmultesti cu -a.