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 é: