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) · 5–6. évfolyam1. feladat20 pont

Pizzafutár

Elágazás: haLista- és szövegkezelés: első

Egy pizzafutár egymás mellett álló 6 házhoz visz pizzát, mindegyikhez pontosan egyet. A kiinduló pontja a 0. ház. Egyszerre 4 pizzát tud vinni, azaz legkésőbb a negyedik után vissza kell mennie a 0. házhoz és felvenni a maradék pizzát. Kapott egy utasítás sorozatot, amiben előre x jelenti azt, hogy menjen előre x háznyit (azaz első lépésben a 0. háznál kezdődően pontosan az x. házhoz fogja vinni az első pizzát), hátra x pedig azt, hogy hátrafelé menjen x háznyit és hagyja ott a következő pizzát.

Többféle hiba képzelhető el. Például ha 4 ház lenne, a futár pedig 3 pizzát tudna egyszerre vinni és a következő utasítássort kapná: előre 1 előre 1 hátra 1 előre 3, akkor a harmadik pizzát az első házhoz vinné, ahova már az elsőt is vitte (az elért házak: 1 2 1). Ha az előre 1 előre 1 előre 1 előre 1 utasításokat kapná, akkor a harmadik pizza után nem menne vissza a munkahelyére, a 0. házhoz a negyedik pizzáért (az elért házak: 1 2 3 4). Más hiba is elképzelhető!

Az alábbi utasítássorokban van egy-egy hiba, találd ki, hányadik utasításnál észlel először hibát és mi a hiba!

A. előre 2 előre 2 hátra 3 előre 1 hátra 3 előre 6 hátra 1

B. előre 6 hátra 1 hátra 1 hátra 1 hátra 1 hátra 1 hátra 1

C. előre 6 hátra 2 hátra 2 hátra 3 előre 5 hátra 2 hátra 2

D. előre 3 előre 2 előre 2 hátra 2 hátra 4 előre 1 előre 1

E. előre 2 előre 2 előre 2 hátra 6 előre 3 előre 2 hátra 3