Inducción geométrica

Introducción

La demostración de fórmulas matemáticas usando el método de inducción implica un proceso de pensamiento variacional. Claramente, la inducción relaciona variaciones unitarias en la variable independiente n con variaciones en una fórmula matemática dependiente de n.
Proponemos plantear a los estudiantes 'demostraciones visuales' que hagan uso del principio de inducción con el ánimo de fomentar su capacidad de razonamiento variacional y espacial.

Embaldosados con Fichas de Dominó y Números de Fibonacci

Embaldosar es cubrir totalmente con figuras planas definidas, sin sobreponerlas, una superficie dada.
El número de embaldosados diferentes de una superficie es un problema matemático que implica técnicas de conteo y en algunas ocasiones está relacionado con fórmulas conocidas.
Definiendo un dominó como un rectángulo conformada por dos cuadrados unitarios unidos por uno de sus lados, planteamos el siguiente problema (tomado de 'Elaboración de un texto divulgativo en polyominós'): se debe embaldosar una franja 2 x n utilizando dominós, ¿de cuántas maneras (Mn) es posible hacer dicho embaldosado?
Procediendo a analizar los primeros 4 casos (n = 1,...,4), obtenemos respectivamente los resultados Mn = 1, 2, 3, 5.


Observemos que los números obtenidos son algunos de los números de la secuencia de Fibonacci fn: 1, 1, 2, 3, 5, 8, ... (n = 1, 2, ....). Específicamente, se puede suponer que Mn = fn-1.
Para comprobar dicha suposición, planteemos el problema para un n general y contemos los posibles embaldosados en ese caso. En la siguiente figura se muestran las dos formas posibles para la terminación del embaldosado: puede terminar con un dominó vertical, en cuyo caso la franja 2 x (n-1) restante se puede cubrir de Mn-1 formas; o puede terminar con dos dominós horizontales, caso en el cual la franja 2 x n-2 faltante se podría cubrir de Mn-2 maneras. 



Sumando las dos opciones obtenemos una fórmula recursiva para obtener el número de posibles embaldosados de una franja 2 x n: Mn = Mn-1 + Mn-2, con las condiciones iniciales M1 = 1 y M2 = 2.

Recordemos que los números de Fibonacci se pueden definir de forma recursiva a partir de la fórmula fn = fn-2 + fn-1, con f1 = 1, f2 = 1 y, consiguientemente, f3 = 2.
Comparando las dos fórmulas obtenidas llegamos a la conclusión de que Mn = fn-1. En palabras, las posibles formas de embaldosar una franja 2 x n con fichas de dominó es igual al (n-1)-ésimo número de Fibonacci.

Número de Cuadrados Contenidos en un Cuadrado Cuadriculado







Comentarios

Entradas populares de este blog

Pensamiento Variacional

Funciones como sistemas con entradas y salidas