Futószalagok

2005-07-29 6:55

Egy gyárnak futószalagokat kell elhelyeznie. Segíts nekik, hogyan csinálják ezt!
Közepes, beküldte: t69mwd*, szerkesztő: t69mwd

Ez a feladat szerepelt a nyári csapatversenyen.

Egy gyárban 4 külön épületben folyik a munka. A 4 épület fentről nézve pontosan egy négyzet sarkaiba esik, amelynek oldalai 100 m hosszúak. A gyárban minden épületből minden épületbe ugyanolyan gyakorisággal (és valószínűséggel) kell átvinni egy szükséges eszközt. Ezt eddig mindig talicskával vitték át.
A gyárnak azonban most van pénze, hogy vegyen két futószalagot. De egy futószalag csak két épületet tud összekötni, hármat nem.
A futószalagokon mindkét irányba lehet szállítani, de útközben arról lepakolni, illetve rápakolni nem. (Pl. a föld alatt megy.)
Egy futószalagon átküldött eszköz pont fele annyi idő alatt érkezik meg, mintha talicskával tolnák át.

Hogyan kell elhelyezni ezeket a futószalagokat, ha azt szeretnénk elérni, hogy a különböző eszközökre a lehető legkevesebbet kelljen várni? Az igazgató azt is kérte, hogy ha az nem megy a szállítási idő rovására, akkor inkább rövidebb legyen a futószalag, mert úgy olcsóbb.

(A négy épület és ezek elhelyezkedése legyen:
A B
C D
)

A beküldési határidő lejárt, a regisztrálatlanul beküldött új megoldásokat már nem értékeljük!

Új hozzászólás beküldése (már csak regisztráltan beküldött megoldást értékeljük)

A Futószalagok című feladvány statisztikája: A feladványt eddig 7116 felhasználó olvasta, és 109 megoldást küldtek be rá. A feladványt 25 látogató fejtette meg helyesen. Akik helyes megfejtést küldtek be (vastaggal aki határidőn belül): Anikóka, degeci, gabusfrici, gandor, gyuszoft, hacso, hata, horsa, jabba, kadar, kuliver, kuvaszkusz, Laci9999, levelibela, mega, mszaby, Nemrossz, OpelAstra, polip, rizsesz, saja, Sandviking, tark, Tucatka, VenczelGy

Ajánld a feladványt másoknak:

Címzett neve: E-mail címe:

Ha be lennél jelentkezve, itt megnézhetnéd a beküldött megoldásokat