Imprimă pagina - 609 Ecuatie

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Andrei Grigorean din Noiembrie 25, 2007, 14:59:49

Titlul: 609 Ecuatie
Scris de: Andrei Grigorean din Noiembrie 25, 2007, 14:59:49

Aici puteţi discuta despre problema Ecuatie (http://infoarena.ro/problema/ecuatie).

Titlul: Răspuns: Feedback Runda 1
Scris de: Radu Antohi din Noiembrie 26, 2007, 15:34:34

La problema Ecuatie, intre (2x-1) si (2x+2) de exemplu, trebuia sa existe spatiu?

Titlul: Răspuns: 609 Ecuatie
Scris de: Airinei Adrian din Noiembrie 26, 2007, 18:36:47

Nu.

Titlul: Răspuns: 609 Ecuatie
Scris de: Florian Marcu din Noiembrie 26, 2007, 20:44:31

In articol, la solutia acestei probleme, nu e gresita formula lu` x1, respectiv x2? x1 nu este egal cu (-b+sqrt(delta))/2a ?

Titlul: Răspuns: 609 Ecuatie
Scris de: Andrei Grigorean din Noiembrie 26, 2007, 21:06:38

Ba da. Am modficat articolul cu solutii. Multumim.

Titlul: Răspuns: 609 Ecuatie
Scris de: Flaviu Pepelea din Decembrie 01, 2007, 17:07:34

De la ce imi poate da la problema asta killed by signal in pascal? Mie imi merge programu pt ce teste pun eu :annoyed:

Titlul: Răspuns: 609 Ecuatie
Scris de: Florian Marcu din Decembrie 01, 2007, 19:09:22

Un lucru care mi se pare ciudat. M`am uitat pe monitor, la jobul tau, si am vazut k ai primit Killed by signal 9(SIGKILL). Despre KBS 9 nu am vazut nimic in documentatie. Care e faza? ???

Titlul: Răspuns: 609 Ecuatie
Scris de: Casu-Pop Bogdan din Decembrie 14, 2007, 21:00:29

poate sa imi dea si mie cineva un test asemanator cu unul de la 3 la 10 ? la primele 2 merge dar la celelalte WA. pls:D

Titlul: Răspuns: 609 Ecuatie
Scris de: Ionescu Robert Marius din Ianuarie 23, 2008, 21:35:29

ma ajuta i pe mine cineva cu un test ...cei cu surse de 100 :D sa vad ce gresesc ms anticipat :peacefingers:

Titlul: Răspuns: 609 Ecuatie
Scris de: gaboru corupt din Ianuarie 24, 2008, 20:17:30

din cate vad, nimeni nu este interesat sa ne ajute in rezolvarea acestei ecuatii...vorbesc de cei cu punctaj de 100... :x... si o explicatie la "Killed by signal 8(SIGFPE)." va rog :?

Titlul: Răspuns: 609 Ecuatie
Scris de: Gabriel Bitis din Ianuarie 24, 2008, 20:21:17

Pt explicatie la "Killed by signal 8(SIGFPE)." intra aici :http://infoarena.ro/documentatie/evaluator (http://infoarena.ro/documentatie/evaluator) si citeste la Mesaje de evaluare.

Titlul: Răspuns: 609 Ecuatie
Scris de: gaboru corupt din Martie 22, 2008, 15:24:49

rog pe cineva sa verifice testele la problema aceasta. ](*,)..si daca a facut-o cineva sa posteze o ecuatie de gr.2 si raspunsul :'(...merci anticipat :peacefingers:

[Edit] : merci Bogdan;)

Titlul: Răspuns: 609 Ecuatie
Scris de: Bogdan-Alexandru Stoica din Martie 22, 2008, 20:29:39

uite cateva ecuatii. sper sa te ajute.

Cod:

---ec1: 8x^2+35x+12=0

1.(-8x-3)(x-4)
2.(-x-4)(-8x-3)
3.(x+4)(8x+3)
4.(8x+3)(x+4)

---ec2: -4x^2+4=0

1.(-4x-4)(x-1)
2.(-4x+4)(x+1)
3.(-2x-2)(2x-2)
4.(-2x+2)(2x+2)
5.(-x-1)(4x-4)
6.(-x+1)(4x+4)
7.(x-1)(-4x-4)
8.(x+1)(-4x+4)
9.(2x-2)(-2x-2)
10.(2x+2)(-2x+2)
11.(4x-4)(-x-1)
12.(4x+4)(-x+1)

---ec3: 32x^2+60x+18=0

1.(-16x-6)(-2x-3)
2.(-8x-3)(-4x-6)
3.(-4x-6)(-8x-3)
4.(-2x-3)(-16x-6)
5.(2x+3)(16x+6)
6.(4x+6)(8x+3)
7.(8x+3)(4x6)
8.(16x+6)(2x+3)

---ec4: 576x^2-160x-1536=0

1.(-288x+512)(-2x-3)
2.(-144x+256)(-4x-6)
3.(-72x+128)(-8x-12)
4.(-64x-96)(-9x+16)
5.(-36x+64)(-16x-24)
6.(-32x-48)(-18x+32)
7.(-18x+32)(-32x-48)
8.(-16x-24)(-36x+64)
9.(-9x+16)(-64x-96)
10.(-8x-12)(-72x+128)
11.(-4x-6)(-144x+256)
12.(-2x-3)(-288x+512)
13.(2x+3)(288x-512)
14.(4x+6)(144x-256)
15.(8x+12)(72x-128)
16.(9x-16)(64x+96)
17.(16x+24)(36x-64)
.18(18x-32)(32x+48)
19.(32x+48)(18x-32)
20.(36x-64)(16x+24)
21.(64x+96)(9x-16)
22.(72x-128)(8x+12)
23.(144x-256)(4x+6)
24.(288x-512)(2x+3)

Titlul: Răspuns: 609 Ecuatie
Scris de: gaboru corupt din Martie 26, 2008, 17:49:05

sigur sunt bune toate exemplele? si la ecuatia 8x^2+35x+12=0 , nu pentru fiecare divizor a lui 8 sunt doua posibilitati de scriere???...mai sunt si alte conditii de care eu nu m-am prins?

Titlul: Răspuns: 609 Ecuatie
Scris de: Bogdan-Alexandru Stoica din Martie 26, 2008, 18:09:45

solutiile primei ecuatii sunt x1 = -4 si x2 = -3/8. prin urmare putem rescrie ecuatia ca 8*(x+4)*(x+3/8). pentru a obtine solutii de forma (p*x+q)*(r*x+s), cu p, q, r, s intregi nu putem decat sa inmultim a doua paranteza cu 8.

Titlul: Răspuns: 609 Ecuatie
Scris de: Toma Radu din Martie 30, 2008, 02:40:23

In articol scrie:

Cod:

Este evident ca o prima condite ca sa putem rescrie ecuatia sub forma (P1x+Q1)(P2x+Q2) unde P1,P2,Q1,Q2 sunt numere intregi este ca delta sa fie patrat perfect.

Mi se pare ciudat pentru ca dupa ce am scos conditia ca delta sa fie patrat perfect am trecut de la 10 la 60 de puncte.

Titlul: Răspuns: 609 Ecuatie
Scris de: gaboru corupt din Martie 30, 2008, 19:00:23

si cam cum arata conditia aia??? :-k

Titlul: Răspuns: 609 Ecuatie
Scris de: Toma Radu din Martie 30, 2008, 19:25:13

Cod:

int j = (int)sqrt(delta)
if ( delta == j*j ) 
    delta = patrat perfect

nu stiu de ce delta ar trebui sa fie patrat perfect daca solutiile x1 si x2 nu trebuie sa fie intregi.

Titlul: Răspuns: 609 Ecuatie
Scris de: gaboru corupt din Martie 30, 2008, 19:28:54

exact...si zimi si mie...ai folosit sortare?

Titlul: Răspuns: 609 Ecuatie
Scris de: Adrian Diaconu din Martie 30, 2008, 21:09:22

Citat din mesajul lui: Toma Radu din Martie 30, 2008, 19:25:13

Cod:

int j = (int)sqrt(delta)
if ( delta == j*j ) 
    delta = patrat perfect

nu stiu de ce delta ar trebui sa fie patrat perfect daca solutiile x1 si x2 nu trebuie sa fie intregi.

Acolo nu cred ca este suficient int, incearca cu long long.
Daca delta nu ar fi patrat perfect(al unui numar intreg), solutiile ecuatiei ar fi irationale(sau complexe), deci ecuatia nu s-ar putea scrie ca (P₁x+Q₁)(P₂x+Q₂) = 0 unde P₁,Q₁,P₂,Q₂ sunt numere intregi

Titlul: Răspuns: 609 Ecuatie
Scris de: Toma Radu din Martie 30, 2008, 22:08:30

Da, dar :

Cod:

P1P2(x+Q1/P1)(x+Q2/P2) = A(x-x1)(x-x2)

deci x1 este de forma Q1/P1, rezulta ca x1 nu trebuie sa fie intreg, ceea ce implica, (virgula) ca nici delta nu tebuie sa fie intreg, numai pozitiv.

[Later edit] : Da, am folosit sortare ca sa afisez a k-a solutie.

Titlul: Răspuns: 609 Ecuatie
Scris de: Bogdan-Alexandru Stoica din Martie 31, 2008, 09:12:16

cum A, B si C sunt intregi rezulta ca si delta este intreg, deci radical(delta) poate sa fie natural, irational sau complex. daca radical(delta) este intreg (adica delta este patrat perfect) atunci x1, x2 sunt rationale. daca radical(delta) este irational x1, x2 sunt irationale, iar daca radical(delta) este complex atunci x1, x2 sunt complexe

Titlul: Răspuns: 609 Ecuatie
Scris de: gaboru corupt din Aprilie 06, 2008, 12:11:02

imi poate spune si mie care ar fi cauza din care iau 0 puncte, cu totul ca mie imi merge programul pe toate testele, inclusiv alea pe care mi le-a postat bogdan... nu stiu ce sa mai fac... daka vrea unu cu 100 de pct pe prob asta sa ma ajute, ii explic ce am facut la id de mes: gabor_oliviu1991 ...merci anticipat

