Üzletek

Egy vállalkozásnak egy raktára (piros belsejű kör a bal alsó sarokban) és több üzlete (zöld belsejű kör) is van. A raktárból elindulva árut szeretnének szállítani az összes üzletbe a rácshálóval jelzett utcákon. A szállításhoz az alábbi lépéseket tehetik (az adott irányba :db utcát tesz meg):

• fel(db)
• le(db)
• balra(db)
• jobbra(db)

Add meg, hogy a vállalkozás az összes üzletbe milyen legrövidebb lépéssorozattal tudja kiszállítani az árukat! (Az utolsó üzlet után nem kell sehova visszamennie.)

Például a raktártól a baloldali első üzlethez 7 lépéssel a fel(5) jobbra(2) utasítássorral juthat el (de a fel(1) jobbra(1) fel(1) jobbra(1) fel(3) is jó).

A: B:

C:

A. A minimális lépésszám 16. Egy lehetséges megoldás: fel 4 jobbra 4 balra 2 fel 1 jobbra 1 fel 2 jobbra 2

A minimális lépésszámú megoldás 10 pontot ér, az ennél nagyobb lépésszámúak annyival kevesebbet, ahány lépéssel hosszabbak.

B. A minimális lépésszám 27. Egy lehetséges megoldás: fel 1 jobbra 4 le 1 jobbra 2 fel 1 jobbra 2 fel 5 jobbra 1 fel 1 balra 2 balra 2 balra 2 le 2 balra 1

A minimális lépésszámú megoldás 15 pontot ér, az ennél nagyobb lépésszámúak annyival kevesebbet, ahány lépéssel hosszabbak.

C. A minimális lépésszám 28. Egy lehetséges megoldás: jobbra 7 fel 1 balra 1 fel 1 balra 1 fel 2 balra 1 fel 1 balra 2 fel 2 jobbra 1 jobbra 2 le 3 jobbra 3

A minimális lépésszámú megoldás 15 pontot ér, az ennél nagyobb lépésszámúak annyival kevesebbet, ahány lépéssel hosszabbak.