Combinazioni piastrelle per un sentiero lungo n metri
Inviato: 17/03/2020, 14:49
Ciao a tutti,
sono un pò di giorni che non riesco a trovare una formula per risolvere questo Problema:
Dobbiamo piastrellare una sentiero largo 1m con delle piastrelle che esistono in 2 dimensioni: 1 × 1 m o 1 × 2 m.
Quelle da 1 × 1 possono essere bianche o blu, quelle da 1 × 2 possono essere gialle, verdi o nere. Se il sentiero è lungo n metri, in quanti modi diversi puo essere piastrellato?
Esempio dato:
Se lungo 7m ho 1640 modi diversi
Qualcuno è in grado di aiutarmi?
sono un pò di giorni che non riesco a trovare una formula per risolvere questo Problema:
Dobbiamo piastrellare una sentiero largo 1m con delle piastrelle che esistono in 2 dimensioni: 1 × 1 m o 1 × 2 m.
Quelle da 1 × 1 possono essere bianche o blu, quelle da 1 × 2 possono essere gialle, verdi o nere. Se il sentiero è lungo n metri, in quanti modi diversi puo essere piastrellato?
Esempio dato:
Se lungo 7m ho 1640 modi diversi
Qualcuno è in grado di aiutarmi?