De manera más general, mostramos que hay exactamente [matemática] (n-k + 1) ^ 2 [/ matemática] cuadrados de tamaño [matemática] k \ veces k [/ matemática] en una [matemática] n \ veces n [/ math], para [math] k \ in \ {1,2,3, \ ldots, n \} [/ math]. En particular, hay [math] n [/ math] subcuadros de tamaño [math] 1 \ times 1 [/ math], y un subcuadrado de tamaño [math] n \ times n [/ math].
Por lo tanto hay
[matemáticas] \ displaystyle \ sum_ {k = 1} ^ n (n-k + 1) ^ 2 = \ displaystyle \ sum_ {k = 1} ^ nk ^ 2 = \ dfrac {1} {6} n (n + 1) (2n + 1) [/ matemáticas]
subcuadrados en un cuadrado [matemático] n \ veces n [/ matemático].
- ¿Cuáles son las técnicas para resolver acertijos acrósticos?
- Cuando alguien crea un rompecabezas de Sudoku, ¿cómo saben lo difícil que será resolverlo (fácil, difícil o diabólico)?
- ¿Es interesante la idea del juego Rubik’s Cube para 2 jugadores?
- ¿Cuál es el número mínimo de carreras necesarias para determinar tus tres caballos más rápidos?
- ¿Cuántas soluciones ganadoras de X en un juego de tres en raya con este tablero, y cuáles son?
Coloque la esquina inferior izquierda del cuadrado [math] n \ times n [/ math] en [math] (0,0) [/ math] e identifique cada subcuadro por la coordenada de la esquina inferior izquierda . Tenga en cuenta que el tamaño [math] k [/ math] de un subcuadrado debe estar en el conjunto [math] \ {1,2,3, \ ldots, n \} [/ math].
Arregle [math] k \ in \ {1,2,3 \ ldots, n \} [/ math]. Entonces [math] (x_k, y_k) [/ math] es un posible candidato para la esquina inferior izquierda de un subcuadrado [math] k \ times k [/ math] si y solo si [math] x_k [/ math] y [math] y_k [/ math] pertenecen al conjunto [math] \ {0,1,2, \ ldots, nk \} [/ math]. Dado que las opciones para [matemáticas] x_k [/ matemáticas] y [matemáticas] y_k [/ matemáticas] son independientes entre sí, existen [matemáticas] (n-k + 1) ^ 2 [/ matemáticas] tales opciones, y en consecuencia tantas subcuadradas [matemáticas] k \ veces k [/ matemáticas]. [matemáticas] \ blacksquare [/ matemáticas]