295 Noroc

[•CezarMocan]

Sau a 6-a?? 

[•gabitzish1]

eu am facut astea acum recent, la sfarsitul clasei a 10'a, de aia am spus asta.. Probabil am gresit, sorry

[•devilkind]

probabilitea se face prin a 6-a. Se face si in a 10-a?? se pare ca ar fi trebuit sa mai dau si eu pe la scoala

[•gabitzish1]

probabilitea se face prin a 6-a. Se face si in a 10-a?? se pare ca ar fi trebuit sa mai dau si eu pe la scoala

Eu am avut un capitol intreg doar "Probabilitati" ... am si dat test doar din chestii de astea.. => sigur se face si in a 10'a... a fost ultimul capitol al anului.

[•jupanu92]

Va rog dati-mi si mie niste exemple sa pot determina formula , pentru ca in problema exemplul aceala nu imi inspira nimik decat formula x/m  . Daca nu vreti sa imi dati exemple spunetimi cat va da pentru 10 12 .

Multumesc !

[•wefgef]

Pentru 10 si 12 raspunsul corect este 0.1(6)

[•jupanu92]

Multumesc deci eu am gresit mie imi da 0. 750000 .

[•Mishu91]

vom observa (sau "ghici") ca rezultatul cerut de problema este...

Nu pot sa nu remarc rigurozitatea demonstratiei 

[•wefgef]

Probabil ca o rezolvare riguroasa folosesti si notiuni matematice mai avansate .

[•DITzoneC]

Fie un M fixat. Notam A[ i ] probabilitatea de a castiga pornind cu suma i.
Avem urmatoarele relatii:

(1) A[ 0 ] =0
(2) A[ i ] = 1/2 * (A[ i-1 ] + A[ i+1 ])
(3) A[M] = 1

Demonstram prin inductie A[ i ] = i * A[ 1 ].
Verificarea pentru i = 1 evidenta.
Avand afirmatia demonstrata pentru i<=n demonstram pentru n+1. Scriem relatia 2 alegand i = n deci avem
 A[ n ] =  1/2 ( A[ n-1 ] + A[ n+1 ]) <=> A[ n+1 ] = 2*A[ n ] - A[ n-1 ] <=> A[ n+1 ]  = 2* n * A[ 1 ] - (n-1) * A[ 1 ]
=> A[ n+1 ] = (n+1) * A[1].

Alegem i = M in afirmatia demonstrata => A[ M ] = M * A[ 1 ] si folosind (3) obtinem A[ 1 ] = 1 / M.

=> A[ i ] = i / M pentru orice i de la 1 la M.

Cam asta ar fi o demonstratie pentru rezultatul problemei. (Si nici nu cred ca necesita notiuni avansate )

[•Roflmao]

Am incercat problema asta si mi-au iesit 90 puncte  . Are cineva idee de ce imi da incorect la testul 3?

[•fireatmyself]

foloseste long double (daca nici atunci nu merge, compileaza cu g++. si eu am avut probleme cu precizia pt gcc - nu la problema aceast, dar in general)

[•mika17]

Citind despre stopping times si martingale, am gasit o alta rezolvare, sa zicem "proprie" a problemei asteia, insa as vrea sa o pot demonstra si matematic
De exemplu X = 10, M = 12
Observ ca exista siruri de forma CCCPPPCCCPPCCSP ... , unde cu C castig 1, cu P pierd 1. Deoarece nu ma opresc decat cand ajung la 0 sau la M sirurile pot avea lungime finita sau infinita (De exemplu CC e sir valid , la fel si CPCPCPCPCPCPCPCPCPCPCPCP .......... C (infinitate de CP urmat de C)  ) .  Daca sirurile pot avea lungime infinita, atunci multimea jocurilor posibile e infinita.
Observ insa ca pot imparti multimea sirurilor in clase (categorii) disjuncte, de forma

Un sir falimentar are formele:
1) ....... P ......... (nr egal de C si P)  P ...... (nr egal de C si P)  ....  P.     (ajung sa pierd de inca 10 ori fata de cate ori am castigat)
2) ....... C  ....... (nr egal de C si P)  .... P ......... (nr egal de C si P)  P ...... (nr egal de C si P)  ....  P  (castig O singura data, apoi ajung sa pierd de 11 ori fata de cat am castigat)

Un sir castigator are formele:

1)  .......... P .......... C .......... C .......... C ............ C .......... ..... C  (ajung sa pierd de 9 ori fata de cate ori am castigat, apoi castig de unspe ori fata de cate ori am pierdut)
2)  .......... P .......... C .......... C .......... C ............ C .......... ..... C  (ajung sa pierd de 8 ori fata de cate ori am castigat, apoi castig de   zece ori fata de cate ori am pierdut)
....
...
10) ........ C ............. C (ajung sa pierd de 0 ori fata de cate ori am castigat, apoi castig de 2 ori fata de cate ori am pierdut)

Asa observ ca desi am o infinitate de siruri pierzatoare, ele se pot imparti in 2 clase.  Si desi am o infinitate de castigatoare, le pot imparti in 10 clase. Deci probabilitatea de a falimenta pare sa fie 2/(10 + 2) = 1.6666667. Sau pe cazul general max(1 - X/M,0)

Dilema mea e cum pot sa explic ca  multime "infinita" e de 5 ori mai mare decat alta multime "infinita". Desi intuitiv e logic, nu prea stiu cum sa transpun intro demonstratie de teoria probabilitatilor. Mi se pare ca o problema simpla de info de clasa a X a ascunde o matematica mai putin simpla

PS Draguta problema, si poate rezolvarea mea va ajuta pe unii sa o inteleaga mai bine

[•lucian666]

Am trimis sursa cu 90 pct cu incorect pe testul 5.Vreo idee ceva?
Am folosit si double si long double ,dar tot 90 pct
Multumsc Anticipat!!!

[•lucian666]

Am trimis sursa cu 90 pct cu incorect pe testul 5.Vreo idee ceva?
Am folosit si double si long double ,dar tot 90 pct
Multumsc Anticipat!!!

Am luat 100 pana la urma

[•informatician28]

Care e deci smenu la testul 5?

[•lucian666]

Care e deci smenu la testul 5?

Daca x<=m aplici formula (daca ai luat 90 cred ca e buna ) si daca x>m raspunsul este 0 deoarece x/m >1  si din formula ta o sa-ti rezulte probabilitate negativa ceea ce este inposibil

[•NicuCJ]

Care e deci smenu la testul 5?

Daca probabilitatea e negativa, ar trebui s-o faci 0.

[•Detrol2k]

Nu inteleg ce are testul 5 de-mi da WA. Variabilele sunt long double si le citesc/afisez cu %.7lf. Am grija sa afisez 0 daca X > M sau formula duce la un rezultat negativ. Cu toate acestea nu iau testul 5... 

[•visanr]

Cand afisezi 0 cu sursa http://infoarena.ro/job_detail/806869?action=view-source, afiseaza-l ca float cu 7 zecimale.

[•Detrol2k]

Cand afisezi 0 cu sursa http://infoarena.ro/job_detail/806869?action=view-source, afiseaza-l ca float cu 7 zecimale.

Am schimbat si tot nu merge! 

[•Opportunity]

care-i problema la testul 5 iau WA ??
am pus sa afisez 0 pentru orice date de intrare shi iau 0 puncte inseamna ca poate fi eroare de precizie am pus long double shi oricum nu merge wtf??

[•gabrielinelus]

Nu ma prind care e treaba cu testul 3 iau 90 pct deci cred ca formula e buna :p

[•BLz0r]

Nu ma prind care e treaba cu testul 3 iau 90 pct deci cred ca formula e buna :p

same problem 

[•PetcuIoan]

Considerati cazul cand bugetul este mai mare decat tinta?