catanedelcu

RE:  pe langa raspunsul asta, care figureaza ca "natural" dar nu optim, rezolvarea "finala" e destul de ... ciudata.  de unde am luat eu problema se declara ca una dintre variante e optima, dar nu se demonstreaza.  o sa pun acea rezolvare mai pe seara.  n-am cercetat-o indeajuns asa ca nu stiu nici macar daca rezolvarea lor e intr-adevar cea mai scurta.  oricum, intre solutia "naturala"  si cea prezentata ca optima mai sunt doua traiectorii mai scurte decat cea "naturala".

catanedelcu

RE:  :)))  raspunsul asta a fost foarte apreciat si acolo de unde am plagiat eu problema, dar , desigur, se cere un raspuns geometric.

Je

RE:  niet, ca mergi prea mult, iti iei un estimator de distanta sau un gps... (fara harti) si mergi pe linia cercului, pentru ca, daca mergi pe laturile patratului, vei parcurge o distanta semnificativ mai mare. Sa presupunem ca drumul este in fix ultima locatie in care vei cauta, adica cu 50m inainte de a ajunge pe cerc. In acest caz, tu, daca mergi sa spunem in desenul tau spre punctul in care dreapta ce trece prin B intaleste cercul si faci stanga (ghinion) apoi mergi pe 2 laturi complete ale patratului BCD si presupunem un E in coltul opus lui C, si inca 2 jumatati plus o raza, deci 7 km pana in punctul in care dreapta DE atinge cercul, apoi mai ai de mers pana la drum... o gasca. In cazul in care mergi pe cerc distanta maxima pe care o poti parcurce este 2piR+1, deci aproximativ 7,28km. In cazul de fata pe cerc ai de mers 2piR+1-1/4(2piR)+bucatica pan ala drum, pe care o consideram egala cu cea in care mergi pe patrat deci nu o mai luam in calcul. Ca sa mergi 3/4 din cerc plus raza parcurgi 6.71 km. Ca ajungi in acelasi punct mergand pe patrat parcurgi 7km fix... plus cat mai ai de mers pe ultima bucatica ca sa gasesti drumul

catanedelcu

RE:  felipes, daca te pun sa faci un program care simuleaza evolutia galaxiei in urmatorul miliard de ani, o sa zici , da cine pm  traieste atata ?  =))))))

catanedelcu

RE:  cam pe filosofia asta este si rezolvarea data drept corecta .  exista o varianta si mai scurta. oricum ati batut rezolvarile intermediare care aveau 6.995  si 6.881.