11 Lecturas y actividades

Pág. 1
Historia de la combinatoria

Miscelánea combinatoria

Unidad 11. Combinatoria

11 Lecturas y actividades
Pág. 2
HISTORIA DE LA COMBINATORIA

Comienzos: China

Por su misma naturaleza, los problemas de la combinatoria debieron interesar al

hombre desde el principio. En uno de los libros más antigüos de la humanidad, el I
Ching de los chinos, cuyo origen se remonta al año 2 300 a. de C., aparecen cuadrados
mágicos.
También se encuentra en el I Ching la construcción de ciertos grupos de elementos,
como ya veremos, y que constituyen la primera lucubración combinatoria que se
conserva.
Un cuadrado mágico, como sabes, es una disposición de números en un cuadrado, de
modo que todas las columnas, filas y las dos diagonales sumen la misma cantidad,
en este caso, 15:

4 9 2
3 5 7
8 1 6

¿Se puede construir un cuadrado mágico de cuatro casillas, o de dieciséis, o de

veinticinco?

India

Es en la India donde surge el interés por la combinatoria. Bhaskara, en el siglo XII,

escribe en su obra Lilavati que este tipo de ideas es útil en versificación para hallar
las variaciones de los diferentes metros;... en música, para analizar el esquema de las
variaciones musicales; en medicina, para hallar las combinaciones posibles de sabores
diferentes.

Europa: La Cábala

En Europa se desarrolló un cierto interés en la Edad Media por la Combinatoria,

inicialmente por la influencia de la Cábala, un tipo de misticismo judío que trataba
de enlazar los números (sefirot) con la teología. Los judíos españoles, antes y después
de su expulsión, fueron los grandes cultivadores de la cábala, sobre todo con la obra
Sefer hazohar (Libro del Esplendor), del siglo XIII, escrito probablemente por Moisés
de León.
La creación y la continua existencia del universo se explica a través de las 10 divinas
emanaciones (sefirot) que, junto con las 22 letras del alfabeto hebreo, constituyen los
32 senderos de la sabiduría secreta.

Unidad 11. Combinatoria

11 Lecturas y actividades
Pág. 3
Por ello, no es extraño que en el siglo XVI, un curioso rabino, Moisés Cordovero,
probablemente de ascendencia andaluza, a juzgar por el apellido, publicara en 1552,
en Salónica, una obra cabalística, Pardes Rimmonim (Huerto de Granadas) en que
presentaba un interesante tratamiento de la combinatoria.

Ramón Llull

El mismo tipo de interés místico-matemático condujo ya en el siglo XIII al mallorquín

Ramón Llull a introducirse en el pensamiento combinatorio, ejerciendo una gran
influencia sobre matemáticos posteriores.
En su obra principal, Ars Magna, describe
cómo la filosofía y teología pueden ser
construidas agrupando de forma ordenada
unos cuantos conceptos básicos. Para ayudar a
la inteligencia humana en esta empresa
construye multitud de esquemas, algunos con
círculos movibles. Haciéndoles coincidir en
diferentes posiciones, obtiene diversas
ordenaciones de conceptos. La obra de Llull
tuvo una fuerte influencia sobre Leibniz, el
gran filósofo y matemático que se hace eco de
las teorías del mallorquín en su obra Ars
Combinatoria (1666), donde por primera vez
aparece la denominación que hoy se usa.

Combinatoria moderna

La combinatoria moderna nace con Blas Pascal, quien en 1654 estudia a fondo lo
que entre nosotros se llama el triángulo de Tartaglia (en otros países, triángulo de
Pascal) y relaciona, como verás más adelante, por vez primera la potencia de un
binomio con los números combinatorios (que también conocerás).

Amplitud de la combinatoria hoy

Existen, como ves, problemas de combinatoria fáciles de enunciar, pero tan difíciles
de resolver que después de siglos de trabajo de muchos matemáticos su solución está
aún pendiente. Y es que la Combinatoria es una parte de la matemática que no tiene
un método sistemático de resolución y no tiene muchos resultados generales que
sirvan para resolver situaciones distintas. Ciertos problemas de combinatoria tienen
que ver con un número finito de puntos y ciertos arcos que los unen, lo que se
denomina un grafo. Esto da lugar a la teoría de grafos, de gran desarrollo en la
actualidad.

