Questão FC148874
Considerando que, em uma pesquisa de rua,cada entrevistado responda sim ou não a cada uma de dez perguntas feitas pelos entrevistadores, julgue o item seguinte. Será necessário ent
Princípio da Casa dos Pombos
CEBRASPE (CESPE) · 2013
Será necessário entrevistar mais de mil pessoas para se garantir que duas pessoas respondam igualmente a todas as perguntas.
Mostrar resposta e comentário
Gabarito
Certo
Comentário do professor
Comentário: O Princípio da Casa dos Pombos afirma que, se há mais "pombos" do que "casas", pelo menos uma casa deve conter mais de um pombo. No caso das dez perguntas, cada entrevistado pode responder "sim" ou "não", resultando em 2^10 = 1024 combinações possíveis de respostas. Para garantir que ao menos duas pessoas tenham respondido da mesma forma a todas as perguntas, é necessário entrevistar 1025 pessoas. Isso porque, ao entrevistar 1025 entrevistados, forçosamente pelo princípio, pelo menos duas pessoas terão as mesmas respostas, pois ultrapassamos o número total de combinações possíveis. Portanto, a afirmação está correta.
Conteúdo do catálogo FC Concursos · Atualizado em