Combinatoria
Olimpiada IMO Shortlist (1999)
Olimpiada IMO Shortlist 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.
7
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas