Flashcard FC575194
Ao dividir uma sequência de dígitos em três números, qual estratégia minimiza a soma obtida?
Conjuntos
FCC · 2022
Ao dividir uma sequência de dígitos em três números, qual estratégia minimiza a soma obtida?
Mostrar resposta e comentário
Resposta
Equilibrar os comprimentos (diferença de até 1 dígito) e colocar o bloco mais longo onde seu dígito inicial for o menor.
Explicação:
Distribuir os dígitos em blocos com tamanhos o mais próximos possível reduz o peso posicional total.
Quando houver um bloco mais longo, escolhê‑lo começando pelo menor dígito diminui o valor das ordens mais altas desse bloco.
Exemplo:
Considere a sequência 82736459, 8 dígitos, melhor divisão em comprimentos 3,3,2.
Escolhendo cortes que produzem 827, 364 e 59, obtemos
\(827+364+59=1250\).
Uma divisão alternativa, por exemplo 82, 736, 459, dá \(82+736+459=1277\), maior que 1250, confirmando a estratégia.
Explicação:
Distribuir os dígitos em blocos com tamanhos o mais próximos possível reduz o peso posicional total.
Quando houver um bloco mais longo, escolhê‑lo começando pelo menor dígito diminui o valor das ordens mais altas desse bloco.
Exemplo:
Considere a sequência 82736459, 8 dígitos, melhor divisão em comprimentos 3,3,2.
Escolhendo cortes que produzem 827, 364 e 59, obtemos
\(827+364+59=1250\).
Uma divisão alternativa, por exemplo 82, 736, 459, dá \(82+736+459=1277\), maior que 1250, confirmando a estratégia.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/571904
Conteúdo do catálogo FC Concursos · Atualizado em