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.
Questão 174 do ENEM 2016 — Matemática
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 ( ou ) e que uma sequência de bits pode representar informações distintas.
Isso ocorre porque, pelo Princípio Fundamental da Contagem, se temos posições (bits) e cada uma pode ser preenchida de maneiras, o total de combinações possíveis é dado por .
O problema propõe um novo padrão onde um byte seja capaz de representar pelo menos informações distintas. Portanto, precisamos encontrar o menor número inteiro de bits, que chamaremos de , tal que o número de combinações possíveis seja maior ou igual a . Matematicamente, queremos encontrar tal que:
Para encontrar esse valor, podemos calcular as potências de sucessivamente, partindo do valor que já conhecemos ():
Observe que com bits, conseguimos representar apenas informações, o que não é suficiente, pois precisamos de pelo menos . Já com bits, conseguimos representar informações, o que atende perfeitamente à exigência do novo padrão.
Logo, para que o novo byte represente pelo menos informações distintas, o número de bits deve passar de para .
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.