Ak máte akékoľvek otázky ohľadom tejto úlohy, napíšte Adamovi Královi na [email protected]
Táto úloha nadväzuje na úlohu Receptomaty z prechádzajúceho kola. Pri riešení tejto úlohy preto môžete využívať vzorové riešenie z minula.
Čarodejnice(a čarodejníci) vám to síce nechceli povedať, ale kniha receptomatov má druhú časť s názvom “Nerozhodné receptomaty”. Nechceli vám to povedať, pretože týmto receptomatom nerozumeli. Šípky zo stavov nedávajú veľmi zmysel - niekedy je ich viac ako jedna, čiže čarodejníci sa nevedeli dohodnúť, po ktorej majú ísť. Nakoniec však rozlúštili túto záhadu a popis k týmto receptomatom vám pridali do tutoriálu. Ten vám zase oskenovali a zdieľali na tejto adrese. Aby vám pomohli ešte viac, updatovali aj simulátor receptomatu. Ten je na tejto adrese.
Zároveň potrebujú od vás znovu pomoc.
Niektoré strany z knihy receptomatov chýbajú. Pomôžte nájsť:
(2 body) Nerozhodný receptomat, ktorý akceptuje reťazce s podreťazcom abac. Poznámka: táto úloha je rovnaká ako v prvej časti, typ receptomatu však výrazne zjednodušuje riešenie.
(2 body) Receptomat, ktorý akceptuje čísla deliteľné číslom $11$. (môže byť nerozhodný alebo rozhodný)
(2 body) Nerozhodný receptomat, ktorý akceptuje reťazce končiace sa na aa.
(2 body) Receptomat z c, ale aby bol rozhodný.
(2 body) Nerozhodný receptomat, ktorý akceptuje čísla deliteľné číslom $25$.
(2 body) Receptomat z e, ale aby bol rozhodný.
(3 body) Aké recepty akceptuje tento receptomat? Dokážete z neho spraviť rozhodný receptomat?
Podúlohy a, c, d sú z kapitoly “Písmenné receptomaty”. V týchto receptoch sa používajú len znaky a, b, c a d. Podúlohy b, e, f sú z kapitoly “Číselné receptomaty”. V týchto sa používajú znaky 0 až 9.