Se observa ca in toate cazurile de mai sus, oricum am grupa numerele prime pentru a obtine dimensiunile matricii, cea mai mica dintre dimensiuni nu poate depasi {$15$}. Deci, in toate testele, stim sigur ca {$min(M, N) ≤ 15$}. Sa presupunem ca aceasta dimensiune este numarul coloanelor, {$N$}, celalalt caz rezolvandu-se identic, rotind matricea.
Putem genera toate posibilitatile de a elimina exact {$C$} coloane din numarul total de {$N$}. Pentru fiecare caz generat, calculam suma elementelor ramase pentru fiecare linie in parte, si sortam aceste sume. Evident, vom elimina cele mai mici {$R$} sume.

Complexitatea unui astfel de algoritm este deci {$O(2^N^  * (M log{~2~} M + M*N))$}.

Complexitatea unui astfel de algoritm este deci {$O(2^N^  * (M log M + M*N))$}.

h2. Triplete
h3. (problema usoara, clasa a 10-a)

h2. Pachete
h3. (problema grea, clasa a 10-a)