Combinatoria
Jbmo Tst Azerbaijan

Jbmo Tst Azerbaijan P3

Hay $n$ bloques colocados en los cuadrados unitarios de un tablero de ajedrez de $n \times n$ de tal manera que hay exactamente un bloque en cada fila y cada columna. Encuentre el valor máximo $k$, en términos de $n$, tal que independientemente de cómo estén dispuestos los bloques, podamos colocar $k$ torres en el tablero sin que ninguna de ellas amenace a otra. (Dos torres no se amenazan entre sí si hay un bloque situado entre ellas.)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados