Točno
23. travnja 2012. 12:38 (12 godine, 7 mjeseci)
Upozorenje: Ovaj zadatak još niste riješili!
Kliknite ovdje kako biste prikazali rješenje.
Kliknite ovdje kako biste prikazali rješenje.
Neka su brojevi na krugu
te neka je
promatrajmo sada broja (gdje od tih mogućnosti uzmemo takve da je broj u intervalu ). Primijetimo da ukoliko se neka od tih brojeva poklapaju tada imamo neki niz uzastopnih brojeva sa sumom ili . Ako je suma tada svi ostali brojevi imaju sumu i uzastopni su pa u svakom slučaju imamo traženi niz, a budući da imamo broja, a mogućih vrijednosti moramo imati bar dvije iste vrijednosti prema dirichletovom principu.
te neka je
promatrajmo sada broja (gdje od tih mogućnosti uzmemo takve da je broj u intervalu ). Primijetimo da ukoliko se neka od tih brojeva poklapaju tada imamo neki niz uzastopnih brojeva sa sumom ili . Ako je suma tada svi ostali brojevi imaju sumu i uzastopni su pa u svakom slučaju imamo traženi niz, a budući da imamo broja, a mogućih vrijednosti moramo imati bar dvije iste vrijednosti prema dirichletovom principu.