
Sean n un entero positivo y k un entero entre 1 y n. Se tiene un tablero de n×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?
Nota. A continuación se muestra un ejemplo para un tablero de 6×6. Se dibujan 3 rectángulos, uno de 1×5, uno de 2×4 y uno de 4×2, para obtener la figura blanca indicada en el tablero de la derecha.
Ver también:
Problema 1. 29a Olimpiada Mexicana de Matemáticas