Kvadrāts sastāv no \(3 \times 3\) rūtiņām. Katra rūtiņa nokrāsota vienā krāsā. Ir zināms: ja \(a\) un \(b\) ir jebkuras divas dažādas izmantotās krāsas, tad var atrast tādas divas rūtiņas, kam ir kopīga mala un no kurām viena nokrāsota krāsā \(a\), bet otra krāsā \(b\).

Kāds lielākais daudzums krāsu var būt izmantots?