Combinatoria
OMM (2015)
OMM 2015 Problema 2
Sea $n$ un entero positivo y $k$ un entero entre $1$ y $n$. Se tiene un tablero de $n\times n$ color blanco. Se hace el siguiente proceso. Se dibujan $k$ rectángulos con lados de longitud entera, con lados paralelos a los del tablero y tales que su esquina superior derecha coincide con la del tablero. Luego, estos $k$ rectángulos se rellenan de negro. Esto deja una figura blanca en el tablero. ¿Cuántas figuras blancas diferentes podemos obtener, que no se puedan obtener haciendo el proceso con menos de $k$ rectángulos?
39
0
Kevin
Inicia sesión para agregar soluciones y pistas