Perú Selectivo Cono Sur 2017 Pregunta 3

GQSAMAEL
Mensajes: 24
Registrado: Sab 13 Jun, 2015 11:01 pm

Perú Selectivo Cono Sur 2017 Pregunta 3

Mensaje sin leer por GQSAMAEL »

Un L-trominó es una figura formada por tres cuadraditos que se obtiene al eliminar un cuadradito de un tablero de $2\times 2$.

Se tiene un tablero de $7\times 7$ formado por $112$ segmentos unitarios. Una configuración de algunos L-trominós es óptima si los L-trominós no se superponen, cada uno cubre exactamente tres cuadraditos del tablero y además ningún segmento unitario del tablero pertenece a dos L-trominó. A continuación se muestra una configuración óptima de $5$ L-trominós:

cs2017.PNG

Determine el mayor valor posible de $n$ para el cual existe una configuración óptima de $n$ L-trominós en el tablero de $7\times 7$.
No tienes los permisos requeridos para ver los archivos adjuntos a este mensaje.
Responder