krasnolódki - domki

Flamaster90 · Post autor: **Flamaster90** » 19 gru 2010, o 02:06

W wierzchołkach trójkąta ABC są domki krasnoludków
w A - 8; B - 4; C - 3
W którym miejscu powinny się spotkać krasnoludki aby suma odległości przebytych przez wszystkich była najmniejsza?
wiem było kilka takich tematów ale ja nadal tego nie rozumiem, proszę o odpowiedź.

ElEski · Post autor: **ElEski** » 19 gru 2010, o 15:56

Flamaster90,
Spróbuj tak:
Zakładamy oczywiście, że w każdym domku mieszka tyle samo krasnoludków.
Jeśli w jednym wierzchołku mieszka 3x, w drugim 4x, a w trzecim 8x krasnoludków, to Aby suma była jak najmniejsza, muszą być jak najbliżej rogu 8x, jako najbardziej *wpływowego*. Myśl w ten sposób.
Jeśli się nie pomyliłem, to wystarczy zauważyć, że za każdego miejsca innego niż róg 8x można podstawić inne, bardziej komfortowe dla ogółu.

Flamaster90 · Post autor: **Flamaster90** » 19 gru 2010, o 16:13

nie zabardzo zrozumiałem ostatniego zdania, mógłbyś to rozwiązać albo chociaż zacząć? Wiem że trzeba znaleźć taki punkt w którym ta suma będzie najmniejsza.