Počet bodov: 3
Už odovzdalo: 10 ľudí (max. 10)

Zadanie:
Majme konečný jazyk L, ktorý obsahuje n slov. Rozhodnite a dokážte, koľko najmenej slov môžu obsahovať jazyky L² a L³. (A čo L²⁰⁰²?)

Spôsob odovzdania:
Riešenie úlohy odovzdávajte spísané v elektronickej podobe mailom na misof@ksp.sk, v subjecte uvedte FOJA premia 1. Akceptujú sa otvorené formáty, menovite .tex, .dvi, .ps, .pdf, (ak ináč nejde) .txt. (Používať M$ Word neodporúčame, ak sa však predsa len rozhodnete písať v nom, môžete vytvoriť súbor .ps tak, že nainštalujete driver pre PostScriptovú tlačiaren a príslušný .doc dáte vytlačiť do súboru.)