Titlul: Răspuns: 609 Ecuatie
Scris de: Bogdan-Alexandru Stoica din Aprilie 06, 2008, 12:50:47

iti merg si testele de mai sus? (10 post-uri mai sus)

Titlul: Răspuns: 609 Ecuatie
Scris de: gaboru corupt din Aprilie 06, 2008, 15:26:58

da ](*,)

Titlul: Răspuns: 609 Ecuatie
Scris de: Bogdan-Alexandru Stoica din Aprilie 06, 2008, 16:04:18

scuze, nu citisem pana la capat :oops:
afisezi bine? (de exemplu, cand ai determinat raspunsul verifica sa fie corect, iar daca nu e corect fa-ti programul sa cicelze. trimite pe infoarena. daca iei tle, atunci ai descoperit cauza)

Titlul: Răspuns: 609 Ecuatie
Scris de: gaboru corupt din Aprilie 06, 2008, 16:30:54

nu prea am inteles ce sa fac, dar oricum...o intrebare...pot sa spun in principiu cum am facut? ...am luat toti divizorii lui a (distincti) dupa formula din articol si am bagat un quicksort. si dupa am generat intr-un vector doua solutii (iarasi cu formulele din articol )...am verificat ca p1*p2==a si ca q1*q2==c...si daka era buna una din solutii o bagam intro matrice, si dupa afisam a k solutie... iau incorect pe testele de la 2 la 8...pe primele doua presupun ca trebe afisat -1...
P.S: am verificat ca delta sa fie patrat perfect... :sad:

Titlul: Răspuns: 609 Ecuatie
Scris de: Bogdan-Alexandru Stoica din Aprilie 06, 2008, 16:39:30

si (p1*q2+p2*q1)=B? :P
verifica sa nu fi dimensionat gresit vreun vector.
daca ecuatiile de mai jos iti merg pentru orice k, inseamna ca ai o greseala in implementare, nu in idee.

Titlul: Răspuns: 609 Ecuatie
Scris de: gaboru corupt din Aprilie 06, 2008, 17:30:00

defapt nu, daca k este mai mare decat numarul de ecuatii formate, afiseaza -1...chiar nu stiu unde gresesc la implementare din moment ce mie imi intra pe toate testele...
P.S: am pus si conditia aia, dar tot 0 iau... :fighting:

Titlul: Răspuns: 609 Ecuatie
Scris de: Bogdan-Alexandru Stoica din Aprilie 06, 2008, 18:39:16

trimite-mi sursa pe mail ([email protected]). poate reusesc sa te ajut :)

Titlul: Răspuns: 609 Ecuatie
Scris de: gaboru corupt din Iulie 09, 2008, 18:45:00

din cate m-am uitat prin eval la aceasta problema, nu multi au facut-o...dar rog pe cei care au facut-o sa imi spuna daca exista cazuri particulare. nu reusesc nici cum sa prind testele 4 si 7 ](*,)

ps: care este numarul maxim de divizori pe care il poate avea un numar mai mic ca 10⁹?

Titlul: Răspuns: 609 Ecuatie
Scris de: Mihai Leonte din Iulie 09, 2009, 07:56:09

Hai sa luam exemplul asta:

---ec1: 8x^2+35x+12=0
1.(-8x-3)(x-4)
2.(-x-4)(-8x-3)
3.(x+4)(8x+3)
4.(8x+3)(x+4)

De ce nu figureaza si (-8x-3)(-x+4) printre solutii?
E adevarat ca are aceeasi ordine de sortare ca si (-8x-3)(x-4), dar sirurile nu sunt identice.
In cazul asta:
-1 -2 -1 2 mie imi da (x+1)(-x-1), dar o alta posibilitate e si (x+1)(x+1)...
daca trimit sursa cum am facut eu busesc anumite teste, cu a doua varianta le busesc pe altele :|

Oricum as face, nu pot trece testul 7 si pace. Nu inteleg ce are special... am verificat codul de vreo 10 ori in ultima ora, cap-coada si nu vad nimic suspect, nici un cast, nimic :-<

Titlul: Răspuns: 609 Ecuatie
Scris de: Simoiu Robert din Februarie 27, 2010, 11:53:02

Am facut problema, si am in vectorul final solutiile, dar nu stiu cum sa elimin duplicatele, vectorul meu fiind un vector de structura, dupa cum urmeaza: p1,q1,p2,q2 ?

Titlul: Răspuns: 609 Ecuatie
Scris de: Pripoae Teodor Anton din Februarie 27, 2010, 11:54:16

Cod:

sort(v, v + n);
n = unique(v, v + n) - v;

Titlul: Răspuns: 609 Ecuatie
Scris de: Simoiu Robert din Martie 03, 2010, 12:55:55

Am facut problema, imi da 2 incorect. Care sa fie problema ?
[LE] Am luat 100. Un sfat: faceti toate variabilele maxim, mie doar asa merge ...