22° Cono Sur 2011 - Problema 6

Problemas que aparecen en el Archivo de Enunciados.
Avatar de Usuario
Matías V5

Colaborador-Varias OFO - Jurado-OFO 2015 OFO - Jurado-OFO 2016 FOFO 6 años - Jurado-FOFO 6 años OFO - Jurado-OFO 2017
OFO - Jurado-OFO 2018 OFO - Jurado-OFO 2020 OFO - Jurado-OFO 2021
Mensajes: 1114
Registrado: Dom 17 Oct, 2010 4:44 pm
Medallas: 8
Nivel: Exolímpico

22° Cono Sur 2011 - Problema 6

Mensaje sin leer por Matías V5 »

Algunas casillas de un tablero [math] de [math] se colorean de negro, de modo que todo cuadrado de [math] de [math] contiene a lo sumo [math] casillas negras. Hallar el máximo número de casillas negras que puede tener el tablero.
1  
We gave you a start so you'd know what to do
You've seen how it works, now it's over to you (...)
For there's so much more to explore!

Numberblocks - https://www.youtube.com/watch?v=KzTR72_srTU
Avatar de Usuario
Caro - V3

Colaborador-Varias OFO - Jurado-OFO 2015
Mensajes: 357
Registrado: Sab 16 Oct, 2010 4:20 pm
Medallas: 2
Nivel: Exolímpico

Re: 22° Cono Sur 2011 - Problema 6

Mensaje sin leer por Caro - V3 »

Spoiler: mostrar
El máximo es [math]. Ejemplo (creo que es el único):
Cono Sur 2011 - P6(2).png
Es fácil ver que en esta coloración todos los cuadrados de [math] de [math] tienen a lo sumo dos casillas negras.
Veamos ahora que [math] es la cantidad máxima.

Dividamos el tablero de la siguiente manera:
Cono Sur 2011 - P6(3)2.png
Si hubiera al menos [math] casillas negras, por Palomar (o por "principio de las casillas ampliado"), habría al menos [math] casillas negras en un rectángulo verde. Agarremos ese rectángulo y dividamos:
Cono Sur 2011 - P6(4)2.png
Como en todo cuadrado de [math] tiene que haber no más de 2 casillas negras, necesariamente tiene que haber 2 casillas negras en el rectángulo rosa (el de [math]). Es decir, nos debería quedar esto:
Cono Sur 2011 - P6(5).png
Ahora dejemos fijo ese rectángulo en algún lado, y dividamos el tablero de la siguiente manera: un rectángulo de [math] pintado de blanco y negro alternadamente (como el anterior), y [math] rectángulos de [math].
Cono Sur 2011 - P6(6).png
Por Palomar, tendríamos al menos uno de esos rectángulos de [math] con al menos [math] casillas negras. Y ahora ya es imposible pintar de modo que no quede un cuadrado con más de 2 casillas negras.
No tienes los permisos requeridos para ver los archivos adjuntos a este mensaje.
Guía de [math]: sirve para escribir ecuaciones como [math]
felipe94in
Mensajes: 18
Registrado: Dom 16 Ene, 2011 1:59 am

Re: 22° Cono Sur 2011 - Problema 6

Mensaje sin leer por felipe94in »

Comentario: Ver el problema 4 de la Cono 2008.
Saludos
Avatar de Usuario
Caro - V3

Colaborador-Varias OFO - Jurado-OFO 2015
Mensajes: 357
Registrado: Sab 16 Oct, 2010 4:20 pm
Medallas: 2
Nivel: Exolímpico

Re: 22° Cono Sur 2011 - Problema 6

Mensaje sin leer por Caro - V3 »

Guía de [math]: sirve para escribir ecuaciones como [math]
Avatar de Usuario
Martín Vacas Vignolo
Mensajes: 404
Registrado: Mié 15 Dic, 2010 6:57 pm
Nivel: Exolímpico

Re: 22° Cono Sur 2011 - Problema 6

Mensaje sin leer por Martín Vacas Vignolo »

[math]
Responder