« Vrati se
Niz od n znamenaka jedan ili nula zovemo kodom. Podniz koda je palindrom ako se jednako čita s lijeva na desno i s desna na lijevo. Palindrom zovemo lijepim ako se njegove znamenke u kodu pojavljuju za redom. (Kod (1101) sadrži 10 palindroma, od kojih je 6 lijepih.)

a) Koji je najmanji mogući broj palindroma u kodu?
b) Koji je najmanji mogući broj lijepih palindroma u kodu?

Slični zadaci