Desafio 142: Jogo das caixas
O Adolfo criou um jogo do tipo "caça ao tesouro" com o seu sobrinho, juntando algumas caixas que tinha em casa. A Fig.1 reproduz o cenário que criaram para o jogo. As caixas representam os locais onde o tesouro poderá estar guardado e as linhas, os caminhos que dão acesso aos esses locais. O Adolfo escondeu o tesouro num dos locais e o seu sobrinho terá de descobrir qual é o local onde o tesouro foi guardado. O sobrinho só pode fazer a seguinte pergunta: "O tesouro está guardado no local x?". Se acertar, o seu tio responderá "Sim". Caso contrário, indicará qual dos locais vizinhos leva ao tesouro escondido. Quando o sobrinho acertar com o local onde o tesouro está escondido, o jogo termina e ambos caminharão até lá.
Questão:
O sobrinho do Adolfo pretende fazer o menor número
de perguntas possível para encontrar o tesouro. Na pior das hipóteses, quantas
perguntas terá de fazer para descobrir o local onde o tesouro está escondido?