Az ábrán kertünk térképe látható. Van egy programozható robotkutyánk, amely előre megadott utasítássorozatokat képes végrehajtani a kertben. Négyféle utasítást ismer, amelyek jelölése és jelentése az alábbi.
F: | Szaladj a térkép szerinti „felfelé” irányban az első keresett színű zászlóig! |
L: | Szaladj a térkép szerinti „lefelé” irányban az első keresett színű zászlóig! |
J: | Szaladj a térkép szerinti „jobbra” irányban az első keresett színű zászlóig! |
B: | Szaladj a térkép szerinti „balra” irányban az első keresett színű zászlóig! |
A kutya minden utasítássorozat esetén a kutyaházból ( ) indul. Az első utasítást a kutyaháznál hajtja végre, a következő utasítást pedig mindig akkor, amikor az aktuális utasításnak megfelelő zászlóhoz ért. A keresett szín az első utasítás esetén a fehér, majd minden további utasítás esetén ellentétesre változik: fehérről feketére, feketéről fehérre.
Ha például az FJL utasítássorozatot adjuk meg, akkor a kutya a kutyaháztól indulva az első utasításnak megfelelően a térkép szerinti „felfelé” irányban kezd el szaladni, a keresett szín pedig kezdetben a fehér, ezért az „1”-es jelzésű zászlóhoz érkezik. Onnan a második utasításnak eleget téve a térkép szerinti „jobbra” irányba indul el, és mivel a keresett szín most a fekete, a „2”-es jelzésű zászlónál áll meg. Végül a harmadik utasításnak megfelelve a térkép szerinti „lefelé” irányba kezd el futni, és mivel a keresett szín ismét a fehér, a „3”-as jelzésű zászlóhoz érkezik.
Válaszaidban csak olyan utasítássorozatokat adhatsz meg, amelyeknek a hatására a kutya nem ütközik a kert kerítéséhez, és nem gyalogol a virágokkal ( ) jelölt virágágyásokba!
A. A kutya végrehajtotta a következő utasítássorozatot: JFJFBLB. Milyen szám vagy betű olvasható azon a zászlón, ahová legvégül érkezett?
B. Add meg azt az 5 utasításból álló sorozatot, amely a kutyát a „B” jelzésű zászlóhoz juttatja!
C. Melyik az a 8 utasításból álló sorozat, amely a kutyát a „C”-vel jelölt zászlóhoz navigálja?
D. Írd fel azt a 9 utasításból álló sorozatot, amelyet ha a kutya végrehajt, akkor a „D” feliratú zászlóig jut!
E. Melyik az a 9 utasításból álló sorozat, amely a kutyát az „E” jelzésű zászlóhoz vezeti?