!problema/primar?grid.jpg!

_Liniile rosii reprezinta ulite, pe cand liniile albastre reprezinta case ce nu se afla pe aceeasi ulita. Spre exemplu casele 1, 2 si 3 sunt pe aceeasi ulita. De asemenea, casele 4, 5 si 6 sunt pe aceeasi ulita. In schimb, casele 1 si 5 sunt pe ulite diferite._

_Liniile rosii reprezinta ulite, pe cand liniile albastre reprezinta case ce nu se afla pe aceeasi ulita. Spre exemplu casele 1, 2 si 3 sunt pe aceeasi ulita. De asemenea, casele 4, 5 si 6 sunt pe aceeasi ulita. In schimb, casele 1 si 5_ +sunt pe ulite diferite+.

Pentru ca sa nu existe niciun dubiu ca isi va respecta promisiunea, Dubluveu vrea sa aleaga un consilieri din fiecare casa (barbat sau femeie), astfel incat, +pe fiecare ulita+, diferenta dintre numarul de barbati si numarul de femei alesi in Consiliul Local, sa fie minima.