Državno natjecanje iz matematike 2018, SŠ2 A 5
Dodao/la:
arhiva28. kolovoza 2018. 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.
Izvor: Državno natjecanje iz matematike 2018