Uma aldeia tem 1000 índios, todos vestidos da mesma
forma, mas numerados de 1 a 1000. Todos só falam a verdade,
mas, para qualquer pergunta, só podem responder sim ou não.
Uma pessoa chega à aldeia e, para saber quem é o chefe, deve
fazer perguntas a qualquer índio, já sabendo quais são as duas
únicas respostas possíveis. O número mínimo de perguntas que
devem ser feitas para que se tenha a certeza de conhecer o
chefe da aldeia é: