|
Titlul: 795 G Scris de: Airinei Adrian din Mai 31, 2008, 12:28:55 Aici puteti pune intrebari legate de problema G (http://infoarena.ro/problema/g).
Titlul: Răspuns: 795 G Scris de: Airinei Vasile din August 28, 2009, 23:29:55 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?
Titlul: Răspuns: 795 G Scris de: Cezar Mocan din August 29, 2009, 07:43:30 Ai nevoie de cateva cunostinte de teoria jocurilor (http://infoarena.ro/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! :)
|