Questão de Matemática — Aritmética e Problemas — VUNESP 2025
- Código
- vu108116
- Banca
- VUNESP
- Órgão
- SEDUC-SP
- Ano
- 2025
- Nível
- Superior
- Cargo
- Professor de Educação Básica II - Matemática
- A6.
- B9.
- C8.
- D5.
- E7.
GabaritoC — 8.
Gabarito: letra C — a conta chega a 8 (alternativa C).
O Princípio da Casa dos Pombos (ou Princípio de Dirichlet) diz que, se temos mais pombos do que casas, pelo menos uma casa recebe mais de um pombo. Aqui, os pombos são as pessoas e as casas são as combinações possíveis de respostas. Para cada questão há 4 alternativas, então para n questões o número de combinações possíveis é 4^n. Se o número de pessoas (70.000) for maior que o número de combinações, garantimos que duas pessoas caem na mesma combinação. A pergunta pede o maior n para o qual isso ainda vale, ou seja, o maior n com 4^n < 70.000. Como 4^8 = 65.536 e 4^9 = 262.144, o maior n é 8.
70.000 pessoas
4 alternativas por questão
30 questões no total
O que queremos: o maior número n de primeiras questões para o qual é certo que duas pessoas marcaram as mesmas alternativas
Precisamos identificar o que cada pessoa pode 'cair' — as combinações de respostas. Para cada questão há 4 alternativas, então para n questões o número de combinações é 4^n. Isso será comparado com o número de pessoas.
Por que esta fórmula: Cada questão tem 4 opções independentes, então pelo princípio multiplicativo o total de combinações é 4 × 4 × ... × 4 (n vezes) = 4^n.
De onde vem cada valor: = enunciado: cada questão tem 4 alternativas · = número de primeiras questões consideradas
Confundir o número de alternativas (4) com o número de questões (30).
Precisamos saber quantas combinações existem para cada n, para comparar com 70.000. Vamos calcular as potências de 4 até passar de 70.000.
Por que esta fórmula: A potência 4^n cresce rapidamente; precisamos encontrar o maior n tal que 4^n seja menor que 70.000.
De onde vem cada valor: = enunciado: 4 alternativas por questão · = de 1 a 9
4^8 = 65.536 e 4^9 = 262.144
Parar em 4^7 = 16.384 e achar que 70.000 é maior, mas 4^8 ainda é menor que 70.000.
O Princípio da Casa dos Pombos exige que o número de pessoas seja maior que o número de combinações. Vemos que 70.000 > 65.536 (4^8), mas 70.000 < 262.144 (4^9). Portanto, o maior n que garante a repetição é 8.
Por que esta fórmula: Se 70.000 > 4^n, então pelo princípio há mais pombos que casas, garantindo repetição. Se 70.000 ≤ 4^n, não há garantia.
De onde vem cada valor: = enunciado: número de participantes · = passo 2: combinações possíveis
Escolher n = 9 porque 70.000 é maior que 4^8, mas esquecer que 4^9 já ultrapassa 70.000.
Resposta: 8 (alternativa C)
Link permanente: /questoes/vu108116