Pagini recente » Diferente pentru propuneri/1-hackaton intre reviziile 18 si 3 | stalpi2 | Monitorul de evaluare | Diferente pentru problema/conserve intre reviziile 7 si 18 | Diferente pentru problema/matcnt intre reviziile 3 si 4
Nu exista diferente intre titluri.
Diferente intre continut:
== 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:
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.