Nacional 1995 Nivel 1 (P2)

Problemas que aparecen en el Archivo de Enunciados.
Avatar de Usuario
Dauphineg

OFO - Medalla de Plata-OFO 2015 OFO - Medalla de Plata-OFO 2016 OFO - Medalla de Plata-OFO 2017 OFO - Medalla de Bronce-OFO 2018 OFO - Medalla de Plata-OFO 2019
OFO - Medalla de Plata-OFO 2020 COFFEE - Mención-COFFEE Ariel Zylber OFO - Medalla de Plata-OFO 2021 OFO - Medalla de Oro-OFO 2022
Mensajes: 235
Registrado: Lun 20 Ene, 2014 1:26 am
Medallas: 9
Nivel: Exolímpico
Ubicación: La Plata, Prov. de Bs. As.

Nacional 1995 Nivel 1 (P2)

Mensaje sin leer por Dauphineg »

¿Cuál es el mínimo número de casillas que se deben colorear en el tablero de $6\times 6$ para que sea imposible recortar de la parte sin pintar un pedazo con la siguiente forma?
figura.JPG
No tienes los permisos requeridos para ver los archivos adjuntos a este mensaje.
Peznerd
Mensajes: 113
Registrado: Jue 07 Jul, 2016 1:04 pm
Nivel: 3
Contactar:

Re: Nacional 1995 Nivel 1 (P2)

Mensaje sin leer por Peznerd »

Spoiler: mostrar
Muy fácil, ¿no? Si tomamos en cuenta que se puede rotar esa figura, entonces $18$ y queda coloreado en $3$ columnas totalmente coloreadas y otras $3$ totalmente sin colorear intercaladamente. Con menos no se puede porque para todo subtablero $2·2$ se debe colorear al menos $2$ casillas. Si tomamos en cuenta que no se puede rotar, entonces la respuesta es $15$ casillas con tres columnas intercaladamemte coloreadas excepto las casillas de la primera fila.
Un día vi una vaca sin cola vestida de uniforme

$$\int u \, dv=uv-\int v \, du\!$$
conjetura1984
Mensajes: 3
Registrado: Dom 03 Sep, 2023 3:24 am
Nivel: Otro

Re: Nacional 1995 Nivel 1 (P2)

Mensaje sin leer por conjetura1984 »

Spoiler: mostrar
1:color
si no se puede rotar, 11 son suficiente
001000
010010
100100
001001
010010
100100
Responder