HMO 2019 - Prvi dan - Zadatak 1
Kvaliteta:
Avg: 0,0Težina:
Avg: 5,0Direktori dviju tvrtki nalaze se u točkama udaljenim kilometara. U točaka na dužini između njih nalazi se po jedan matematičar. Svake sekunde u istom trenutku, svi matematičari se premještaju -- svaki ide na polovište dužine koja spaja njega i njemu najbližu osobu (matematičara ili direktora). Ako takva osoba nije jedinstvena, po volji bira jednu od njih. Ako na taj način dva matematičara dođu u istu točku, mlađi od njih zauvijek odlazi.
Dokaži da će se, nakon konačno mnogo sekundi, svaki od preostalih matematičara moći rukovati s jednim od direktora. Matematičar se može rukovati s direktorom ako je od njega udaljen za najviše metar.
Izvor: Hrvatska matematička olimpijada 2019.