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…