Legkevesebb hány négyzetet kell egy 12*12-es négyzetrács 144 négyzete közül véletlenszerűen befesteni, ahhoz, hogy biztosan legyen a négyzetrácson legalább egy teljesen befestett sor vagy oszlop?

Ezeket a típusú feladatokat fordítva gondolkodni érdemes megcsinálni. Azaz érdemes azt a kérdést feltenni, hogy "legkevesebb hány négyzet be-nem-festésével lehet elérni, hogy ne legyen teljesen befestett oszlop vagy sor". A helyes válasz, hogy az átlóban lévő 12 négyzetet be-nem-festve elérhető a kívánt eredmény (azaz hogy nincs teljesen befestett sor vagy oszlop), kevesebb négyzet be-nem-festésével pedig nem lehet elérni. Vagyis legalább 144-12+1 = 133 négyzetet kell befesteni ahhoz, hogy biztosan legyen egy teljesen befestett sor vagy oszlop.