FC ConcursosFC Concursos

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 ?

  1. 512
  2. 768
  3. 1024
  4. 4096
  5. 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 Contagem

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo