h2. 'Numere':problema/numere

Singurele stari $(X,Y)$, cu $X ≥ Y$, care ne intereseaza sunt cele prin care trece algoritmul lui Euclid pentru determinarea celui mai mare divizor comun (varianta cu impartiri, nu cea cu scaderi repetate). Pentru o astfel de stare vom calcula $win(X,Y)$ ca avand valoarea $1$, daca jucatorul aflat la mutare are o strategie sigura de castig din starea respectiva, respectiv $0$ in caz contrar. Vom avea $win(X,0)=0$. Daca $X < 2*Y$, atunci $win(X,Y)=1-win(Y,X-Y)$. Daca $X ≥ 2*Y$, atunci $win(X,Y)=1$.

Singurele stari $(X,Y)$, cu $X ≥ Y$, care ne intereseaza sunt cele prin care trece algoritmul lui Euclid pentru determinarea celui mai mare divizor comun (varianta cu impartiri, nu cea cu scaderi repetate). Pentru o astfel de stare vom calcula $WIN(X,Y)$ ca avand valoarea $1$, daca jucatorul aflat la mutare are o strategie sigura de castig din starea respectiva, respectiv $0$ in caz contrar. Vom avea $WIN(X,0)=0$. Daca $X < 2*Y$, atunci $WIN(X,Y)=1-WIN(Y,X-Y)$. Daca $X ≥ 2*Y$, atunci $WIN(X,Y)=1$.