Enunciado
Probabilidade e Estatística - Probabilidade, um curso moderno com aplicações, de Sheldon Ross- Ed: 8º - Capítulo 4.Problemas - Ex. 26
Escolhe-se aleatoriamente um número de 1 a 10. Você deve adivinhar que número foi escolhido perguntando questões com respostas do tipo “sim ou não”. Calcule o número esperado de perguntas que você precisará perguntar em cada um dos casos a seguir:
(a) Sua i-ésima questão é do tipo “Foi o número que saiu?” com .
(b) Com cada pergunta você tenta eliminar metade dos números restantes, na medida do possível
Passo 1
Essa vai ser de boa em pessoal, vamos que vai dar certo.
a) bem, aqui a coisa é meio lógica, se você vai simplesmente sair perguntando de número em número, após ter feito 6 perguntas de forma inteligente, você saberá que:
Passo 2
b) Agora vamos ter que eliminar metade dos candidatos atuais com apenas uma pergunta.
Após fazer duas perguntas, teremos 3 restantes com probabilidade 3/5 e 2 com probabilidade 2/5.
Sendo assim:
Terminamosss :D. Viu só?! tranquilinha.
Resposta
11/2
17/5