Combinatoria
Olimpiada Nacional de Irán (3ra Ronda) (2016)
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$
24
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas