Logo FUVEST

Questão 4 Fuvest 2026 - 1ª fase

Carregar prova completa Compartilhe essa resolução

Questão 4

Propriedades do logaritmo Probabilidade

O conceito de entropia permeia diversas áreas do conhecimento e foi introduzido na Teoria da Informação por Claude Shannon, que desenvolveu uma forma de calcular a entropia 𝐸 de um sistema, a saber

E=-i Pi(x) log2 Pi (x) 

em que Pi(x) é a probabilidade do i-ésimo resultado para a variável x.

Por exemplo, considere uma sequência com duas letras A coloridas, a primeira azul e a segunda vermelha (AA). Se essas duas letras fossem colocadas numa urna, a probabilidade de se retirar, sem observar, a letra azul, como na sequência original, é 12.Devolve-se a letra à urna e sorteia-se novamente. A probabilidade de sair vermelha é novamente 12, e nesse caso tem-se:

E=-i Pi(x) log2 Pi (x)=- 12log212+12log212=1

Para uma sequência com 4 letras A, as duas primeiras azuis e as duas últimas vermelhas (AAAA), colocando-as numa urna e sorteando uma, a probabilidade de sair azul é 12. Devolve-se a letra e sorteia-se novamente. A probabilidade da segunda letra sorteada ser azul, como na sequência original, é novamente 12. Procedendo dessa forma para as duas letras vermelhas, tem-se:

E=-i Pi(x) log2 Pi (x)=- 12log212+12log212+12log212+12log212=2

Com base nessas informações, qual o valor da entropia 𝐸, no caso de uma sequência com 4 letras A, sendo as 3 primeiras azuis e a última vermelha (AAAA)



a)

5-94log23

b)

12-52log23

c)

32

d)

94log23

e)

3

Resolução

Caso a sequência seja AAAA, em cada sorteio a probabilidade de sair a letra A azul é 34, enquanto a probabilidade de sair a letra A vermelha é 14. Nesse caso, a entropia pode ser calculada por

E=-34·log234+34·log234+34·log234+14·log214

E=-94·log234+14·log214

Como para quaisquer valores positivos x e y, e para qualquer base a do logaritmo, temos

 logaxy=logax-logay

podemos reescrever a entropia da seguinte maneira:

E=-94·log23-log24+14·log21-log24E=-94·log23-2+14·0-2E=-94·log23-92-12E=-94·log23-5E=5-94·log23