Soluții trimise

Să considerăm o tablă de șah de dimensiune n (n este par), în care liniile și coloanele sale sunt numerotate de la 1 la n. Pe această tablă se află, pe fiecare pătrat, câte un număr natural astfel încât suma numerelor de pe pătratele albe este egală cu suma numerelor de pe pătratele negre. Definim două operații:

• 1 i j k p x – adună la valorile două pătrate vecine aflate pe pozițiile (i,j) și (k,p) același număr natural x.
• 2 i j k p – scade din valorile două pătrate vecine aflate pe pozițiile (i,j) și (k,p) valoarea minimă reținută pe cele două poziții.

Utilizând un număr cât mai mic de operații de tip 1 sau 2 să se obțină pe tabla de șah numai valori nule.