O Menor Número Natural Com Quatro Algarismos Diferentes

Encontrando o menor número natural com quatro algarismos diferentes

O resultado é simples, mas quem está começando em matemática ou programação costuma complicar desnecessariamente. Vou explicar de forma direta, sem rodeios. A lógica é bastante intuitiva quando você para para pensar. Para construir o menor número possível com quatro algarismos distintos, você precisa distribuir os dígitos disponíveis do menor para o maior, priorizando as posições de valor mais alto. O primeiro algarismo (milhares) não pode ser zero, então começa com 1. O segundo lugar vai para o 0, o terceiro para o 2 e o quarto para o 3. O número formado é 1023. Em prática, isso funciona assim: pegue o dígito menor que pode ocupar a posição mais significativa, depois o menor restante para a próxima posição, e assim sucessivamente. O zero sempre deve ser colocado na segunda posição quando possível, pois ele é o dígito mais baixo disponível, mas não pode ser o primeiro em um número de quatro dígitos — isso transformaria o resultado em um número de apenas três algarismos.

Já vi gente escrevendo loops e algoritmosinteiros só para resolver isso. É um desperdício. Se você precisa checar essa condição em código, uma verificação direta basta: verifique se os dígitos do número são todos distintos e se o número é o menor da sua faixa de busca. Mas mesmo o código mais simples seria algo como converter o número em string, transformar em um set e comparar o tamanho. Um caso que já me aconteceu pessoalmente foi em uma validação de input em um sistema legado, onde o campo esperava exatamente esse tipo de número como identificador único. O código do colegausava uma biblioteca inteira de manipulação de strings só para verificar dígitos repetidos, e ainda assim cometia um erro: aceitava números com menos de quatro dígitos preenchidos com zeros à esquerda. A correção foi simples — tratar a entrada como string e validar o comprimento real antes de qualquer outra coisa. Evitou horas de debugging. Outro detalhe que passa despercebido: o conceito de "menor número natural" varia dependendo da convenção adotada. No Brasil, a maioria dos livros didáticos considera que o conjunto dos naturais inclui o zero (N = {0, 1, 2, 3, ...}). Em alguns contextos mais antigos ou em outros países, os naturais começam em 1. Para este problema, a convenção não altera o resultado final, mas é bom estar ciente disso caso precise argumentar sobre a definição em um contexto acadêmico ou técnico.

O número 1023 é, portanto, a resposta definitiva. Quatro dígitos, todos diferentes, e o menor valor possível sob essas restrições.