Quante parole palindrome si possono generare con n caratteri ed estrazione da un alfabeto di S simboli ?
Se n é dispari
dobbiamo fare (1 + n)/2 estrazioni ( fino a quello centrale ) e poi ripeterli al contrario
Np = S^((1+n)/2)
Se n é pari
fino alla fine della prima metà e poi si ripetono al contrario
Np = S^(n/2)