113 - TS - NásobenieČasový limit: 10000000 steps, Pamäťový limit: 65536 charsProgramovací jazyk: Turing MachineObtiažnosť: Štandardná [ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ] ÚlohaNa páske sú zapísané dve čísla v unárnom kódovaní. Vypíšte ich násobok.VstupPáska je neohraničená. Začiatočný stav je s0. Obe čísla sú unárne kódované a sú oddelené jednou nulou. Povolené páskové písmená sú 0 a 1. Hlava je na začiatku nastavená na prvý znak prvého čísla. Obe čísla sú z uzavretého intervalu 0 až 40.VýstupNa páske nechajte počet jednotiek zodpovedajúci výsledku násobenia čísel na vstupe. Jednotky nemusia tvoriť súvislý blok.PríkladObsah pasky:111011111 Suma:8 |