Grade 12 2007 Problem 3

Zadana je tablica $5 \times n$ kojoj je svako polje obojano u crvenu ili plavu boju. Nadite najmanji $n$ za koji se uvijek mogu odabrati tri retka i tri stupca takva da je svih $9$ polja u njihovom presjeku iste boje.