Combinatoria
Olimpiada Internacional de Matemáticas , Lista Corta (1999)

Olimpiada Internacional de Matemáticas , Lista Corta 1999 Problema 5

Sea $n$ un entero positivo par. Decimos que dos celdas diferentes de un tablero de $n \times n$ son vecinas si tienen un lado en común. Encuentra el número mínimo de celdas en el tablero de $n \times n$ que deben ser marcadas para que cualquier celda (marcada o no marcada) tenga una celda vecina marcada.

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados