« Vrati se

Svaka strana i svaka dijagonala nekog konveksnog n-terokuta obojana je u neku od k boja. Poznato je da ne postoji jednobojna zatvorena izlomljena linija kojoj su vrhovi također i vrhovi danog mnogokuta. Kolika je najveća moguća vrijednost broja n?

Slični zadaci