Unidad 11. Combinatoria

11 Lecturas y actividades
Pág. 4
Un problema clásico de este tipo es el acertijo descrito por Euler y llamado de los
puentes de Königsberg, que dice así:
En la ciudad de Königsberg hay una isla rodeada por los dos brazos de un río. Hay siete
puentes, A, B, C, D, E, F, y G, situados como indica la figura.
La cuestión consiste en determinar si una persona puede realizar un paseo de tal modo
que cruce cada uno de los puentes una sola vez.
Piénsalo. Este problema aparentemente sencillo dio origen a una rama de las
matemáticas: la topología.

A C

B
D
E

En otros problemas se mezclan elementos geométricos con combinatorios, dando

lugar a lo que se llama geometría combinatoria, una disciplina que se va desarrollando
hoy día rápidamente.
Euler propuso en 1779 el problema de los oficiales, que se enuncia así:
Hay 36 oficiales de seis graduaciones diferentes (seis generales, seis coroneles,...) y seis
regimientos distintos. ¿Se podría hacer una formación cuadrada de seis filas y seis
columnas sin que haya dos de la misma graduación o del mismo regimiento en una fila
o en una columna?
Resulta que es imposible.
En todos los campos de la Combinatoria actual la influencia del ordenador, como es
fácil imaginar, es muy importante, y probablemente lo será mucho más en un futuro
próximo.

Unidad 11. Combinatoria

11 Lecturas y actividades
Pág. 5
MISCELÁNEA COMBINATORIA

Adivinanza

Tres contenedores herméticamente cerrados contienen, respectivamente, lavadoras,

televisores y ambas cosas a la vez, y tienen etiquetas que deberían indicar su contenido,
pero estamos seguros que están todas mal puestas.
¿Habría alguna forma de saber el contenido exacto de los contenedores abriendo
solamente uno? Aconsejan abrir solamente el de etiqueta lavadoras y televisores y al
asomarse se ve un televisor. ¿Sabrías ya poner bien las etiquetas?
¿Qué ocurriría si en vez de ése abrieras el de etiqueta televisores?

Un problema histórico y actual que sabes resolver

Uno de los primeros libros en que se habla de combinatoria es Logistica, quae et

Arithmetica vulgo dicitur, escrito por Buteo y publicado en Francia en el año 1559.
En él aparece este problema:
Un cerrajero fabrica candados de la forma que indica la ilustración.

En cada uno de los siete discos que componen el candado están escritas las seis letras A, B,
C, D, E, F.
¿Cuántos candados se pueden hacer de modo que cada uno tenga una combinación
diferente para abrir?

Permutaciones circulares

La primera obra impresa donde aparecen resultados de Combinatoria es la Summa

(1494) de Luca Pacioli, donde se calcula, por ejemplo, de cuántas formas distintas
pueden sentarse alrededor de una mesa circular un número determinado de personas.
¿De cuántas formas distintas pueden sentarse cuatro personas en una mesa circular?

Unidad 11. Combinatoria

11 Lecturas y actividades
Pág. 6
Para ampliar : Permutaciones con repetición

¿Cuántas palabras diferentes se pueden escribir con las letras de la palabra

CACATUA? Es decir, ¿cuántas palabras de siete letras se pueden escribir si tres letras
son la A, dos la C, una la T y otra la U?
Hazlo más sencillo. ¿Cuántas palabras de tres letras puedes escribir con las le-
tras de la palabra OSO?
Comprueba que sólo hay tres.
Generaliza: ¿Y con las de la palabra OSA? Ya sabes que habrá P3 = 3! = 6 y son:
OSA ASO SOA SAO AOS OAS

OSO SOO OOS

Cada dos palabras (P2 = 2! = 2) se transforman en una al hacer la A una O.

Hemos formado permutaciones con repetición de 3 elementos de orden 2 (es
decir, palabras con dos letras iguales y la tercera distinta) y hemos visto que:

3! 6 7!
PR 32 = = =3 PR 73,2 = = 420
2! 2 3! 2!

Ejercicios

1. Tienes cuatro monedas de un euro. ¿De cuántas formas puedes ordenarlas si

siempre se ven las dos caras y las dos cruces?
2. ¿Cuántos números de 8 cifras puedes escribir con 4 treses, 2 cincos, un seis y un
siete?

Unidad 11. Combinatoria