Sākums

LV.SOL.2008.6.5   lv

Kuru rūtiņu virsotni jāizvēlas, lai attālumu summa no tās līdz atzīmētajiem \(11\) punktiem būtu vismazākā iespējamā? Režģis sastāv no vienādām kvadrātiskām rūtiņām; attālumus mēra pa rūtiņu līnijām (skat. 3. zīm.).

  1. zīm.

Hide solution

Atrisinājums

Veicamie ceļi sastāv no horizontāliem un vertikāliem nogriežņiem. Minimizēsim horizontālo posmu garumu summu. Projicēsim visus dotos punktus uz taisnstūra apakšējās malas:

Viegli pārliecināties, ka horizontālo pārvietojumu summa būs vismazākā, ja „satikšanās vieta” būs uz vertikāles \(A\).

Līdzīgi analizējot vertikālos pārvietojumus, atrodam, ka „satikšanās vietai” jābūt ar aplīti apvilktajā virsotnē (skat. \(8.\) zīm.) – kā redzams, nebūt ne „centrā”.

\(8.\) zīm.