Q5 Matemática  (Tournament Of Towns 2004)

Dois inteiros de 10 dígitos são chamados de vizinhos se diferirem em exatamente um dígito (por exemplo, os 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.