Nacional 2022 - Nivel 3 - Problema 4

Avatar de Usuario
Monazo

OFO - Medalla de Plata-OFO 2017 OFO - Medalla de Oro-OFO 2019 FOFO Pascua 2019 - Mención-FOFO Pascua 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: 371
Registrado: Dom 14 Sep, 2014 2:30 pm
Medallas: 15
Nivel: Exolímpico

Nacional 2022 - Nivel 3 - Problema 4

Mensaje sin leer por Monazo »

Consideramos un tablero cuadrado de $1000\times 1000$ con $1000000$ casillas de $1\times 1$. Una ficha colocada en una casilla amenaza a todas las casillas del tablero que están adentro de un cuadrado de $19\times 19$ con centro en la casilla donde está colocada la fichas, y de lados paralelos a los del tablero, excepto las casillas de su misma fila y las de su misma columna. Determinar el máximo número de fichas que se pueden colocar en el tablero de modo que no haya dos que se amenacen.
Soy una Estufa en Piloto
:shock:
Responder