Problema CREDO semplice
Inviato: 17/04/2020, 14:55
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
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