11 Lecturas y actividades

Pg. 1
Historia de la combinatoria

Miscelnea combinatoria

Unidad 11. Combinatoria

11 Lecturas y actividades
Pg. 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 ms antigos de la humanidad, el I
Ching de los chinos, cuyo origen se remonta al ao 2 300 a. de C., aparecen cuadrados
mgicos.
Tambin se encuentra en el I Ching la construccin de ciertos grupos de elementos,
como ya veremos, y que constituyen la primera lucubracin combinatoria que se
conserva.
Un cuadrado mgico, como sabes, es una disposicin de nmeros 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 mgico de cuatro casillas, o de diecisis, o de

veinticinco?

India

Es en la India donde surge el inters por la combinatoria. Bhaskara, en el siglo XII,

escribe en su obra Lilavati que este tipo de ideas es til en versificacin para hallar
las variaciones de los diferentes metros;... en msica, para analizar el esquema de las
variaciones musicales; en medicina, para hallar las combinaciones posibles de sabores
diferentes.

Europa: La Cbala

En Europa se desarroll un cierto inters en la Edad Media por la Combinatoria,

inicialmente por la influencia de la Cbala, un tipo de misticismo judo que trataba
de enlazar los nmeros (sefirot) con la teologa. Los judos espaoles, antes y despus
de su expulsin, fueron los grandes cultivadores de la cbala, sobre todo con la obra
Sefer hazohar (Libro del Esplendor), del siglo XIII, escrito probablemente por Moiss
de Len.
La creacin y la continua existencia del universo se explica a travs de las 10 divinas
emanaciones (sefirot) que, junto con las 22 letras del alfabeto hebreo, constituyen los
32 senderos de la sabidura secreta.

Unidad 11. Combinatoria

11 Lecturas y actividades
Pg. 3
Por ello, no es extrao que en el siglo XVI, un curioso rabino, Moiss Cordovero,
probablemente de ascendencia andaluza, a juzgar por el apellido, publicara en 1552,
en Salnica, una obra cabalstica, Pardes Rimmonim (Huerto de Granadas) en que
presentaba un interesante tratamiento de la combinatoria.

Ramn Llull

El mismo tipo de inters mstico-matemtico condujo ya en el siglo XIII al mallorqun

Ramn Llull a introducirse en el pensamiento combinatorio, ejerciendo una gran
influencia sobre matemticos posteriores.
En su obra principal, Ars Magna, describe
cmo la filosofa y teologa pueden ser
construidas agrupando de forma ordenada
unos cuantos conceptos bsicos. Para ayudar a
la inteligencia humana en esta empresa
construye multitud de esquemas, algunos con
crculos movibles. Hacindoles coincidir en
diferentes posiciones, obtiene diversas
ordenaciones de conceptos. La obra de Llull
tuvo una fuerte influencia sobre Leibniz, el
gran filsofo y matemtico que se hace eco de
las teoras del mallorqun en su obra Ars
Combinatoria (1666), donde por primera vez
aparece la denominacin 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 tringulo de Tartaglia (en otros pases, tringulo de
Pascal) y relaciona, como vers ms adelante, por vez primera la potencia de un
binomio con los nmeros combinatorios (que tambin conocers).

Amplitud de la combinatoria hoy

Existen, como ves, problemas de combinatoria fciles de enunciar, pero tan difciles
de resolver que despus de siglos de trabajo de muchos matemticos su solucin est
an pendiente. Y es que la Combinatoria es una parte de la matemtica que no tiene
un mtodo sistemtico de resolucin y no tiene muchos resultados generales que
sirvan para resolver situaciones distintas. Ciertos problemas de combinatoria tienen
que ver con un nmero finito de puntos y ciertos arcos que los unen, lo que se
denomina un grafo. Esto da lugar a la teora de grafos, de gran desarrollo en la
actualidad.

Unidad 11. Combinatoria

11 Lecturas y actividades
Pg. 4
Un problema clsico de este tipo es el acertijo descrito por Euler y llamado de los
puentes de Knigsberg, que dice as:
En la ciudad de Knigsberg hay una isla rodeada por los dos brazos de un ro. Hay siete
puentes, A, B, C, D, E, F, y G, situados como indica la figura.
La cuestin consiste en determinar si una persona puede realizar un paseo de tal modo
que cruce cada uno de los puentes una sola vez.
Pinsalo. Este problema aparentemente sencillo dio origen a una rama de las
matemticas: la topologa.

A C

B
D
E

En otros problemas se mezclan elementos geomtricos con combinatorios, dando

lugar a lo que se llama geometra combinatoria, una disciplina que se va desarrollando
hoy da rpidamente.
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 podra hacer una formacin cuadrada de seis filas y seis
columnas sin que haya dos de la misma graduacin 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
fcil imaginar, es muy importante, y probablemente lo ser mucho ms en un futuro
prximo.

Unidad 11. Combinatoria

11 Lecturas y actividades
Pg. 5
MISCELNEA COMBINATORIA

Adivinanza

Tres contenedores hermticamente cerrados contienen, respectivamente, lavadoras,

televisores y ambas cosas a la vez, y tienen etiquetas que deberan indicar su contenido,
pero estamos seguros que estn todas mal puestas.
Habra 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. Sabras ya poner bien las etiquetas?
Qu ocurrira si en vez de se abrieras el de etiqueta televisores?

Un problema histrico 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 ao 1559.
En l aparece este problema:
Un cerrajero fabrica candados de la forma que indica la ilustracin.

En cada uno de los siete discos que componen el candado estn escritas las seis letras A, B,
C, D, E, F.
Cuntos candados se pueden hacer de modo que cada uno tenga una combinacin
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 cuntas formas distintas
pueden sentarse alrededor de una mesa circular un nmero determinado de personas.
De cuntas formas distintas pueden sentarse cuatro personas en una mesa circular?

Unidad 11. Combinatoria

11 Lecturas y actividades
Pg. 6
Para ampliar : Permutaciones con repeticin

Cuntas palabras diferentes se pueden escribir con las letras de la palabra

CACATUA? Es decir, cuntas palabras de siete letras se pueden escribir si tres letras
son la A, dos la C, una la T y otra la U?
Hazlo ms sencillo. Cuntas palabras de tres letras puedes escribir con las le-
tras de la palabra OSO?
Comprueba que slo 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 repeticin 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 cuntas formas puedes ordenarlas si

siempre se ven las dos caras y las dos cruces?
2. Cuntos nmeros de 8 cifras puedes escribir con 4 treses, 2 cincos, un seis y un
siete?

Unidad 11. Combinatoria