Questão 174 do ENEM 2016Matemática

ENEM 2016Matemática3ª aplicação

Computadores utilizam, por padrão, dados em formato binário, em que cada dígito, denominado de bit, pode assumir dois valores (0 ou 1). Para representação de caracteres e outras informações, é necessário fazer uso de uma sequência de bits, o byte. No passado, um byte era composto de 6 bits em alguns computadores, mas atualmente tem-se a padronização que o byte é um octeto, ou seja, uma sequência de 8 bits. Esse padrão permite representar apenas $2^8$ informações distintas.

Se um novo padrão for proposto, de modo que um byte seja capaz de representar pelo menos 2 560 informações distintas, o número de bits em um byte deve passar de 8 para
A
10.
12.
Resposta correta
C
13.
D
18.
E
20.
Gabarito oficial: alternativa B

Resolução comentada

Para resolver essa questão, precisamos entender como funciona a representação de informações usando bits. O enunciado nos diz que cada bit pode assumir dois valores (00 ou 11) e que uma sequência de 88 bits pode representar 282^8 informações distintas.

Isso ocorre porque, pelo Princípio Fundamental da Contagem, se temos nn posições (bits) e cada uma pode ser preenchida de 22 maneiras, o total de combinações possíveis é dado por 2n2^n.

O problema propõe um novo padrão onde um byte seja capaz de representar pelo menos 25602560 informações distintas. Portanto, precisamos encontrar o menor número inteiro de bits, que chamaremos de nn, tal que o número de combinações possíveis seja maior ou igual a 25602560. Matematicamente, queremos encontrar nn tal que: 2n25602^n \ge 2560

Para encontrar esse valor, podemos calcular as potências de 22 sucessivamente, partindo do valor que já conhecemos (28=2562^8 = 256):

  • 29=256×2=5122^9 = 256 \times 2 = 512
  • 210=512×2=10242^{10} = 512 \times 2 = 1024
  • 211=1024×2=20482^{11} = 1024 \times 2 = 2048
  • 212=2048×2=40962^{12} = 2048 \times 2 = 4096

Observe que com 1111 bits, conseguimos representar apenas 20482048 informações, o que não é suficiente, pois precisamos de pelo menos 25602560. Já com 1212 bits, conseguimos representar 40964096 informações, o que atende perfeitamente à exigência do novo padrão.

Logo, para que o novo byte represente pelo menos 25602560 informações distintas, o número de bits deve passar de 88 para 1212.

Ainda com dúvida nesta questão?

Crie sua conta gratuita e peça ao Darwin, o tutor de IA do Alvo, para explicar do seu jeito — e treine questões como esta na sua trilha adaptativa.

Fonte: prova oficial do ENEM 2016 (INEP). Resolução comentada pela equipe do Alvo ENEM.