Olimpiada China TST 3 2017 Problema 6

Cada celda de una cuadrícula de $2017\times 2017$ está coloreada de negro o blanco, de tal manera que cada celda tiene al menos un lado en común con otra celda del mismo color. Sea $V_1$ el conjunto de todas las celdas negras, $V_2$ el conjunto de todas las celdas blancas. Para el conjunto $V_i (i=1,2)$ , si dos celdas comparten un lado común, dibuja una arista con los centros de las dos celdas como puntos finales, obteniendo los grafos $G_i$ . Si tanto $G_1$ como $G_2$ son caminos conectados (sin ciclos, sin divisiones), demuestra que el centro de la cuadrícula es uno de los puntos finales de $G_1$ o $G_2$ .

24

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados