Flashcard FC571735
Como determinar o número de parcelas distintas na decomposição de um inteiro em potências de 2?
Conjuntos
CEV UECE · 2019
Como determinar o número de parcelas distintas na decomposição de um inteiro em potências de 2?
Mostrar resposta e comentário
Resposta
É igual ao número de algarismos 1 na representação binária do inteiro.Explicação: ao escrever o número em base 2, cada algarismo 1 indica que a potência correspondente de 2 aparece na soma, portanto a quantidade de parcelas distintas é o total de uns na representação binária.
Exemplo:
Considere 38: \(38=2^5+2^2+2^1\).
Em binário, \(38_{10}=100110_2\), que contém três uns, logo são três parcelas distintas.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/571541
Conteúdo do catálogo FC Concursos · Atualizado em