Conteggio di Numeri con Cifre Adiacenti
Problema Supponiamo di utilizzare solo le cifre dell’insieme A={1,2,3,4,5}. Quanti numeri di n cifre dell’insieme A possono essere formati, se le cifre adiacenti differiscono esattamente di 1? Indichiamo il numero cercato con a(n). SuggerimentoSe n=1 abbiamo gli interi 1,2,3,4,5.Se n=2 abbiamo gli interi 12,21,23,32,34,43,45,54.All’aumentare del numero delle cifre Leggi tutto…