Questão 1 · OBMEP 2023 · Nível 2 · Questão 1difícil
Qual é o maior número de alfinetes que podem ser retirados do painel preso em uma parede, de modo que nenhum pedaço de papel caia no chão?

- A
2
- B
3
- C
4
- D
5
- E
6
Ver gabarito e solução oficial
O alfinete 4 não pode ser retirado e os dois alfinetes 7 e 9 não podem ser ambos retirados. Pensemos nos papéis A, C, D e F. Não podemos mantê-los fixos com apenas um alfinete, pois nenhum dos alfinetes segura 4 papéis, mas podemos mantê-los sem cair com 2 alfinetes, por exemplo, com os alfinetes 3 e 8. Assim, com 4 alfinetes podemos manter todos os papéis sem que nenhum caia; logo, podemos retirar 6 dos 10 alfinetes.
Outra solução:
Veja que manter os alfinetes 3, 4, 8 e 9 são suficientes para manter todos os papeis fixados. Agora, note que em cada um dos conjuntos de alfinetes a seguir, devemos manter pelo menos um dos alfinetes para que nenhum papel caia.
A = {1,2,3}
B = {4}
D = {5,6,8}
E = {7,9}

Portanto, podemos retirar no máximo 6 alfinetes.


































