20212022 Tournament Of Towns 2021 Problema 4

Considere un cuadrado blanco de 100×100. Varias celdas (no necesariamente vecinas) fueron pintadas de negro. En cada fila o columna que contiene algunas celdas negras, su número es impar. Por tanto, podemos considerar la celda negra central de esta fila o columna (con igual número de celdas negras en ambas direcciones opuestas). Resultó que todas las celdas negras centrales de tales filas están en columnas diferentes y todas las celdas negras centrales de las columnas están en filas diferentes. a) Demuestre que existe una celda que es a la vez la celda negra central de su fila y la celda negra central de su columna. b) ¿Es verdad que cualquier celda negra central de una fila es también la celda negra central de su columna?

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados