Contrar punctajelor, aceasta a vrut sa fie problema usoara a setului.

Problema are doua parti: aflarea discriminarii minime, si gasirea componentei optime.

Problema are doua parti: aflarea discriminarii minime si gasirea componentei optime.

Pentru prima parte era nevoie de observatia ca, discriminarea pe o ulita este fie $0$, fie $1$. $0$ era in cazul in care ulita avea un numar par de case (alegeam din prima casa un barbat, apoi o femeie, etc.) si, repsectiv, $1$, cand pe ulita erau un numar impar de case.