V Campeonato Escolar

de Matemáticas
SEGUNDA FECHA – 26 de Mayo 2007

Chilean Eagles College

Prueba por Equipos
Tercer y Cuarto Nivel
Uno de juegos de computador más difundidos es el tetris,
inventado y programado originalmente por Alexey Pazhit-
nov (Visita Wikipedia: http://es.wikipedia.org/wiki/Tetris)
que consiste en una pantalla dividida en n × m cuadrados
unitarios los que se van completando con fichas que surgen
de la parte superior del tablero, y que deben ser usadas para
formar lı́neas con ellas.
En esta prueba por equipos estudiamos diversos problemas
relativos a rellenar un tablero con piezas similares a las del
tetris. Pasamos a describir de forma precisa los problemas a
continuación.
Consideremos las siguientes fichas,

A B C D E F

las que hemos denotado con las letras mayúsculas A, B, C, D, E y F para referirnos a ellas
en esta prueba.

Además, un tablero rectangular de n filas y m columnas, lo denotaremos tablero de n × m.

La siguiente figura muestra tableros de 2 × 2, 2 × 3 y 3 × 2.

Tablero de 2 × 2 Tablero de 2 × 3 Tablero de 3 × 2

Ejemplo 1. Podemos llenar, por ejemplo, el tablero de 2 × 2 con fichas del tipo A de dos
formas, como es descrito en la figura

Forma 1 Forma 2

y de ninguna otra manera.

Ejemplo 2. También, podemos verificar que no hay ninguna forma de cubrir un tablero
de 3 × 3 con fichas del tipo C, ni siquiera si las rotamos y/o reflejamos.

¿Cómo llenar este tablero?

En efecto, para cubrir el cuadrado de la primera fila y la primera columna podemos proceder
de tres formas distintas, como indica la figura siguiente

Notamos que cada una de ellas obliga a la colocación de una segunda ficha, que calza con la
primera, y provoca que, o bien la tercera fila, o bien la tercera columna no pueda cubrirse
con fichas del tipo C.

Definición. En lo que sigue, cubrir un tablero significará ubicar fichas sobre él, de modo
que se cumplan las siguientes cuatro condiciones:

X Todas las casillas del tablero quedan cubiertas.

X Dos fichas distintas no pueden cubrir la misma casilla.

X Cada ficha usada se ubica completamente dentro del tablero.

X Las fichas no pueden cubrir parcialmente algunas casillas.

Para llenar un tablero, las fichas A, B, C, D, E, F se pueden usar rotadas en un múltiplo de
90◦ y/o también reflejadas con respecto a un eje horizontal o vertical. Por ejemplo, a partir
de la ficha E originan las fichas siguientes

Rotar E en 90◦ Rotar E en 180◦ Reflejar la anterior Rotar la anterior

c/r a eje vertical en 270◦

y también se originan otras tres fichas, que dan un total de ocho fichas con la misma forma
que E.

Las fichas generadas en el ejemplo anterior y las que faltaron por generar siempre se podrán
usar cuando hablemos de fichas E. Respecto a las fichas A, B, C, D, F también será posible
rotarlas y reflejarlas para obtener fichas nuevas.

Resulta obvio entonces que puede haber distintas formas de cubrir el tablero con una ficha
o con alguna combinación de fichas. En el ejemplo 1 vimos un tablero de 2 × 2, donde una
forma de cubrirlo con fichas del tipo A fue colocarlas de forma vertical y la otra forma fue
colocarlas de forma horizontal.

En todos los ejercicios y ejemplos de esta prueba, las letras m y n denotarán números
enteros positivos.

Definición. Si X denota la letra asignada a una de las fichas antes indicadas entonces
X(n × m), será el número de formas de cubrir un tablero de n × m con fichas del tipo X.
Del ejemplo 1 y 2, ya sabemos que A(2 × 2) = 2 y C(3 × 3) = 0.

Preguntas al Equipo

Ejercicio 1. Encuentre los valores, sin justificar su resultado, de B(6×4), C(6×4), F (4×13)
y E(4 × 4).

Ejercicio 2. Determine los valores de B(2007 × 2007) y D(2007 × 2007).

Ejercicio 3. Justifique que A(n × n), B(n × n), D(n × n) y E(n × n) son número pa-
res, cualquiera sea el entero positivo n. Justifique que C(n × n) tambiés siempre es par.
¿Qué sucede con la paridad de F (n × n)?

Ejercicio 4. Pruebe que A(2 × (n + 2)) = A(2 × (n + 1)) + A(2 × n) y calcule A(2 × 14).
Inspirado en lo anterior determine C(3 × (2n)) como una función de n.

Ejercicio 5. A un tablero de 2007 × 2008 se le retira la casilla de la esquina superior

derecha y se coloca pegada a la derecha de la casilla de la esquina inferior derecha. ¿De
cuántas maneras puede ser cubierto este nuevo tablero con fichas de tipo E?