Točno
23. travnja 2012. 12:38 (12 godine, 10 mjeseci)
Dano je

prirodnih brojeva čiji je zbroj

i oni su poredani u krug. Dokaži da postoji nekoliko uzastopnih brojeva (moguće i samo

) čiji je zbroj jednak točno

.
%V0
Dano je $n+1$ prirodnih brojeva čiji je zbroj $3n$ i oni su poredani u krug. Dokaži da postoji nekoliko uzastopnih brojeva (moguće i samo $1$) čiji je zbroj jednak točno $2n$ .
Upozorenje: Ovaj zadatak još niste riješili!
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
![[1,3n]](/media/m/9/f/8/9f81341c6861aa85a4dcc180af7516f1.png)
). 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.
%V0
Neka su brojevi na krugu
$a_1,a_2,...,a_{n+1}$
te neka je
$s_i=a_1+a_2+...+a_i$
promatrajmo sada $3n+3$ broja $s_i,s_i\pm n,s_i \pm 2n$ (gdje od tih $5$ mogućnosti uzmemo $3$ takve da je broj u intervalu $[1,3n]$). Primijetimo da ukoliko se neka $2$ od tih $3n+3$ brojeva poklapaju tada imamo neki niz uzastopnih brojeva sa sumom $n$ ili $2n$. Ako je suma $n$ tada svi ostali brojevi imaju sumu $2n$ i uzastopni su pa u svakom slučaju imamo traženi niz, a budući da imamo $3n+3$ broja, a $3n$ mogućih vrijednosti moramo imati bar dvije iste vrijednosti prema dirichletovom principu.
23. travnja 2012. 13:11 | mimaro | Točno |
1. svibnja 2012. 20:49 | mljulj | Točno |