Olimpiada Nacional de Irán (3ra Ronda) 2016 Problema 24

Se da una tabla de $30\times30$. Queremos colorear algunos de sus cuadrados unitarios tal que cualquier cuadrado coloreado tenga a lo sumo $k$ vecinos. (Dos cuadrados $(i,j)$ y $(x,y)$ son llamados vecinos si $i-x,j-y\equiv0,-1,1 \pmod {30}$ y $(i,j)\neq(x,y)$ . Por lo tanto, cada cuadrado tiene exactamente $8$ vecinos) ¿Cuál es el número máximo posible de cuadrados coloreados si : $a) k=6$ $b)k=1$

23

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados