Eq. di ricorrenza

[gugione]

Ciao a tutti,

oggi mi sono imbattuto in una nuova equazione di ricorrenza E come sempre non mancano i dubbi e i problemi
Confido in un vostro feedback XD

"Determinare un’equazione di ricorrenza per il numero di stinghe binarie che contengono almeno due zeri consecutivi".

Io ho calcolato per prima le stringhe che non hanno zeri consecutivi:
1) Possono iniziare con 1
2) Possono iniziare con 0 --> il secondo bit deve essere per forza 1

NB. il resto della stringa ha la proprietà di non avere zeri consecutivi, per cui posso usare la ricorsione per calcolare $T(n)$

$T(0) = 0, T(1) = 2, T(n) = T(n-1) + T(n-2)$

dove $T(n-1)$ è la stringa che inizia con 1; $T(n-2)$ è la stringa che inizia con 01; Non sono sicuro sui valori di $T(0)$ e $T(1)$...non ho ancora ben capito in base a cosa si scelgano XD

il numero di stringhe binarie è 2. Oppure $2^n$??

Deduco che $S(n) = 2 - T(n) = 2 - T(n-1) - T(n-2) =$ ...(Nel caso fin qui sia giusto poi pensiamo a fare i conti XD).
Come vedete sono ancora un po' in alto mare...spero che qualcuno mi dia una mano!!
Grazie

[kobeilprofeta]

stringhe lunghe quanti bit?

[gugione]

non é specificato nella consegna. Scusa l'ignoranza, cosa cambia saperlo o meno?

AGGIORNAMENTO

Io nello svolgimento ho considerato 2 bit (il testo chiede stringhe binarie): 00, 01, 10, 11.
Non so se ora ho risposto o meno alla tua domanda