All-Russian Olympiad P4

004 Dada una tabla $4\times 4$. a) Encuentre cómo se pueden colocar $7$ estrellas en sus casillas de tal manera que al borrar dos filas y dos columnas arbitrarias siempre quede al menos una de las estrellas. b) Demuestre que si hay menos de $7$ estrellas, siempre se pueden encontrar dos columnas y dos filas tales que, si se borran, no quede ninguna estrella en la tabla.

0

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados