Ho bisogno d'aiuto per trovare una legge ricorsiva, o in caso un altro metodo per il seguente problema:
Ho una stringa fissa di 21 caselle, che posso colorare di bianco o di nero ( le stringhe totali sono ovviamente 2^21). Quante sono le stringhe che non hanno mai tre caselle dello stesso colore adiacenti?
Grazie dell'aiuto
Problema CREDO semplice
Re: Problema CREDO semplice
B=bianco
N=nero
Hint1:
Hint2:
N=nero
Hint1:
Testo nascosto:
Testo nascosto:
-
- Messaggi: 15
- Iscritto il: 11/04/2020, 13:34
Re: Problema CREDO semplice
Credo di esserci riuscito, mi posteresti anche tu una soluzione così le confronto e capisco, in caso, la presenza di "scorciatoie".
Re: Problema CREDO semplice
Io l'ho risolto così:
Testo nascosto:
Re: Problema CREDO semplice
Testo nascosto: