Torneo de las Ciudades - Marzo 2020 - NM P7

Problemas que aparecen en el Archivo de Enunciados.
Avatar de Usuario
Turko Arias

Colaborador-Varias OFO - Medalla de Plata-OFO 2016 OFO - Medalla de Oro-OFO 2019 FOFO Pascua 2019 - Medalla-FOFO Pascua 2019 COFFEE - Jurado-COFFEE Matías Saucedo
OFO - Jurado-OFO 2020 FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 COFFEE - Jurado-COFFEE Carolina González COFFEE - Jurado-COFFEE Ariel Zylber COFFEE - Jurado-COFFEE Iván Sadofschi
FOFO 10 años - Jurado-FOFO 10 años OFO - Jurado-OFO 2021 FOFO 11 años - Jurado-FOFO 11 años OFO - Jurado-OFO 2022 FOFO Pascua 2022 - Jurado-FOFO Pascua 2022
Mensajes: 580
Registrado: Lun 28 Nov, 2011 11:39 am
Medallas: 15
Nivel: Ñandú
Ubicación: La Plata, Provincia de Buenos Aires

Torneo de las Ciudades - Marzo 2020 - NM P7

Mensaje sin leer por Turko Arias »

Consideramos el plano infinito dividido en casillas de $1\times 1$. Determinar para que valores de $k$ es posible colorear de negro una cantidad positiva finita de casillas de modo que en cada línea horizontal, en cada línea vertical y en cada línea diagonal haya o bien exactamente $k$ casillas negras o bien ninguna casilla negra.
Fundamentalista del Aire Acondicionado

Y todo el orgullo de ser bien bilardista
Avatar de Usuario
Joacoini

OFO - Medalla de Plata-OFO 2018 FOFO 8 años - Medalla Especial-FOFO 8 años OFO - Medalla de Oro-OFO 2019 FOFO Pascua 2019 - Medalla-FOFO Pascua 2019 FOFO 9 años - Medalla Especial-FOFO 9 años
OFO - Medalla de Oro-OFO 2020 FOFO Pascua 2020 - Copa-FOFO Pascua 2020 FOFO 10 años - Jurado-FOFO 10 años OFO - Jurado-OFO 2021 FOFO 11 años - Jurado-FOFO 11 años
OFO - Jurado-OFO 2022 FOFO Pascua 2022 - Jurado-FOFO Pascua 2022
Mensajes: 413
Registrado: Jue 12 Oct, 2017 10:17 pm
Medallas: 12
Nivel: Exolímpico
Ubicación: Ciudad Gotica

Re: Torneo de las Ciudades - Marzo 2020 - NM P7

Mensaje sin leer por Joacoini »

Spoiler: mostrar
Se puede para todo $k$, la idea es armarte una figura que cumpla las diagonales pero que tenga exactamente una casilla pintada o bien ninguna en cada fila y columna y luego copiar esa figura $k^2$ formando un tablero de $k\times k$ evitando que las diagonales de una copia toquen otra.
Dejo los ejemplos para $k=2$ y $k=3$.
2023-01-13_19.17.30.png
Mis ejemplos usan $k^4$ casillas pintadas, esto se puede mejorar para los pares dado de que hay ejemplo para $k=2$ usando $8$ casillas pintadas y se puede demostrar de que si hay un ejemplo para $n$ con $N$ casillas pintadas y un ejemplo para $m$ con $M$ casillas pintadas entonces hay para $n\cdot m$ con $N\cdot M$ casillas pintadas.
No tienes los permisos requeridos para ver los archivos adjuntos a este mensaje.
1  
NO HAY ANÁLISIS.
sebach

Colaborador-Varias OFO - Medalla de Bronce-OFO 2017 OFO - Medalla de Bronce-OFO 2018 OFO - Medalla de Bronce-OFO 2020 OFO - Medalla de Plata-OFO 2021
OFO - Medalla de Plata-OFO 2022
Mensajes: 184
Registrado: Dom 06 Mar, 2011 11:49 am
Medallas: 6
Nivel: Exolímpico

Re: Torneo de las Ciudades - Marzo 2020 - NM P7

Mensaje sin leer por sebach »

No entiendo algo...
Spoiler: mostrar
Coloreando $0$ casillas negras no se cumple lo pedido para cualquier valor de $k$ ?
Avatar de Usuario
Gianni De Rico

FOFO 7 años - Mención Especial-FOFO 7 años OFO - Medalla de Oro-OFO 2019 FOFO 9 años - Jurado-FOFO 9 años COFFEE - Jurado-COFFEE Matías Saucedo OFO - Jurado-OFO 2020
FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 COFFEE - Jurado-COFFEE Carolina González COFFEE - Jurado-COFFEE Ariel Zylber COFFEE - Jurado-COFFEE Iván Sadofschi FOFO 10 años - Jurado-FOFO 10 años
OFO - Jurado-OFO 2021 FOFO 11 años - Jurado-FOFO 11 años OFO - Jurado-OFO 2022 FOFO Pascua 2022 - Jurado-FOFO Pascua 2022
Mensajes: 2018
Registrado: Vie 16 Sep, 2016 6:58 pm
Medallas: 14
Nivel: Exolímpico
Ubicación: Rosario
Contactar:

Re: Torneo de las Ciudades - Marzo 2020 - NM P7

Mensaje sin leer por Gianni De Rico »

sebach escribió: Lun 16 Ene, 2023 6:58 am No entiendo algo...
Spoiler: mostrar
Coloreando $0$ casillas negras no se cumple lo pedido para cualquier valor de $k$ ?
Lo único que tengo para decir al respecto es esto:
Matías V5 escribió: Mié 05 Nov, 2014 8:41 pm6) Desconfiar de las soluciones "demasiado simples".
Muchas veces pasa que a uno se le ocurre una respuesta para un problema que lo vuelve extremadamente fácil, es decir que si esa fuera realmente la respuesta correcta entonces "no hay que hacer nada". Miremos por ejemplo este problema del nacional de 2012:
Para cada número natural $x$ sea $S(x)$ la suma de sus dígitos. Hallar el menor número natural $n$ tal que $9S(n) = 16S(2n)$.
A alguien se le podría ocurrir que, como la suma de dígitos de $0$ es $0$, y $2 \cdot 0 = 0$, es claro que $n=0$ cumple la ecuación que nos dan (queda $0$ de los dos lados), y obviamente no hay un número menor que funcione, así que la respuesta es $n=0$.
Por supuesto, este argumento no funciona porque el $0$ no es un número natural. Pero más allá de eso, uno debería poder intuir que las chances de que un problema de nacional tenga una solución así son prácticamente nulas.
En este ejemplo quizás parece muy obvio, pero versiones más sutiles de este mismo error se ven todos los años. Muchas veces lo que pasa es que alguien comete un error al interpretar o leer un enunciado, lo cual nos lleva al siguiente consejo.
Sobre todo en un problema del Torneo, donde hubo vaya uno a saber cuántas traducciones del enunciado en el medio.
Esto es trivial por el teorema de Bolshonikov demostrado en un bar de Bielorrusia en 1850
sebach

Colaborador-Varias OFO - Medalla de Bronce-OFO 2017 OFO - Medalla de Bronce-OFO 2018 OFO - Medalla de Bronce-OFO 2020 OFO - Medalla de Plata-OFO 2021
OFO - Medalla de Plata-OFO 2022
Mensajes: 184
Registrado: Dom 06 Mar, 2011 11:49 am
Medallas: 6
Nivel: Exolímpico

Re: Torneo de las Ciudades - Marzo 2020 - NM P7

Mensaje sin leer por sebach »

Gianni De Rico escribió: Lun 16 Ene, 2023 8:09 pm
sebach escribió: Lun 16 Ene, 2023 6:58 am No entiendo algo...
Spoiler: mostrar
Coloreando $0$ casillas negras no se cumple lo pedido para cualquier valor de $k$ ?
Lo único que tengo para decir al respecto es esto:
Matías V5 escribió: Mié 05 Nov, 2014 8:41 pm6) Desconfiar de las soluciones "demasiado simples".
Muchas veces pasa que a uno se le ocurre una respuesta para un problema que lo vuelve extremadamente fácil, es decir que si esa fuera realmente la respuesta correcta entonces "no hay que hacer nada". Miremos por ejemplo este problema del nacional de 2012:
Para cada número natural $x$ sea $S(x)$ la suma de sus dígitos. Hallar el menor número natural $n$ tal que $9S(n) = 16S(2n)$.
A alguien se le podría ocurrir que, como la suma de dígitos de $0$ es $0$, y $2 \cdot 0 = 0$, es claro que $n=0$ cumple la ecuación que nos dan (queda $0$ de los dos lados), y obviamente no hay un número menor que funcione, así que la respuesta es $n=0$.
Por supuesto, este argumento no funciona porque el $0$ no es un número natural. Pero más allá de eso, uno debería poder intuir que las chances de que un problema de nacional tenga una solución así son prácticamente nulas.
En este ejemplo quizás parece muy obvio, pero versiones más sutiles de este mismo error se ven todos los años. Muchas veces lo que pasa es que alguien comete un error al interpretar o leer un enunciado, lo cual nos lleva al siguiente consejo.
Sobre todo en un problema del Torneo, donde hubo vaya uno a saber cuántas traducciones del enunciado en el medio.
Je no obvio que no hubiera mandado eso en el Torneo, sólo quería saber si estaba entendiendo mal algo del problema por lo que lo que decía no era cierto, o si es que faltaba la aclaración en el enunciado.
Avatar de Usuario
Gianni De Rico

FOFO 7 años - Mención Especial-FOFO 7 años OFO - Medalla de Oro-OFO 2019 FOFO 9 años - Jurado-FOFO 9 años COFFEE - Jurado-COFFEE Matías Saucedo OFO - Jurado-OFO 2020
FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 COFFEE - Jurado-COFFEE Carolina González COFFEE - Jurado-COFFEE Ariel Zylber COFFEE - Jurado-COFFEE Iván Sadofschi FOFO 10 años - Jurado-FOFO 10 años
OFO - Jurado-OFO 2021 FOFO 11 años - Jurado-FOFO 11 años OFO - Jurado-OFO 2022 FOFO Pascua 2022 - Jurado-FOFO Pascua 2022
Mensajes: 2018
Registrado: Vie 16 Sep, 2016 6:58 pm
Medallas: 14
Nivel: Exolímpico
Ubicación: Rosario
Contactar:

Re: Torneo de las Ciudades - Marzo 2020 - NM P7

Mensaje sin leer por Gianni De Rico »

Bueno, ahí me fijé y el enunciado en inglés pide pintar una cantidad positiva finita de casillas, así que efectivamente no podés pintar $0$ y listo.
Ya arreglé el enunciado acá.
1  
Esto es trivial por el teorema de Bolshonikov demostrado en un bar de Bielorrusia en 1850
Responder