Областная олимпиада по математике 2008 года за 10 класс | Казахстанские олимпиады

В таблице размером $5 \times n$, где $n \in N$, каждая клетка покрашена красным или синим цветом. Определите наименьшее возможное значение $n$ такое, что для любой раскраски таблицы можно выбрать 3 строки и 3 столбца, для которых 9 клеток, образованных при их пересечении, имеют одинаковый цвет.