Questão 1358989

• Banca: FGV
• Órgão: MPE-MS
• Ano: 2013
• Provas: FGV - 2013 - MPE-MS - Técnico Administrativo
• Disciplina: Raciocínio Lógico
• Assuntos: Problemas Lógicos

No interior do Estado existe uma tribo indígena com uma característica diferente. Para qualquer pessoa de fora da comunidade, todos dizem a verdade, mas respondem a cada pergunta apenas com sim ou não.

Rodolfo, o médico sanitarista responsável pelo programa de vacinação das comunidades indígenas, visitou a aldeia e reuniu todos os 64 homens dessa tribo. Ele precisava saber quem era o chefe para combinar a forma de executar o programa de vacinação, mas todos os índios pareciam ter a mesma aparência. Ele então fez perguntas a alguns índios com o objetivo de descobrir o chefe da tribo.

O menor número de perguntas que Rodolfo precisou fazer, sem depender da sorte e para ter a certeza de ter encontrado o chefe da tribo foi:

• A. 2
• B. 6
• C. 10
• D. 32
• E. 63

Gabarito: B

Comentários

• Alguém poderia ajudar na resolução da questão? Obrigada.

• Sempre que perguntar em menor
  número de vezes você deve pensar em dividir em dois grupos.

  1º - ao meio 32 a 32 e pergunta a um dos
  grupos se o chefe está entre eles. Se SIM continua desse grupo se NÃO continua
  do outro.

  2º - restaram 32 ao meio de novo 16 a 16 e pergunta a um dos
  grupos se o chefe está entre eles. Se SIM continua desse grupo se NÃO continua
  do outro.

  3º - restaram 16 ao meio de
  novo 8 a 8 e pergunta a um dos grupos se o chefe está entre eles. Se
  SIM continua desse grupo se NÃO continua do outro.

  4º - restaram 8 ao meio de
  novo 4 a 4 e pergunta a um dos grupos se o chefe está entre eles. Se
  SIM continua desse grupo se NÃO continua do outro.

  5º - restaram 4 ao meio de
  novo 2 a 2 e pergunta a um dos grupos se o chefe está entre eles. Se
  SIM continua desse grupo se NÃO continua do outro.

  6º - restaram 2 pergunta
  a um deles se ele é o chefe. BINGO!!!!!

• Só fatorar o 64 

• Dúvida: Não é o número de perguntas que a questão quer saber, e não o número de índios perguntados. Sendo assim faço 2 perguntas a um índio e elimino dois de uma vez, e satisfaço a questão que pede o nº mínimo de perguntas para se ter certeza da resposta.

  1ª - Você é o chefe? Se responder SIM encerra. Se NÃO...

  2ª - Ele é o chefe? para outro índio.

  Quando chegar a dupla em que um deles for o chefe, só precisarei dessas duas perguntas.

• bastam duas peguntas a um índio qualquer, na primeira você pergunta se ele é o chefe; se ele disser que sim, vc já achou. Se ele disser que não, pergunta se ele pode apontar quem é o chefe, ele vai dizer que sim e mostrar quem é.