Nacional 1994 Nivel 1 (P3)

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
Mensajes: 170
Registrado: Lun 20 Ene, 2014 1:26 am
Medallas: 7
Nivel: Exolímpico
Ubicación: La Plata, Prov. de Bs. As.

Nacional 1994 Nivel 1 (P3)

Mensaje sin leer por Dauphineg » Lun 30 Ene, 2017 1:18 am

Con $40$ fósforos se forma una figura que es un cuadrado de lado $4$ dividido en $16$ cuadrados de lado $1$, donde cada fósforo está puesto sobre un lado de un cuadrado de lado $1$.
La figura tiene $16$ cuadrados de $1\times 1$, $9$ cuadrados de $2\times 2$, $4$ cuadrados de $3\times 3$ y $1$ cuadrado de $4\times 4$.
Determinar el mínimo número de fósforos que hay que quitar para que la figura resultante no tenga ningún cuadrado de ningún tamaño.

Gabriel Bernal

FOFO 9 años - Mención Especial-FOFO 9 años COFFEE - Mención-COFFEE Matías Saucedo OFO - Medalla de Bronce-OFO 2020 FOFO Pascua 2020 - Mención-FOFO Pascua 2020 COFFEE - Mención-COFFEE Carolina González
COFFEE - Mención-COFFEE Ariel Zylber
Mensajes: 13
Registrado: Sab 10 Ago, 2019 12:37 pm
Medallas: 6

Re: Nacional 1994 Nivel 1 (P3)

Mensaje sin leer por Gabriel Bernal » Mié 08 Jul, 2020 11:25 am

Spoiler: mostrar
Como hay $16$ cuadrados de $1\times 1$ y un fósforo está en a lo sumo $2$ cuadrados de $1\times 1$, se deben sacar sí o sí $8$ fósforos. Además, si se sacan sólo $8$, el cuadrado de $4\times 4$ seguirá estando, ya que los bordes del cuadrado de $4\times 4$ son fósforos que están en sólo un cuadrado de $1\times 1$. Por ende debo sacar al menos $9$. Ejemplo de que se puede hacer así es:
Fósforos.PNG
No tienes los permisos requeridos para ver los archivos adjuntos a este mensaje.
1  

Responder