Olimpiada de Selección de Equipos de Rumania 2019 Problema 3

3 Dado un entero $n\geq 2,$ , coloree de rojo exactamente $n$ casillas de una hoja infinita de papel cuadriculado. Un arreglo rectangular de casillas se llama especial si contiene al menos dos casillas rojas en esquinas opuestas; las casillas rojas individuales y los arreglos de 1 fila o 1 columna cuyas casillas extremas son ambas rojas son especiales. Dada una configuración de exactamente $n$ casillas rojas, sea $N$ el mayor número de casillas rojas que puede contener un arreglo rectangular especial. Determine el menor valor que $N$ puede tomar sobre todas las configuraciones posibles de exactamente $n$ casillas rojas.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados