012 Pietre

[•klamathix]

E afectat destul de puternic, în sensul că e foarte greu de generalizat la N mulțimi în timp respectabil. Pe 2 sau 3 poți găsi mai ușor o soluție particulară.

[•Codrinsah]

Solutia e simpla si penibila:
consideram a>b;
daca a=b,e clar castig;
daca a-b=1,se ajunge la   a=a-(b-1);  b=b-(b-1) evident, 1 si 2 pentru petronela,castig iar;
Partea inteersanta,cand a-b=2
sa luam cazul 8 6
ideal s-ar juca:
8 6
m joaca 4 6
p joaca 4 2
de acum m ia 3 din a si 1 2,gata.
problema la mine e ca e corect,dar imi da raspuns gresit
aveti idee ce e gresit in logica asta? ca petronela are sanse numai cand a>4 si a-b=2,dar si cand a%4=1 sau 2,sanse FOARTE mici.
 

[•klamathix]

Păi n-ai prezentat o soluție întreagă, ci o analiză nu foarte riguroasă a unor cazuri particulare. În primul rând, sintagma "șanse foarte mici" n-ar trebui să apară într-o soluție deterministă a unei probleme cu context determinist  . Trebuie să gândești permanent pe worst-case, cât timp enunțul nu spune nimic explicit despre generarea testelor. Comisiile vor găsi tot timpul cazurile grele și le vor include în teste.

Și întodeauna caută-ți contraexemple, nu exemple favorabile. Un contraexemplu e suficient ca să nu mai pierzi timpul, 1000 de exemple pozitive nu-ți spun nimic. Trebuie să cauți o soluție care nu e ușor de picat cu contraexemple și apoi încerci să o demonstrezi.

[•cojocarugabi]

Cine vrea poate gasi problema explicata aici http://math.rice.edu/~michael/teaching/2012Fall/Wythoff.pdf.