← Vissza a feladatokhoz
Egy pizzafutár egymás mellett álló 10 házhoz visz pizzát, mindegyikhez pontosan egyet. A kiinduló pontja a 0. ház, ide többször is visszamehet pizzákért. Egyszerre 6 pizzát tud vinni, azaz a legkésőbb a hatodik után egyszer vissza kell mennie a 0. házhoz és felvenni a maradék, legfeljebb 6 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) és hagyja ott a következő pizzát, hátra x pedig azt, hogy hátrafelé menjen x háznyit.
Többféle hiba képzelhető el. Például ha 4 ház lenne, a futár 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. 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. 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 előre 2 előre 2 hátra 8 előre 3 előre 3
előre 2 előre 1 hátra 5 hátra 4
B. előre 10 hátra 9 előre 8 hátra 7 előre 6 hátra 5 előre 4
hátra 7 előre 4 előre 2 hátra 1
C. előre 1 előre 3 előre 2 előre 2 előre 1 hátra 9 előre 2
előre 1 előre 2 előre 2 előre 4
D előre 3 előre 3 előre 3 hátra 9 előre 2 előre 2 előre 4
hátra 7 előre 4 előre 2 előre 3
E. előre 3 előre 3 előre 3 hátra 9 előre 2 előre 2 előre 4
hátra 8 előre 1 előre 4 előre 5