Olimpiada Nacional de Bielorrusia 2007 Problema 3

3 Se da una tabla de $2n \times 2m$ $(m,n \in \mathbb{N})$ con uno de dos signos ”+” o ”-” en cada una de sus celdas. A la unión de todas las celdas de alguna fila y de alguna columna se la llama cruz. A la celda en la intersección de esta fila y esta columna se la llama centro de la cruz. Al siguiente procedimiento lo llamamos transformación de la tabla: marcamos todas las celdas que contienen ”−” y luego, por turnos, reemplazamos por los signos opuestos los signos de todas las celdas de las cruces cuyos centros están marcados. (Es fácil ver que el orden de elección de las cruces no importa.) Llamamos alcanzable a una tabla si puede obtenerse a partir de alguna tabla aplicando tales transformaciones una sola vez. Halle el número de todas las tablas alcanzables.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados