Motto: Cândva urlam ca leii după libertate ; acum behăim ca mieii după securitate. (Chateaubriand)
C. Problema damelor
Există o problemă foarte cunoscută numită: Problema celor 8 dame: Să se aşeze 8 dame pe o tablă de şah astfel ca nici o damă să nu fie atacată de o alta.
Soluţia şi diverse comentarii sau generalizări pot fi găsite de exemplu la http://en.wikipedia.org/wiki/Eight_queens.
Propunem aici o altă versiune. Anume:
Aşezaţi cât mai multe dame pe o tablă NxN, (N >2) astfel ca fiecare damă să fie atacată de cel mult o altă damă.
1. Soluţii pentru table de şah 8x8 şi 30x30 (5 + 5 puncte).
2. Demonstraţie pentru numărul maxim de dame care se pot aşeza pe o tablă NxN (10 puncte).
Sursă: IBM Ponder This
Notă: O damă atacă toate pătrăţelele de pe linia, coloana şi diagonalele pe care se află.