== include(page="template/taskheader" task_id="matcnt") ==
Considerăm matricele pătratice cu $N$ linii şi $N$ coloane care memorează numai valori $0$ şi $1$ şi care îndeplinesc următoarele condiţii:

* au pe fiecare linie exact două valori egale cu $1$
* au pe fiecare coloană exact două valori egale cu $1$
* nu există în matrice patru valori de $1$ care să fie colţurile unei submatrice.

*    au pe fiecare linie exact două valori egale cu $1$
*    au pe fiecare coloană exact două valori egale cu $1$
*    nu există în matrice patru valori de $1$ care să fie colţurile unei submatrice.

În exemplele de mai jos, prima matrice îndeplineşte cele trei condiţii, dar a doua matrice nu satisface condiţia a treia: