107 - TS - Parne ci neparne

Časový limit: 1000 steps, Pamäťový limit: 1000 chars

Programovací jazyk: Turing Machine

Obtiažnosť:

Ľahká

[ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ]

Uloha

Na paske je ulozenych niekolko znakov 1 za sebou bez medzery. Vasou ulohou je zistit, ci je pocet jednotiek parny alebo neparny.

Vstup

Stroj je na zaciatku v stave s0 a hlava je nastavena na prvu jednotku. Paska je nekonecna a okrem jedneho suvisleho bloku jednotiek obsahuje len znaky 0. Blok jednotiek obsahuje aspon jeden znak 1. Povolene paskove pismena su 0 a 1.

Vystup

Vas stroj ma skoncit v stave sN ak je pocet jednotiek neparny a v stave sP ak je pocet parny. Obsah pasky po skonceni algoritmu nie je podstatny.

Priklad

Obsah pasky:

Konecny stav:

sP

Tréningové príklady

Úlohy
Tvoje riešenia