Kari-majavan ruokavarasto on tyhjä ja hänen pitää täyttää se. Ruokavarasto muodostuu rivistä astioita, jotka kaikki ovat tällä hetkellä tyhjiä.
Kari seisoo keskimmäisen astian edessä. Aina kun Kari on tyhjän astian edessä, niin hän täyttää sen.
Astioiden täyttämisessä Kari noudattaa joukkoa ohjeita sen mukaan, onko astia tyhjä vai täysi hänen saapuessaan sen kohdalle sekä onko hänellä pipo päässä vai taskussa.
Ohje koostuu kahdesta osasta:
(1) Kari siirtyy ensimmäisen osan mukaisesti joko vasemmalle tai oikealle (vasen tai oikea) TAI lopettaa astioiden täyttämisen (SEIS)
(2) Kari varmistaa toisen osan mukaisesti, että hänen piponsa on ohjeen mukaisesti joko päässä tai taskussa
Ohje voi olla siten esimerkiksi (vasen, pää). Yhteensä Karilla on neljä ohjetta:
Pipo on taskussa | Pipo on päässä | |
Astia on tyhjä | (oikea, pää) | (vasen, tasku) |
Astia on täysi | (vasen, pää) | (SEIS, tasku) |
Jos Karilla on aluksi pipo taskussa, niin kuinka monta astiaa tulee täytetyksi näillä ohjeilla?