maura1981

Optimalitatea solutiei lui Je (cea cu 833): duci toate merele cu 3 transporturi pana la un punct C aflat la distanta x de A unde ajung 3*(1000-x) si cea mai mica distanta x care satisface faptul ca dupa cele 3 transporturi ajung acolo mai putin de 2000 de mere pe care sa le poti lua apoi la punctul urmator de stationare este x=334. Acum ai in punctul C1998 mere pe care le transporti in 2 transporturi de cate 999 mere le un punct D aflat intre B si C la distanta y a.i. 2(999-y) sa fie mai mic sau egal cu 1000 si cel mai mic y cu aceasta proprietate este y=499. Deci dupa cele 2 transporturi in punctul D vor fi 1000 de mere. Acum le incarci si mergi din D in B intre care distanta este 167, deci pe drum vei mai pierde 167 de mere din cele 1000 si ramai cu 833. Pana la urma formula care da merele care ajung la destinatie in cei 2 pasi este 2000-2x-y care isi atinge maximul pentru x si y minime.