problema de combinatória

[joao-__]

fala pessoal, precisava de ajuda no seguinte problema:

Quantos números de 4 algarismos podemos formar, sendo que não é permitido 2 algarismos seguidos serem iguais?
ex: 2211,1100,1331,4322, esses não podem
ex: 1232, 1234, 5232, esses já podem
bem tentei fazer de várias maneiras, meu professor me deu uma ajudinha no raciocínio, preciso fazer sem fórmula, tentem entender meu raciocínio

__ __ __ __
9x1

__ __ __ __

__ __ __ __
meu raciocínio é achar todos os números de 4 algarismos que repetem em sequência para tirar do total
bem então pessoal minha dúvida é o seguinte que números eu encaixo nos casos acima