Školjka

Dana je kvadratna ploča s $n \times n$ polja, gdje je $n$ neparan prirodni broj. Svaki od $2n(n+1)$ jediničnih bridova koji omeđuju polja te ploče je ili crvene ili plave boje. Poznato je da je najviše $n^2$ bridova crvene boje. Dokaži da postoji polje te ploče čija su barem tri brida plave boje.