• 🔴 [ENEM 2025 PPL Live 06] Matemática - Resolução de 161 até 165
  • 🔴 [ENEM 2025 PPL Live 05] Matemática - Resolução de 156 até 160
  • 🔴 [ENEM 2025 PPL Live 04] Matemática - Resolução de 151 até 155
  • 🔴 [ENEM 2025 PPL Live 03] Matemática - Resolução de 146 até 150
  • 🔴 [ENEM 2025 PPL Live 02] Matemática - Resolução de 141 até 145
  • 🔴 [ENEM 2025 PPL Live 01] Matemática - Resolução de 136 até 140

Olimpíadas(Índia 2006) Combinatória Tópico resolvido

Aqui devem ser postados problemas Olímpicos. Informe a olimpíada e o ano no título do tópico. Exemplo: (OBM - 2008).
Avatar do usuário
goncalves3718 Offline
2 - Nerd
Mensagens: 816
Registrado em: 26 Dez 2019, 15:26
Agradeceu: 19 vezes
Agradeceram: 31 vezes
Dez 2020 10 13:35

(Índia 2006) Combinatória

Mensagem por goncalves3718 »

Quarenta e seis quadrados de um tabuleiro [tex3]9 × 9[/tex3] são pintados de vermelho. Prove que existe um subtabuleiro [tex3]2 × 2[/tex3] com pelo menos três casas vermelhas.
Editado pela última vez por goncalves3718 em 10 Dez 2020, 14:13, em um total de 2 vezes.
Avatar do usuário
MateusQqMD Offline
5 - Mestre
Mensagens: 2694
Registrado em: 16 Ago 2018, 19:15
Nome completo: Mateus Meireles
Localização: Fortaleza/CE
Agradeceu: 1146 vezes
Agradeceram: 1362 vezes
Dez 2020 10 14:09

Re: (Índia 2009) Combinatória

Mensagem por MateusQqMD »

Olá, @goncalves3718.

Pinte 45 casas do tabuleiro de modo que não exista um subtabuleiro 2 x 2 com três casas vermelhas:
Tabuleiro 9x9 transparent (6).png
Tabuleiro 9x9 transparent (6).png (24.43 KiB) Exibido 1307 vezes
Agora, pintando-se qualquer das casas em branco, haverá pelo menos um subtabuleiro 2x2 com três casas vermelhas.
"Como sou pouco e sei pouco, faço o pouco que me cabe me dando por inteiro."
Avatar do usuário
goncalves3718 Offline
2 - Nerd
Mensagens: 816
Registrado em: 26 Dez 2019, 15:26
Agradeceu: 19 vezes
Agradeceram: 31 vezes
Dez 2020 10 14:12

Re: (Índia 2009) Combinatória

Mensagem por goncalves3718 »

Boa tarde MateusQqMD,

Entendi o que foi feito, porém quando pintar qualquer quadriculado branco, terei um subtabuleiro [tex3]3 \times 1[/tex3], não?
Avatar do usuário
goncalves3718 Offline
2 - Nerd
Mensagens: 816
Registrado em: 26 Dez 2019, 15:26
Agradeceu: 19 vezes
Agradeceram: 31 vezes
Dez 2020 10 14:13

Re: (Índia 2006) Combinatória

Mensagem por goncalves3718 »

Erro meu, já entendi! :D
Responder
  • Tópicos Semelhantes
    Resp.
    Exibições
    Últ. msg

Voltar para “Olimpíadas”