Princip ekstrema - Primjer 1
Zadatak: realnih brojeva poredano je u krug na način da se između svaka
broja
i
nalazi broj
. Dokažite da su svi brojevi u krugu jednaki.
Rješenje:
Iskušajmo našu metodu.
1. Pretpostavimo suprotno: Postoji konfiguracija takva da zadovoljava uvjet i svi brojevi u krugu nisu jednaki.
2. Izdvojimo ekstrem: Označimo najveći broj u tom krugu s
3. Nađimo ekstremnijeg: je aritmetička sredina
broja u krugu koja su mu susjedna,
i
, takvi da je
.
Ako je , vrijedi
dakle u tom slučaju je
veći od najvećeg broja u krugu, što je kontradikcija s izborom broja
.
Zaključujemo da mora vrijediti , pa je i
, drugim riječima oba susjeda najvećeg broja u krugu su također jednaka najvećem broju u krugu.
Sada isto možemo zaključiti i za njih, zatim za njihove susjede te susjede njihovih susjeda.
Ponavljanjem tog postupka dobijemo da su svi brojevi u krugu jednaki , što je u kontradikciji s odabirom kruga. Dakle, svi brojevi u krugu moraju biti jednaki - riješili smo zadatak!
Kao rješenje upišite C.