Si definisce stringa palindrome una stringa che letta da sinistra a destra e letta da destra a sinistra è identica. Ossia ABBCBBA lo è, ABBAC non lo è.
<BR>
<BR>Data una stringa qualsiasi di <b>n</b> caratteri presi da un insieme di <b>R</b> elementi trovare la probabilità che la massima sottostringa palindrome abbia <b>k</b> elementi.
<BR>
<BR>Vincoli:
<BR>3 < k <= n
<BR>
<BR>R>1
<BR>
Probabilità
Moderatore: tutor