012 Pietre

[•DITzoneC]

Nu este corect.

Pe exemplul dat de tine la trecerea de la pasul 3 la pasul 4 se va alege mutarea (2 4) -> (2 1)  caz in care Petronela castiga.

Corect este ca prima mutare sa fie (15 43) -> (15 9). Cu aceasta miscare Macarie castiga.

[•cipriancx]

Pentru inceput imi cer scuze daca a mai dat cineva acest raspuns...dar cred ca o abordare mai simpla a acestei probleme ar fi posibila pe cale matematica....amintiti-va lectiile de matematica cu invarianti...

[•Viksen]

S-au schimbat cumva testele la problema asta? pe o sursa mai veche pe care luam 100 am luat acum 5 p 

[•drag0s93]

salut am si yo o intrebare ......ideea de la pb ejoc nu este buna ? yo iau 40    pct pe ea si 6 WA ....

[•free2infiltrate]

Am observat ca nu am luat 100p pana nu am intrat in cazul A=0,B=0. Nu ar trebui schimbate limitele de la restrictii?

[•Mishu91]

Eu am luat 100 si fara sa tratez cazul respectiv. Poate era de la altceva

[•free2infiltrate]

Am modificat altceva prin cazul acela, intradevar nu e nevoie

[•valentinrosca]

la toate testele de la 10-20 raspunsul este 2 inclusiv primul test
la celelalte este 1

[•devilkind]

si cu ce te ajuta asta?

[•valentinrosca]

Pai sa-mi daie si mie o idee cineva,va rog la adresa de mail:[email protected]
Nu trimiteti surse,ci doar idei,alea sunt importante.

[•devilkind]

aaa, ai citit tot topicul si nu ai gasit nici un indiciu?

[•valentinrosca]

pai da
dar am nevoie de o explicatie nu?
nu?

[•andrici_cezar]

am observat ca pentru testul 3 5 rezultatul este 1 nu 2 cum zice chris pe pagina 2 in tabelul lui...

mutarile
3 5 la inceput
dupa mutarea lui 1 devine:3 4
dupa mutarea lui 2 devine:2 4
dupa mutarea lui 1 devine:2 1
dupa mutarea lui 2 devine:1 1
dupa mutarea lui 1 devine:0 0, castigand jocu deci? am gandit bine? daca nu atragetimi atentia caeu zic ca pentru 3 5 ca primu jucator poate castiga... am dreptate?

[•Mishu91]

am gandit bine? daca nu atragetimi atentia caeu zic ca pentru 3 5 ca primu jucator poate castiga... am dreptate?

Ai omis un mic detaliu, cei doi joaca ideal In exemplul tau, dupa ce primul a luat o piatra si in cele 2 gramezi au ramas 3 respectiv 4, al doilea va lua 2 din prima si 2 din a2a, si ii va lasa lu primu configuratia 1 2 ( care din exemplu se vede ca este pierzatoare). Asadar castiga al doilea

[•andrici_cezar]

atuncea care e formula...?
ca asa pentru orice test macarie ia a-3 din prima gramada si petronela poate sa ia oricate vrea din gramada b daca i-a b sau a castiga macarie, daca ia 2 2 macarie ia din multimea b cele ramase -2 , daca ia 1 1 macarieia din multimea b cele ramase -1 ,
in orice varianta macarie castiga daca a si b >4

[•pauldb]

Nu cred ca are rost sa-ti spuna nimeni formula. Nu inveti nimic daca o primesti asa. Tine minte, scopul tau ar trebui sa fie sa inveti, nu sa ai cat mai multe probleme rezolvate.

Mai bine iti prind urmatoarele abordari:

1. Iei mai multe exemple si le joci optim (desi aici ai sanse sa gresesti). Poate la un moment dat vei observa niste reguli si vei intelege de ce jocul celor doi duce spre o formula.

2. Faci un program folosind programare dinamica si stabilesti pentru mai multe valori cine castiga (iti generezi o matrice de rezultate de dimensiuni nu foarte mari). Asa e mai usor sa observi regulile.

3. Studiezi teoria jocurilor, desi mi se pare ca esti cam tanar pentru asta.

[•wefgef]

Demonstratia se face prin inductie, folosind cateva notiuni elementare de teoria jocurilor.

[•Cehashish]

io am observat ca petronela castiga numai in cazurile de genu a=1 , b=n , cu conditia ca n sa fie numar par

[•deiosx]

jucator poate lua un numar oarecare de pietre dintr-o gramada sau poate lua acelasi numar de pietre din ambele

ok,ok poate lua cateva, da' cate???

[•pauldb]

Oricate doreste.

[•deiosx]

atunci nu le poate lua pe toate odata??

Edit:
DRAGI COLEGI, AM TRIMIS NUMEROASE SURSE SI LA TOATE-MI DA WA. PRIN URMARE RUGAMINTEA MEA ESTE SA-MI SPUNE-TI VA ROG FFFFFFF FRUMOS FORMULA.MULTUMESC.
PS.Altfel inebunesc.
tnx

[•Mishu91]

1. Nu este nicio formulă. Generează-ți matricea pentru răspunsurile pentru A și B mai mici de 10-15. Dacă îți este lene o găsești mai sus pe forum. Vei vedea o regulă după care se construiește această matrice.
2. Nu mai posta consecutiv.
3. Dacă totuși postezi consecutiv nu mai scrie cu majuscule, și nu mai pune scrisul să se plimbe (este obositor de citit), și nu în ultimul rând scrie corect.

[•dragosldf]

cum e cu XOR?

[•catalinutzb]

Unde as putea gasi si eu ceva despre teoria jocurilor? 

[•tudormarcu]

A studiat cineva teoria jocului NIM? Din cate vad eu este foarte asemanator(am pierdut o zi cu chestia asta). Stie cineva cum este afectat jocul prin posibilitatea de a lua pietre din ambele gramezi?