Administración     

Olimpiadas de Matemáticas
Página de preparación y problemas

OME Local
OME Andaluza
OME Nacional
OIM
IMO
EGMO
USAMO
ASU
OMCC
Retos UJA
Selector
La base de datos contiene 2434 problemas y 940 soluciones.
Problema 124
Consideremos un tablero de dimensiones $4\times 4$.
  1. Demostrar que se pueden colocar siete fichas, cada una en una casilla distinta, de forma que al eliminar dos filas y dos columnas cualesquiera, siempre quede alguna ficha sin eliminar.
  2. Demostrar que si colocamos sólo seis fichas, siempre pueden eliminarse dos filas y dos columnas de forma que todas las fichas sean eliminadas.
pistasolución 1info
Pista. Prueba un poco y pronto llegarás a la solución.
Solución. Una forma de colocar las siete fichas es la que indica la siguiente tabla: \[\left[\begin{array}{cccc} \circ&\bullet&\bullet&\circ\\ \bullet&\circ&\bullet&\circ\\ \circ&\circ&\circ&\bullet\\ \bullet&\bullet&\circ&\circ \end{array}\right].\] Veamos ahora que si ponemos sólo seis, entonces siempre estarán en dos filas y dos columnas. Como sólo hay cuatro filas, pongamos como pongamos las seis fichas, siempre habrá dos filas que contengan a cuatro de ellas, luego esas dos filas las eliminamos. Ahora las dos fichas restantes podremos eliminarlas eliminando sus respectivas columnas.
Si crees que el enunciado contiene un error o imprecisión o bien crees que la información sobre la procedencia del problema es incorrecta, puedes notificarlo usando los siguientes botones:
Informar de error en enunciado Informar de procedencia del problema
José Miguel Manzano © 2010-2025. Esta página ha sido creada mediante software libre