Pular para o conteúdo principal

Questão de Matemática — Aritmética e Problemas — VUNESP 2025

MatemáticaAritmética e Problemas
Código
vu108116
Banca
VUNESP
Órgão
SEDUC-SP
Ano
2025
Nível
Superior
Cargo
Professor de Educação Básica II - Matemática
Em um concurso público participaram 70.000 pessoas, que fizeram uma prova com 30 questões de múltipla escolha, cada questão com 4 alternativas e todos os participantes marcaram em suas folhas de resposta alternativas para todas as questões, marcando apenas uma alternativa por questão. Certamente, 2 pessoas marcaram a mesma alternativa na primeira questão. Certamente, 2 pessoas marcaram as mesmas alternativas nas duas primeiras questões.Certamente, 2 pessoas marcaram as mesmas alternativas nas n primeiras questões, desde que n seja, no máximo,
  1. A6.
  2. B9.
  3. C8.
  4. D5.
  5. E7.
Revelar gabarito e comentário

GabaritoC — 8.

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Resolução

Gabarito: letra C — a conta chega a 8 (alternativa C).

A ideia por trás

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.

O que a questão dá

  • 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

Passo 1 — Entender o que são as casas

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.

C=4nC = 4^n

De onde vem cada valor: 44 = enunciado: cada questão tem 4 alternativas · nn = número de primeiras questões consideradas

NÃO CAIA NESSA!

Confundir o número de alternativas (4) com o número de questões (30).

Passo 2 — Calcular as potências de 4

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.

41=4,42=16,43=64,44=256,45=1024,46=4096,47=16384,48=65536,49=2621444^{1} = 4, 4^{2} = 16, 4^{3} = 64, 4^{4} = 256, 4^{5} = 1024, 4^{6} = 4096, 4^{7} = 16384, 4^{8} = 65536, 4^{9} = 262144

De onde vem cada valor: 44 = enunciado: 4 alternativas por questão · nn = de 1 a 9

4^8 = 65.536 e 4^9 = 262.144

NÃO CAIA NESSA!

Parar em 4^7 = 16.384 e achar que 70.000 é maior, mas 4^8 ainda é menor que 70.000.

Passo 3 — Comparar com o número de pessoas

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.

70.000>4n70.000 > 4^n

De onde vem cada valor: 70.00070.000 = enunciado: número de participantes · 4n4^n = passo 2: combinações possíveis

70.000>65.536e70.000<262.14470.000 > 65.536 \quad \text{e} \quad 70.000 < 262.144
n=8n = \boxed{8}
NÃO CAIA NESSA!

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