Vrijeme: 21:50
Kombinatorna geometrija: Loptanje - RJEŠENJE
U zadatku smo zaboravili navesti pretpostavku da ne postoje para djevojčica koje su jednako udaljene. Ovdje je rješenje uz tu pretpostavku.
Pretpostavimo suprotno, odnosno da postoji djevojčica koja će dobiti barem
lopti i neka je to redom (u smjeru kazaljke na satu) od djevojčica
. Primijetimo da je
Zato je jedan od
kuteva u sumi manji ili jednak
- bez smanjenja općenitosti neka je to
. Kako znamo da trokut
nije jednakostraničan, vrijedi
ili
. No, onda je dužina
kraća od dužine
ili od dužine
što znači da jedna od djevojčica
i
neće baciti loptu djevojčici
nego drugoj djevojčici iz promatranog trokuta, a to je kontradikcija s pretpostavkom.