From 39d5f3a806c2ab7af6f0f4a8598371975ed65e87 Mon Sep 17 00:00:00 2001
From: Martin Mares <mj@ucw.cz>
Date: Wed, 18 Jan 2012 16:30:00 +0100
Subject: [PATCH] KMP: Dalsi cviceni

---
 1-kmp/1-kmp.tex | 3 +++
 1 file changed, 3 insertions(+)

diff --git a/1-kmp/1-kmp.tex b/1-kmp/1-kmp.tex
index 6088f12..ab99a52 100644
--- 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
-- 
2.39.5