Uma pessoa esqueceu um número de telefone do Municipio de...

Uma pessoa esqueceu um número de telefone do Municipio de Cedro, para o qual precisaria ligar, lembrando apenas que ele era (94) 3785 - XXYX, sendo que X e Y eram algarismos de 0 a 9, diferentes entre si. Por exemplo, o número (94) 3785- 4444 não poderia ser, pois X seria igual a Y. Considerando essa lembrança, o número máximo de tentativas distintas necessárias para ela acertar o número do telefone é igual a: