Olimpiada Nacional de Kazajistán 2016 Problema 1

1 Una cuadrícula de $n \times n$ ( $n\geqslant2$ ) se cubre con trominós en forma de L que constan de tres cuadrados unitarios (el trominó puede rotarse $90^{\circ}$ ) de modo que se cumplan las siguientes condiciones: 1) toda celda de la cuadrícula está cubierta por al menos un trominó; 2) dos celdas que comparten un lado y están cubiertas por el mismo trominó no pueden estar ambas cubiertas por otro trominó. ¿Cuál es el número máximo posible de trominós en tal recubrimiento?

2

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados