tekitár
FeladatokVersenyek
← Vissza a feladatokhoz
tekitár

Az Országos Grafikus Programozási Verseny feladatainak és megoldásainak tára. Az oldalt az ELTE Informatikai Kar működteti.

Elérhetőségek

  • Lakó Viktória – lavnaat@inf.elte.hu
  • Nagy Bendegúz – brandy@inf.elte.hu

Jogi és beállítások

  • Adatvédelmi szabályzat
  • Cookie szabályzat

© 2026 tekitár. minden jog fenntartva.

← Vissza a feladatokhoz
2017 · Első forduló (számítógép nélküli) · 9–12. évfolyam4. feladat16 pont

Áruszállító robot

Elágazás: haMatematika: tg/tan

Egy piacon robotautóval szállítják a termékeket az árusokhoz. Az autók a bejárattól indulnak, a bejáratot kivéve egy mezőn csak egy lehet belőlük. Ha egy autó sebessége K, akkor egy időegység alatt K mezőt lép és ehhez nem kell további utasítás. A + hatására a sebessége eggyel nő, a – hatására eggyel csökken. Ha a sebessége 0, akkor J hatására jobbra, B hatására balra fordul 90 fokot. Egy S szám hatására S időegységig nem kap utasítást (azaz állva marad, ha 0 a sebessége, illetve megy, ha nem 0 a sebessége). Két sebesség változtatás között legalább egy időegység várakozásnak kell lennie!

Példaprogram: + 1 (hatására 1 mezőt lép előre) + 2 (most 2 sebességű, azaz 4 mezőt lép) - 1 (1 sebességű, 1 mezőt lép) – 1 J (0 sebességű, jobbra fordul 90 fokot) + 2 (1 sebességű, 2 mezőt lép) - (0 sebességű, megáll a kukorica fölött). A futási ideje 7 időegység –a programban levő számok összege.

  1. Alma szállítmány érkezett. Add meg, hogyan tudja az autó minden alma árushoz kiszállítani az árut minél hamarabb! Add meg, hogy ez mennyi ideig tartott!
  2. Répa szállítmány érkezett. Add meg, hogyan tudja az autó minden répa árushoz kiszállítani az árut minél hamarabb! Add meg, hogy ez mennyi ideig tartott!
  3. Először kukorica, majd 1 időegységgel később paradicsom is érkezett. Hogyan lehet mindkettővel a lehető leghamarabb végezni, ha két szállító autó egyszerre nem lehet ugyanazon a helyen? Add meg mindkettő menetidejét!