295 Noroc

[•gabrielinelus]

Daca bugetul adica X este mai mare decat tinta adica M , afisez 0.000000 . adica sansa de faliment e nula. Deci nu cred ca asta e problema ...  

Editare: aveam probleme la lucrul cu infinitzi si aveam rezultate negative.

[•reking]

Innebunesc ^_^ !!!
Ce este gresit???

Cod:

#include <fstream>
#include <iomanip>
using namespace std;
ifstream f("noroc.in");
ofstream g("noroc.out");
int main ()
{
    double x,m,rez;
    f>>x>>m;
    rez=(formula pentru probabilitate);
    if (m<=x && m>=0 && x>=0) {g<<100.0000000;return 0;}
    if (rez<0) {g<<0.0000000;return 0;}
    if (m<0) {g<<0.0000000;return 0;}
    if (x<0) {g<<0.0000000;return 0;}
    g<<fixed<<setprecision(7)<<rez;
}

Daca scot cele 4 if-uri iau 80...daca le bag iau 70...ce cazuri speciale sunt pe testele 3, 4 si 5?
Putin ajutor?


L.E: M-am mai uitat pe restrictiile problemei si am scos if-urile si am lasat doar "if (x>=m) {g<<0.0000000;return 0;}" pt ca 1<=x,m<=32000...tot 80 de puncte iau...nu vad ce cazuri speciale ar mai fi.

[•pauldb]

Formula ta nu e corecta.

Edit: La afisare trebuie fixed si setprecision si pentru cazurile particulare.

[•DorelBarbu]

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

Ar putea cineva sa imi spuna de unde vine relatia 2?  . Nu am reusit sa imi dau seama. O scurta explicatie, cineva, va rog ? 

[•a_h1926]

In enunt este specificat ca te opresti in momentul in care obtii suma M. Daca pornesti direct cu M, atunci te opresti fara sa arunci nicio moneda. Astfel, probabilitatea sa ajungi la suma de M bani pornind cu M bani este 1 (adica 100%).

[•DorelBarbu]

In enunt este specificat ca te opresti in momentul in care obtii suma M. Daca pornesti direct cu M, atunci te opresti fara sa arunci nicio moneda. Astfel, probabilitatea sa ajungi la suma de M bani pornind cu M bani este 1 (adica 100%).

Multumesc pentru raspuns! AM editat insa intreabrea  . Voiam sa spun realtia 2. Aceasta nu stiu de unde vine... . Relatiile 1 si 3 le-am inteles, se observa usor. Insa la relatia nr. 2 am intr-adevar probleme. Scuze din nou.  . Ai putea sa ma ajuti cu relatia 2 ?

[•a_h1926]

Sa presupunem ca pornesti cu suma X, 0 < X < M, ceea ce inseamna ca mai arunci cel putin o moneda. Sa analizam cele doua cazuri posibile:
1. obtii cap si castigi 1 cu probabilitate 50%. Din suma X, ajungi in suma X + 1 cu probabilitate 50%, deci la probabilitatea sa castigi pornind de la X aduni 0.5 * probabilitatea sa castigi pornind de la X + 1.
2. obtii pajura si pierzi 1 cu probabilitate 50%. Din suma X, ajungi in suma X - 1 cu probabilitate 50%, deci la probabilitatea sa castigi pornind de la X aduni 0.5 * probabilitatea sa castigi pornind de la X - 1.
De aici, deducem recurenta A[X] = 0.5 * A[X - 1] + 0.5 * A[X + 1] = (A[X - 1] + A[X + 1]) / 2.

[•DorelBarbu]

