Sa incepem cu liniile.Sa aratam ca exista n linii care sa contina 2n piese.
cum avem 3n piese impartite pe 2n linii si am incerca sa impartim cat mai putine pe linie atunci dupa ce am pune cate o piesa ne raman n piese care suntem obligati sa le punem pe cel mult n linii .aceste n linii vor avea cel putin 2n piese.Eliminam aceste linii si ne raman n piese care pot fi cel mult pe n coloane pe care le eliminam astfel am eliminat cele 3n piese.