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ă.

Logheaza-te in site pentru a trimite solutii si comentarii