Pagini recente » Diferente pentru monthly-2012/runda-4/solutii intre reviziile 10 si 9 | Diferente pentru planificare/sedinta-20080201 intre reviziile 15 si 14 | Diferente pentru preoni-2007/runda-1/solutii intre reviziile 12 si 11 | Diferente pentru planificare/sedinta-20100216 intre reviziile 10 si 9 | Diferente pentru teoria-jocurilor/probleme intre reviziile 10 si 9
Nu exista diferente intre titluri.
Diferente intre continut:
h3. 3. 'A Coloring Game':http://acm.sgu.ru/problem.php?contest=0&problem=328, concurs regional, Rusia, 2007
Fie $N$ casute asezate in linie una dupa alta. Initial, fiecare casuta are exact una din cele trei stari posibile: necolorata, colorata in rosu, colorata in albastru. Sunt doi jucatori care muta alternativ. Prin mutare se intelege colorarea unei casute necolorate in rosu sau in albastru, astfel incat, la fiecare pas, sa nu existe doua casute adiacente colorate la fel. Sa se precizeze care jucator are strategie sigura de castig.
Pentru a rezolva aceasta problema ne vom folosi de 'numerele Sprague-Grundy':teoria-jocurilor/numere-SG.
h3. 4. Triomino, Bytecode, 2008.
!>teoria-jocurilor/probleme?triomino.jpg 70%!
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
