795 G

[•astronomy]

Aici puteti pune intrebari legate de problema G.

[•airineiv]

Nu am inteles foarte bine problema. De exemplu daca G=2, jucatorul "1" imparte gramada in doua gramezi fiecare din ele avand G=1? Iar daca G=3 jucatorul "1" ia o piatra si imparte gramada in doua gramezi fiecare avand G=1. Daca G=4, am inteles ca ia o piatra, deci raman 3, se formeaza doua gramezi una cu o piatra si una cu 2 pietre, jucatorul 2 poate alege sa opereze fie in gramada cu 1 piatra fie in gramada cu 2 pietre ... Poate sa imi dea cineva o ideea de rezolvare?

[•CezarMocan]

Ai nevoie de cateva cunostinte de teoria jocurilor (uita-te la jocul nim, la numerele Sprague-Grundy si la adunarea jocurilor). Incearca sa gasesti valorile SG pentru gramezi mici (pana la 10-15 sa zicem) si o sa observi o regula. Spor!