Zaawansowane algorytmy i struktury danych/Ćwiczenia 3

Z Studia Informatyczne
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