Combinatoria
2018 Egmo (2018)
2018 Egmo P4
Un dominó es una ficha de $ 1 \times 2 $ o $ 2 \times 1 $. Sea $n \ge 3 $ un entero. Se colocan dominós en un tablero de $n \times n$ de tal manera que cada dominó cubra exactamente dos celdas del tablero y los dominós no se superpongan. El valor de una fila o columna es el número de dominós que cubren al menos una celda de dicha fila o columna. La configuración se denomina equilibrada si existe algún $k \ge 1 $ tal que cada fila y cada columna tenga un valor de $k$. Demuestre que existe una configuración equilibrada para todo $n \ge 3 $ y encuentre el número mínimo de dominós necesarios en dicha configuración.
También aparece como:Olimpiada Europea Femenina de Matemáticas 2018 Problema 4
Inicia sesión para agregar soluciones y pistas