Nacional 1995 Nivel 1 (P2)

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

OFO - Medalla de Plata OFO - Medalla de Bronce
Mensajes: 115
Registrado: Lun 20 Ene, 2014 1:26 am
Medallas: 5
Nivel: Exolímpico
Ubicación: La Plata, Prov. de Bs. As.

Nacional 1995 Nivel 1 (P2)

Mensaje sin leer por Dauphineg » Lun 30 Ene, 2017 2:26 am

¿Cuál es el mínimo número de casillas que se deben colorear en el tablero de 6x6 para que sea imposible recortar de la parte sin pintar un pedazo con la siguiente forma?
No tienes los permisos requeridos para ver los archivos adjuntos a este mensaje.

Peznerd
Mensajes: 106
Registrado: Jue 07 Jul, 2016 1:04 pm
Nivel: 3
Contactar:

Re: Nacional 1995 Nivel 1 (P2)

Mensaje sin leer por Peznerd » Sab 02 Nov, 2019 10:32 pm

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\!$$

Responder