Zaawansowane algorytmy i struktury danych/Ćwiczenia 3

Z Studia Informatyczne
< Zaawansowane algorytmy i struktury danych
Wersja z dnia 16:28, 30 gru 2010 autorstwa Rytter (dyskusja | edycje)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacjiPrzejdź do wyszukiwania


Zadanie 1

Udowodnij własność parzystych palstarów:

Rozwiązanie

Zadanie 2

Udowodnij własność dowolnych palstarów:

Rozwiązanie


Zadanie 3

Udowodnij, że jeśli to dla pewnych <mtah> u,v \in PAL </math>, gdzie jest najdłuższym palindromem będącym prefiksem lub jest najdłuższym palindromem będącym sufiksem .

Rozwiązanie