« Vrati se

Državno natjecanje 2005 SŠ3 4

2005 drz komb mnogokut ss3
Pravilni poligon s 2005 stranica ima vrhove obojane crvenom, bijelom i plavom bojom. "Dozvoljenim bojanjem" zovemo bojanje u kojem dva susjedna vrha, koja su obojana različitim bojama, obojimo trećom bojom.
a) Dokažite da postoji konačan niz "dozvoljenih bojanja" nakon kojeg su svi vrhovi poligona iste boje.
b) Je li ta boja jednoznačno određena početnim rasporedom boja vrhova?

Slični zadaci

Lista Tekst Dva stupca
Zadaci
#NaslovOznakeRj.KvalitetaTežina
375Državno natjecanje 2011 SŠ4 5
2011 drz komb mnogokut permutacije ss4
8
304Državno natjecanje 1997 SŠ4 4
1997 drz komb mnogokut prebrojavanje ss4
6
259Državno natjecanje 2007 SŠ3 4
2007 drz komb ss3
10
248Državno natjecanje 2005 SŠ3 3
2005 3d drz ss3
2
244Državno natjecanje 2004 SŠ3 4
2004 drz komb ss3
7
239Državno natjecanje 2003 SŠ3 4
2003 drz komb ss3
10