Q2 Matemática  (Tournament Of Towns 2005)

Prove que um dos dígitos 1, 2 e 9 deve aparecer na expressão de base dez de $n$ ou $3n$ para qualquer inteiro positivo $n$. (4 pontos)