Combinatoria
P549
549 Un menor $h \times k$ de una tabla $n \times n$ son las $hk$ celdas que se encuentran en $h$ filas y $k$ columnas. El semiperímetro del menor es $h + k$. Un conjunto de menores, cada uno con un semiperímetro de al menos $n$, incluyen en conjunto todas las celdas de la diagonal principal. Demuestre que incluyen al menos la mitad de las celdas de la tabla.
2
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas