Questão FC187792
Há máquinas que usam palavras com 8 bits, cada bit pertencendo ao conjunto {0,1}, e codificam 256 palavras diferentes. Quantas palavras uma máquina que também usa palavras de 8 bit
Análise Combinatória (Princípio Fundamental da Contagem, Arranjos, Combinações, Permutações)
CESGRANRIO · 2012
Há máquinas que usam palavras com 8 bits, cada bit pertencendo ao conjunto {0,1}, e codificam 256 palavras diferentes. Quantas palavras uma máquina que também usa palavras de 8 bits, mas com bits escolhidos no conjunto {0,1,2}, pode codificar ?
- 512
- 768
- 1024
- 4096
- 6561
Mostrar resposta e comentário
Gabarito
Errado
Comentário do professor
Para entender como a máquina que usa palavras de 8 bits, com bits escolhidos do conjunto {0,1,2}, pode codificar palavras diferentes, vamos explorar o conceito de combinações possíveis.
Cada bit da palavra pode assumir qualquer um dos três valores: 0, 1 ou 2. Dessa forma, em cada uma das 8 posições dessa palavra de 8 bits, temos 3 escolhas.
Portanto, o número total de combinações que a máquina pode formar é dado pelo cálculo:
\( 3 \times 3 \times 3 \times 3 \times 3 \times 3 \times 3 \times 3 = 3^8 \)
Com isso, para calcular \(3^8\), precisamos elevar 3 à oitava potência:
\( 3^8 = 6561 \)
Assim, a máquina pode codificar 6561 palavras diferentes. Portanto, a alternativa correta é a letra E.
⬇️ Assista à vídeoaula ⬇️ Aula sobre Princípio Fundamental da ContagemConteúdo do catálogo FC Concursos · Atualizado em