În ultima misiune în care a participat, Birkoff a trebuit să spargă sistemul de telecomunicaţii radio al infractorilor - ceva banal pentru el, desigur. Acum, că misiunea s-a terminat cu succes, Birkoff ştie codul de criptare folosit de inamici şi îl studiază, pentru a-şi putea scrie raportul misiunii.

Codul de criptare este un şir $C$ de caractere mici ale alfabetului englez de lungime $N$. Birkoff se întreabă în câte moduri se poate obţine şirul $C$ pornind de la un subşir $S$ al său de lungime $1$, folosind succesiv următoarele operaţii:

Codul de criptare este un şir $C$ de lungime $N$ format din caractere mici ale alfabetului englez. Birkoff se întreabă în câte moduri se poate obţine şirul $C$ pornind de la un subşir $S$ al său de lungime $1$, folosind succesiv următoarele operaţii:

* prefixează şirul $S$ cu un caracter;
* sufixează şirul $S$ cu un caracter.