Prueba de Práctica del Programa de Invierno de Corea 2026 Problema 2

Para un entero positivo $n$ , hay una cuadrícula de $n \times n$ dividida en cuadrados unitarios. Hyunwoo coloca baldosas cuadradas de $2 \times 2$ sobre la cuadrícula. Las baldosas se colocan de modo que cada lado de una baldosa siempre esté sobre los bordes de los cuadrados unitarios, y se permite que las baldosas se superpongan. Se dice que una colocación es buena si toda la cuadrícula queda completamente cubierta, pero al retirar cualquier baldosa individual una parte de la cuadrícula quedaría visible. Sea $f(n)$ el número máximo de baldosas utilizadas en una colocación buena. Halle la constante mínima $c$ tal que $f(n) \le cn^2$ se cumple para todo $n$ . Propuesto por Hyunwoo Choi

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados