109 - TS - InverziaČasový limit: 1000 steps, Pamäťový limit: 100 charsProgramovací jazyk: Turing MachineObtiažnosť:  Ľahká[ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ] UlohaNa paske su nahodne ulozene jednotky a nuly. Vasou ulohou je prejst celu pasku a zmenit jedontky na nuly a nuly na jednotky.VstupPaska je ohranicena z oboch stran. Zaciatocny stav je s0. Povolene paskove pismena su 0 a 1.VystupPo skonceni behu sa na paske maju nachadzat invertovane vsetky znaky.PrikladObsah pasky:1110101111100... Vysledok:0001010000011... |