(NU STIU SA DEMONSTREZ LUCRURILE DE MAI SUS (se observa cu un back in timpul concursului :P) (rog pe cineva mai competent sa gaseasca o demonstratie))

Cateva observatii pentru demonstratie:
-- daca (a, b) este configuratie pierzatoare atunci orice (a, c) cu c > b este configuratie castigatoare; de aici rezulta ca pentru un a fixat avem un singur b pentru care (a, b) e pierzatoare restul configuratiilor fiind castigatoare
-- (a, b) si (b, a) sunt echivalente
 

h2. 'Dame 2':problema/dame2
Problema se rezolva prin metoda backtracking. Se iau toate posibilitatile de a aseza damele pe tabla de sah astfel incat oricare doua dame sa nu se atace. Ca sa intre in timp trebuiesc facute unele optimizari cum ar fi: