Como calcular o maior número par de 5 dígitos com algarismos distintos
O resultado é 98764. Achei que isso bastasse, mas a pessoa que perguntou queria entender o caminho, não só o destino. Vou explicar o método que uso quando preciso montar combinações desse tipo, incluindo onde costumo errar e como corrigir rápido.
qual é o maior número par de 5 algarismo diferente
A pergunta pede exatamente isso: o maior valor numérico possível, com cinco posições, sem repetir nenhum algarismo e terminando em dígito par. O erro comum é focar só no final e esquecer que o peso das casas mais altas domina tudo. Comecei achando que bastava pegar os cinco dígitos maiores e ajustar a paridade no final. Funciona, mas requer atenção à ordem de prioridade. Método passo a passo:
1. Liste os dígitos disponíveis em ordem decrescente: 9, 8, 7, 6, 5, 4, 3, 2, 1, 0. 2. Para maximizar, preencha as casas de maior peso primeiro: dezenas de milhar, depois centenas, depois dezenas.
3. Reserve a casa das unidades para o maior dígito par que ainda estiver disponível após as escolhas anteriores. Aplicando:
- Dezenas de milhar: 9 - Centenas: 8
- Dezenas: 7 - Agora, para a casa das dezenas, escolha o maior dígito restante que ainda permita completar com um par na unidade. Se escolher 6, sobram os pares 4, 2, 0. O maior é 4. Número: 98764.
Se escolher 5 para a casa das dezenas, sobram pares 6, 4, 2, 0. O maior par seria 6, resultando em 98756. Compare 98764 e 98756: ambas começam com 987, mas a terceira casa (6 contra 5) decide. 98764 é maior. Portanto, a escolha greedy correta para as três primeiras posições (9,8,7) seguida do maior par restante (4) produz o ótimo global.
👉 Clique no botão abaixo para saber mais sobre o assunto!
Implementação prática em Python:
def maior_par_5_distintos():
digitos = list(range(9, -1, -1))
for a in digitos:
for b in digitos[1:]:
for c in digitos[2:]:
for d in digitos[3:]:
for e in digitos[4:]:
if e % 2 == 0:
return f"{a}{b}{c}{d}{e}"
print(maior_par_5_distintos())
O código acima retorna '98764' em menos de um segundo. Para mais dígitos, a complexidade fatorial explode; use itertool.permutations e filtre por paridade, ou implemente o greedy com backtracking se precisar de escalabilidade. Armagedom comum que encontrei no campo:
Num projeto de geração de senhas numéricas para um cliente, o algoritmo deles selecionava 98760 como resposta. O problema era que o desenvolvedor tinha fixado o zero na unidade por ser "o maior dígito par disponível após usar 9,8,7,6", mas não verificou se 4 também era par e estava disponível. A correção foi adicionar uma etapa pós-geração que ordena os candidatos pares por valor e seleciona o máximo, em vez de depender de uma heurística fixa. Nuances que iniciantes perdem:
• Paridade só depende do último dígito. Não é necessário que todos os dígitos sejam pares, apenas que o último pertença a {0,2,4,6,8}. • "Algarismo diferente" significa distinct digits, sem repetições. Se a restrição fosse apenas "dígitos distintos", o maior número seria 98765 (ímpar).
• A escolha greedy funciona porque o peso posicional é estritamente decrescente; qualquer desvio nas casas mais altas nunca é compensado por melhorias nas casas mais baixas. Limitações e alternativas:
O método greedy acima é rápido e direto para 5 dígitos. Para 6 dígitos ou mais, a força bruta com 5+ laços aninhados torna-se inviável. Nesses casos, prefira itertools.permutations combinado com um filtro de paridade, ou implemente um backtracking que prune ramos quando o prefixo atual já não puder superar o melhor candidato encontrado. Além disso, valide sempre a saída: verifique manualmente se os dígitos são distintos e se o último é par. Resumo final:
O maior número par de 5 dígitos com algarismos distintos é 98764. O raciocínio prioriza os dígitos mais altos nas posições mais significativas e reserva o maior par disponível para a unidade. O erro típico é subestimar a disponibilidade de pares menores ou fixar arbitrariamente o zero. Use o código acima para gerar e validar, e aplique backtracking se o problema crescer.
