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.