Problema - (aldeia de índios)

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 é:
(A) 20.
(B) 10.
(C) 500.
(D) 100.
(E) 50.

Hola.

De acordo com o nosso amigo Elcio Fonseca, temos:

Separa os 1000 índios em dois grupos de 500 e pergunta a 1 índio qualquer:

1ª pergunta : O chefe faz parte do seu grupo?

Repete o processo separando o grupo onde está o chefe em dois grupos de 250 (2ª pergunta)

Idem dois grupos de 125 (3ª pergunta)

Idem 1 grupo de 63 e o outro de 62 (4ª pergunta)

Idem dois grupos de 31 ou um de 32 e outro de 31 (5ª pergunta)

Idem dois grupos de 16 ou um de 16 e outro de 15 (6ª pergunta)

Idem dois grupos de 8 ou um de 8 e outro de 7 (7ª pergunta)

Idem dois grupos de 4 ou um de 4 e outro de 3 (8ª pergunta)

Idem dois grupos de 2 ou um de 2 e outro de 1 (9ª pergunta)

Idem dois grupos de 1, no pior caso

Neste caso a 10ª pergunta pode ser: Você é o chefe?