Sa presupunem ca pornesti cu suma X, 0 < X < M, ceea ce inseamna ca mai arunci cel putin o moneda. Sa analizam cele doua cazuri posibile:
1. obtii cap si castigi 1 cu probabilitate 50%. Din suma X, ajungi in suma X + 1 cu probabilitate 50%, deci la probabilitatea sa castigi pornind de la X aduni 0.5 * probabilitatea sa castigi pornind de la X + 1.
2. obtii pajura si pierzi 1 cu probabilitate 50%. Din suma X, ajungi in suma X - 1 cu probabilitate 50%, deci la probabilitatea sa castigi pornind de la X aduni 0.5 * probabilitatea sa castigi pornind de la X - 1.
De aici, deducem recurenta A[X] = 0.5 * A[X - 1] + 0.5 * A[X + 1] = (A[X - 1] + A[X + 1]) / 2.

Ahaaaaa.   . Intelesesem si eu ca de la suma X ajungi cu probabilitate egala, la suma X+1, sau X-1. Dar nu vedeam clar recurenta. Nu ma prinsesem ca datorita faptului ca si din X+1 si X-1 se poate ajunge in X, tot cu o prbabilitate de 50% este logic sa adunam la X 0.5*probabilitatea de a castiga pronind de la X-1, si 0.5*probabilitatea de a castiga pornind de la X+1.

Multumesc mult pentru clarificare!!   . As mai avea o intrebare: sa zicem ca vreau sa pun creionul pe hartie si sa calculez niste valori, daca iau de exemplu X=2 si M=5, nu vad cum as putea aplica recurenta, pentru ca pentru a calcula termenul curent trebuie sa am calculat termenul dinainte, si termenul de dupa. Deci, cum se aplica recurenta, cu creionul ?


EDIT: Intr-adevar recurenta e mai "tricky" de aplicat. Dar am reusit sa formulez ipoteza de inductie. Pentru cine are probleme recomand sa citeasca explicatiile lui Adrian Diaconu .

Merci din nou pentru ajutor!

[•Mini-informatician]

Buna eu sunt in clasa a 6-a si am invatat probabilitatile . Am facut urmatorul algoritm si nu stiu de ce imi da 0 puncte  :
#include <iostream>
#include <fstream>
#include <stdio.h>
using namespace std;
ifstream f("noroc.in");
FILE *g=fopen("noroc.out","w");
int main()
{
    int a,b;
    f>>a>>b;
    if(a>b)
        fprintf(g,"%.7lf",0);
    else
    fprintf(g,"%.7lf",(double)a/b);
    f.close();
    fclose(g);
    return 0;
}
Va rog sa ma ajutati !!

[•Mini-informatician]

Buna eu sunt in clasa a 6-a si am invatat probabilitatile . Am facut urmatorul algoritm si nu stiu de ce imi da 0 puncte  :
#include <iostream>
#include <fstream>
#include <stdio.h>
using namespace std;
ifstream f("noroc.in");
FILE *g=fopen("noroc.out","w");
int main()
{
    int a,b;
    f>>a>>b;
    if(a>b)
        fprintf(g,"%.7lf",0);
    else
    fprintf(g,"%.7lf",(double)a/b);
    f.close();
    fclose(g);
    return 0;
}
Va rog sa ma ajutati !!

[•Djok]

Algoritmul tău calculează probabilitatea că eroul din problemă să ajungă la suma M, iar ție îți trebuie să găsești probabilitatea ca eroul nostru să ajungă la faliment...mai gândeștete
Spor!!

[•Mini-informatician]

Am corectat formula ,dar primesc 90 de puncte  ,pic la testul 3

[•valen.valentin]

A facuto cineva in pascal de 100 de puncte,primesc 90 de puncte,please help.

[•AlexandruValeanu]

Sursa de 100 in Pascal: http://www.infoarena.ro/job_detail/1211198
Formula are un caz particular.

[•valen.valentin]

Gata am scriso in c++ cu long double si a mers de 100.

[•gavrisraul]

90 p imi pica la testul 5.care-i problema ?

Am reusit!!

[•gorni97]

am gasit o formula...apoi am cautat prin comentarii si se pare ca am gasit ce trebuie.daca x>m afisez 0 cu 7 zecimale,daca nu formula,dar iau 0 puncte. nu inteleg de ce :/