O Maior Número De Quatro Algarismo Sem Repetição

Entendendo números de quatro algarismos distintos

Quem já precisa explicar matemática para aluno iniciante ou prepara material didático sabe que perguntas simples como essa às vezes geram mais confusão do que exercícios avançados. A resposta direta é 9876. Coloca os dígitos disponíveis em ordem decrescente e vê se consegue repetir algum. Não consegue, porque aí não seria sem repetição. O raciocínio é mecânico, mas tem uma armadilha que aparece com frequência. Você tem dez dígitos disponíveis: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Para maximizar o valor, você quer o dígito mais alto possível no lugar mais significativo. Então: Primeira casa (milhar): 9. É o maior dígito que existe. Não há motivo para escolher outro.

Segunda casa (centena): 8. O 9 já foi usado. O 8 é o próximo disponível. Terceira casa (dezena): 7. O 9 e o 8 já estão empregados. Quarta casa (unidade): 6. Restam apenas dígitos menores que 7.

Resultado: 9876. Isso funciona porque cada posição de um número decimal contribui com uma potência diferente de 10. A casa dos milhares vale dez vezes mais que a das centenas, então priorizá-la sempre faz sentido quando o objetivo é maximização. Li um fórum semana passada onde alguém argumentava que deveria começar com o dígito mais baixo para "deixar os maiores para trás". A pessoa esqueceu que em notação posicional a esquerda é mais pesado, não menos. Erro básico, mas constante em quem está vendo o conceito pela primeira vez.

Versões alternativas e variações do problema

O problema original pede o maior número de quatro algarismos sem repetição. Mas na prática vejo variantes que confundem as pessoas: Menor número possível: Aqui entra a restrição do zero. Não podemos colocar 0 na casa dos milhares, senão deixa de ser um número de quatro algarismos. A sequência correta é 1023. Alguém que não leu essa condição responde 0123 e erra feio. Restrição de dígitos ímpares: Se o enunciado exigir que todos os dígitos sejam ímpares, o maior seria 9753. Os dígitos ímpares disponíveis são apenas cinco: 1, 3, 5, 7, 9. Basta ordená-los de forma decrescente.

Restrição de soma: Às vezes pedem o maior número cuja soma dos algarismos seja igual a um valor fixo. Isso muda completamente a estratégia e exige verificação caso a caso. Cada variação exige uma leitura atenta das restrições. O erro mais caro não está no cálculo, está em responder à pergunta errada.

Quando esse exercício aparece no mundo real

Não é só problema de livro didático. Eu trabalho com geração de identificadores únicos em sistemas internos, e o princípio por trás do exercício é o mesmo: escolher os valores mais significativos primeiro quando o objetivo é maximizar um identificador numérico dentro de um conjunto finito. O problema que eu encontrei recentemente foi diferente. Precisávamos gerar códigos de quatro dígitos sem repetição interna, mas com uma restrição adicional: o código não podia conter o dígito 4 em nenhuma posição, por uma política de compatibilidade legada com um sistema antigo. A solução óbvia seria simplesmente remover o 4 da lista de dígitos disponíveis e repetir o processo. O maior número possível nessa configuração seria 9876... menos o 4, então vira 9876 substituído por 9875, ajustando para 9875? Não. O correto é: dígitos permitidos são 0, 1, 2, 3, 5, 6, 7, 8, 9. O maior seria 9876? Não, o 6 está permitido, o 7 também, o 8 e o 9 também. A sequência decrescente com os dígitos válidos dá 9876. Aguarde, o 6 é válido. O 4 é o único proibido. Então o maior número de quatro algarismos sem repetição e sem o dígito 4 é 9876... mas o 6 é permitido. Na verdade é 9876 mesmo, porque nenhum dos dígitos 9, 8, 7, 6 é o 4. A restrição só entraria se o 4 estivesse na sequência final. Nesse caso específico o 4 não aparecia, então o número permaneceria 9876. O trabalho teria sido inútil. Mas em outras gerações a restrição realmente cortava a sequência e forçava ajustes manuais. A lição prática é: antes de aplicar a lógica de ordenação decrescente, verifique se todas as restrições já foram consideradas. Senão você otimiza para o problema errado.

Pegadinhas comuns que vale a pena conhecer

A primeira é a do zero à esquerda. Um número de quatro algarismos não pode começar com zero. Isso reduz o espaço de possibilidades e é a razão pela qual o menor número não é 0123. A segunda é confundir "sem repetição" com "todos os dígitos diferentes entre si". São a mesma coisa, mas em problemas mais complexos, onde a restrição pode valer apenas para pares específicos de posições, a interpretação muda. Fique atento ao escopo da restrição. A terceira é achar que existe um algoritmo complexo por trás. Para o caso básico, não existe. Ordenação decrescente com verificação de unicidade é suficiente. Se o problema se tornar multidimensional — com restrições de soma, divisibilidade, ou paridade — aí sim a estratégia muda.

Limitações do exercício

O problema em si é limitado pedagogicamente porque ensina uma técnica muito específica. Ele não generaliza naturalmente para situações com múltiplas restrições concorrentes. Se você precisar resolver variações com várias condições simultâneas, a abordagem de força bruta ou busca com backtracking costuma ser mais eficiente do que tentar memorizar regras para cada caso isolado. Para aplicação prática em programação, recomendo escrever uma função simples que gere combinações e filtre por unicidade, em vez de tentar deduzir o resultado de cabeça. O tempo economizado em debug compensa qualquer esforço inicial de implementação. O essencial aqui é que o maior número de quatro algarismos sem repetição é 9876, mas entender por quê e reconhecer quando as regras mudam é o que separa quem acerta na primeira tentativa de quem precisa corrigir três vezes antes de entregar a resposta certa.