Baltic Way 1996

[maxim bogdan]

\( \bullet \) Consideram urmatorul joc de \( 2 \) persoane. Un numar de pietre sunt asezate pe o masa. Cei doi jucatori fac mutari alternative.
O mutare consta in scoaterea a \( x \) pietre de pe masa, cu \( x \) patrat perfect (\( x\neq 0 \)). Jucatorul care nu mai poate muta pierde.
Demonstrati ca exista o infinitate de situatii initiale pentru care jucatorul care muta al doilea are o strategie castigatoare.

Baltic Way 1996

P.S. Nu este problema pe MathLinks.