Informatika OKTV, II. kategória,2010, I. forduló 5. feladat. Valakinek van épképzláb megoldása?

Sziasztok!

Az idei informatika OKTV első fordulójának 5 feladatára van valakinek normális megoldása? A feladat szövege így hangzik:

A folyó mentén kitermelt fát N helyen gyűjtik össze és szállítják a folyón lefelé úsztatva az első gyűjtőhelyre, ahol fűrészmalomban végzik a feldolgozást. A vállalat elhatározta, hogy további fűrészmalmot állít üzembe néhány gyűjtőhelyen. Minden gyűjtőhelyről a fát a folyón lefelé haladva az első fűrészmalomba fogják szállítani. A szállítási költéség a megtett távolság és a tömeg szorzata. Ismerjük az egyes gyűjtőhelyek elhelyezkedését (az elsőtől vett távolságot km-ben) és azt, hogy mennyi fa keletkezik évente az egyes gyűjtőhelyen. Kiszámítandó, hogy hova kell telepíteni az új fűrészmalmotkat, hogy a szállatási összköltség a lehető legkisebb legyen!

A táblázat első oszlopa a gyűjtőhely sorszámát, a második oszlop az 1. gyűjtőhelytől vett távolságot, a harmadik oszlop a gyűjtőhelyen keletkező fa tömegét tartalmazza.

1 0 1

2 2 2

3 3 3

4 6 44

5 7 5

6 20 6

7 22 33

8 34 18

9 35 9

10 44 10

11 57 11

12 66 2

13 88 13

14 100 44

Hová kell telepíteni

- További 1 fűrészmalmot?

- További 2 fűrészmalmot?

- További 3 fűrészmalmot?

- További 4 fűrészmalmot?

Itt a feladat szövegének vége. A feladat megoldásához semmilyen segédeszközt (se számológép, se számítógép) nem használhattunk. Valakinek van valami épkézláb megoldása? Amit én gondoltam, az ilyen 10.000 nagyságrendű szorzásokat kívánt volna, és ennél még senki nem mondott okosabbat...

Köszi előre is!

axaard