Combinatoria
2018 Egmo (2018)

2018 Egmo P4

La publicación a continuación ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. microsoft_office_word 65 publicaciones microsoft_office_word #1 h 12 de abril de 2018, 6:02 AM • 6 Y Y por mkhayech, rashah76, itslumi, mathematicsy, Adventure10, Zephyr0001 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. Esta publicación ha sido editada 3 veces. Última edición por microsoft_office_word, 18 de febrero de 2020, 3:47 PM Z K Y

4

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados