Questões de Concurso Público DECEA 2012 para Controlador de Tráfego Aéreo Código

João deseja abrir um cadeado cujo segredo é uma sequência de quatro algarismos. Ele sabe que todos os algarismos da sequência são menores que 7 e que o primeiro algarismo é igual ao segundo, porém, diferente dos demais.
Se João testar todas as sequências que satisfazem essas condições, sem qualquer repetição, ele abrirá o cadeado em, no máximo, quantas tentativas?