A suave elegância do Algoritmo de Busca Binária

Notas do episódio

Imagine que você está num programa de TV participando de desafio com 9 portas numeradas. Em alguma destas portas há um prêmio de R$ 900,00. O apresentador do programa pode responder qualquer pergunta sua com um "Sim" ou "Não". Contudo, cada resposta "Não" retira R$ 100,00 do prêmio. Qual estratégia você utilizaria para encontrar o prêmio, perdendo o mínimo de dinheiro possível?