Q15 Matemática  (Tournament Of Towns 2004)

Dois inteiros de $10$ dígitos são chamados de vizinhos se diferem em exatamente um dígito (por exemplo, inteiros $1234567890$ e $1234507890$ são vizinhos). Encontre o número máximo de elementos no conjunto de inteiros de $10$ dígitos sem que dois inteiros sejam vizinhos.