KMP: Dalsi cviceni

diff --git a/1-kmp/1-kmp.tex b/1-kmp/1-kmp.tex
index 6088f12ebd619a7cdd1216de40ce35b420fa42ef..ab99a52c4b0d85f1501896619dfccd4829729bba 100644 (file)
--- a/1-kmp/1-kmp.tex
+++ b/1-kmp/1-kmp.tex
@@ -550,6 +550,9 @@ jak nal
 
 \ex{Je dáno slovo. Chceme nalézt jeho nejdel¹í prefix, který je souèasnì suffixem.}
 
+\ex{Jak zjistit, zda je zadané slovo~$\alpha$ periodické? Tím myslíme zda existuje
+slovo~$\beta$ a èíslo $k>1$ takové, ¾e $\alpha = \beta^k$ (zøetìzení $k$~kopií øetìzce~$\beta$).}
+
 \endexercises
 
 \bye