Unidad 4 Combinatoria-2023
Unidad 4 Combinatoria-2023
Unidad 4 Combinatoria-2023
La Teoría Combinatoria es una rama de las matemáticas que estudia las posibles agrupaciones
que pueden ser formadas de un modo rápido cuando se toman todos, o algunos, de los
elementos de un conjunto finito. Los elementos del conjunto pueden ser de cualquier
naturaleza: números, personas, empresas, artículos producidos por una fábrica, etc. La Teoría
Combinatoria estudia especialmente el número de agrupaciones que pueden ser obtenidas bajo
algún modo de composición de los elementos. Para ello, distinguen básicamente tres
conceptos: arreglos o Variaciones, permutaciones y combinaciones. Además los mismos
´pueden ser analizados desde dos puntos de vista: sin repetición o reposición de los elementos
(análisis combinatorio simple) y con repetición o reposición de los elementos (análisis
combinatorio complejo).
Variaciones
En el lenguaje cotidiano variar significa: “hacer que una cosa sea diferente en algo a lo que era
antes”. En matemáticas, la palabra variación tiene una acepción mucho más precisa;
brevemente una variación de un conjunto de elementos es una modificación de alguno de esos
elementos o del orden que presentan.
Construcción de variaciones: Para obtener, la forma general que nos permita calcular ese
número realizamos el siguiente razonamiento.
Supongamos que tenemos desde la letra A hasta la letra L, incluidas estas dos, en nuestro
alfabeto. Ósea que en nuestro alfabeto habrá “m” letras que designaran nuestros “m”
elementos. Las escribiremos en columnas y formaremos con ellas todos los elementos unitarios
posibles.
V(m2)= m . (m – 1 )
V(m3)= m . (m – 1 ) . (m – 2)
V(m4)= m . (m – 1 ) . (m – 2). (m – 3)
1) El número escrito en lugar del exponente, en el símbolo del primer término, coincide con el
número de factores de segundo miembro; y el sustraendo del último factor es una unidad
menos que el número escrito en el lugar del exponente.
2) De acuerdo con la definición dada “n” es menos o igual que “m”, pues los “n” elementos que
integran cada conjunto son tomados dentro de los “m” elementos disponibles.
3) Como “m” es el número de elementos que tenemos, debe ser un numero natural, y son
elementos naturales loas “n” factores del segundo miembro. Luego el numero de variaciones de
m elementos tomados de n en n ( V (mn)) está dado por el producto de “n” factores naturales
decrecientes consecutivos.
Permutaciones
Genéricamente, permutar es: “variar la disposición u orden en que estaban dos o más cosas”.
Es necesario precisar si estas cosas son o no indistinguibles, para asegurar que la nueva
configuración sea en esencia distinta a la antigua.
Su expresión será:
Pn = V(nn) = n . (n – 1) . (n – 2) ….( n – (n – 1)) = m.(m – 1).(n – 2) … 3 . 2 . 1 = n!
Si consideramos dos elementos n=2, podrían ser a y b, son dos las permutaciones posibles
{a,b} {b,a} obtenidas a partir de ellos. Luego P2=2, también podríamos escribir que
P2= P1 x 2
P3= 6 o sea
P3= P2 x 3
P1=1
P2=P1 x 2
P3= P2 x 3
P4= P3 x 4
……………
……………
Pn = P (n – 1) x n
P1 x P2 x P3 x P4 x P (n – 1) x Pn = 1 x P1 x 2 P2 x 3 x P3 x 4 x …P (n – 1) xn (simplificando)
Pn = n … x 4 x 3 x 2 x 1 = n!
Combinaciones
En lenguaje común combinar es: “unir cosas diversas, de manera que formen un compuesto”. Al
igual que las variaciones y permutaciones, las combinaciones tienen un significado muy
concreto en matemáticas: que indica el número de conjuntos de un determinado número de
elementos que se pueden formar con un universo de objetos, sin importar el orden de selección,
sino qué elementos se toman.
Se llaman combinaciones de “m” elementos tomados de “n x n”, a los diversos conjuntos que se
pueden formar con “n” de esos “m” elementos disponibles, de manera tal que cada conjunto
SOLO se distinga de los restantes por lo menos en un elemento (No del orden en que estén
colocados).
Se representa las combinaciones mediante C(mn) o bien C m,n, que se lee combinaciones de “m”
elementos tomados de n en n.
Construcciones de las Combinaciones: Para llegar a la formulación debemos recordar que cada
conjunto a formar está integrado por “n” elementos y que se distingue de todos los restantes por
lo menos en un elemento.
En este caso el número de elementos dados “m” puede ser menor que “n” o sea, la cantidad de
elementos que entren en cada conjunto que se quiera formar, es decir, m≤n, ya que pueden
repetirse, consideramos que una variación es distinta a otra si difieren en algún elemento como
así también si están situados en distinto orden.
Las variaciones con repetición se representan mediante V*m,n. La formula de variaciones con
repetición de “m” elementos tomados de “n x n” es.
V*m,n = mn
En el caso anterior se han obtenido permutaciones en donde todos los elementos utilizados
para hacer los arreglos son diferentes. A continuación se obtendrá una fórmula que nos
permite obtener las permutaciones de n objetos, cuando entre esos objetos hay algunos que
son iguales.
Ejemplo: Obtenga todas las permutaciones posibles a obtener con las letras de la palabra OSO.
Solución: Para obtener la fórmula, es necesario primero suponer que todas las letras de la
palabra OSO son diferentes y para diferenciarlas pondremos subíndices a las letras O, por lo
que quedaría, O1SO2, y las permutaciones a obtener serían:
¿Pero realmente podemos hacer diferentes a las letras O?, eso no es posible, luego entonces
¿cuántos arreglos reales se tienen?
Entonces se observa que en realidad sólo es posible obtener tres permutaciones con las letras
de la palabra OSO debido a que las letras O son idénticas, ¿pero qué es lo que nos hizo pensar
en seis arreglos en lugar de tres?, el cambio que hicimos entre las letras O cuando las
consideramos diferentes, cuando en realidad son iguales.
Para obtener los arreglos reales es necesario partir de la siguiente expresión:
No de permutaciones considerando a todos los objetos como diferentes
Donde:
nPx1,x2,......, xk = Número total de permutaciones que es posible obtener con n objetos, entre los
que hay una cantidad x1 de objetos de cierto tipo, una cantidad x2 de objetos de un segundo
tipo,...... y una cantidad xk de objetos del tipo k.
n = x1 + x2 + ...... + xk
Ejercicio: a. ¿Cuántas claves de acceso a una computadora será posible diseñar con los
números 1,1,1,2,3,3,3,3? b. ¿Cuántas de las claves anteriores empiezan por un número uno
seguido de un dos?, c. ¿cuántas de las claves del inciso a empiezan por el número dos y
terminan por el número tres?
Solución
a. n = 8 números
x1 = 3 números uno 8P3,1,4 = 8! / 3!1!4! = 280 claves de acceso
x2 = 1 número dos
x3 = 4 números cuatro
b. n = 6 (se excluye un número uno y un dos)
x1 = 2 números uno
x2 = 4 números tres 1 x 1 x 6P2,4 = 1 x 1 x 6! / 2!4! = 15 claves de acceso
El primer número uno nos indica el número de maneras como es posible colocar en la primera
posición de la clave de acceso un número uno, debido a que todos los números uno son
iguales, entonces tenemos una sola manera de seleccionar un número uno para la primera
posición, el siguiente número uno nos indica el número de maneras como se colocaría en la
segunda posición el número dos y la expresión siguiente nos indica todos los arreglos posibles
que es posible diseñar con los números restantes.
El número uno inicial nos indica que existe una sola manera de seleccionar el número dos
que va en la primera posición del arreglo, mientras que el número uno final nos indica que hay
una sola manera de seleccionar el número tres que va al final del arreglo aún y cuando haya
cuatro números tres, como estos son iguales al diseñar una permutación es indistinto cuál
número tres se ponga, ya que siempre se tendrá el mismo arreglo y la expresión intermedia nos
indica todos los arreglos posibles a realizar con los números restantes.
En este caso también “n” puede ser mayor o menor que “m”, ya que los “m” elementos se
pueden repetir. Esto se calcula con mediante la fórmula:
(m + n – 1 )!
C*(m,n) =
n! (m - 1)!
Solución:
C*(5,2) = (5 + 2 – 1)! = 60
2! (5 – 2)!
Número combinatorio
1.
2.
3.
4. Números combinatorios complementarios:
El Triángulo de Pascal o Tartaglia tiene un origen, como en muchos otros casos, muy anterior al
de estos dos matemáticos. Se tienen referencias que datan del siglo XII en China. De hecho,
algunas de sus propiedades ya fueron estudiadas por el matemático chino Yang Hui (siglo XIII).
Las propiedades del triángulo fueron discutidas por los matemáticos persas Al-Karaji (953–
1029)4 y Omar Khayyám (1048– 1131); de aquí que en Irán sea conocido como el triángulo
Khayyam-Pascal o simplemente el triángulo Khayyam. Se conocían también muchos teoremas
relacionados, incluyendo el teorema del binomio.
En China, este triángulo era conocido desde el siglo XI por el matemático chino Jia Xian (1010–
1070). En el siglo XIII, Yang Hui (1238–1298) presenta el triángulo aritmético, equivalente al
triángulo de Pascal, de aquí que en China se le llame triángulo de Yang Hui.
El que se le asocie el nombre del filósofo, matemático Pascal (1623-1662) se debe a que el
francés escribió el primer tratado sobre el triángulo. Lo de Tartaglia (1500-1557) viene porque el
italiano fue de los primeros que lo publicaron en Europa.
El Triángulo de Tartaglia, llamado también de Pascal, es infinito. Podemos construir todas las
filas que queramos. En el ejemplo de arriba hemos desarrollado once filas. Por convenio, a la
primera fila, que solo contiene el 1, le llamaremos fila 0, a la segunda fila, fila 1, a la tercera, fila
2, para que así coincida el nombre de la fila con el número que viene detrás del primer 1 y antes
del último 1, etc.
El Triángulo de Tartaglia está relacionado con el desarrollo de las potencias de un binomio y
con los números combinatorios.
Si queremos desarrollar las potencias de una suma, tenemos:
(a + b)2 = a2 + 2ab + b2
(a + b)3 = a3 + 3a2b + 3ab2 + b3
(a + b)4 = a4 + 4a3b + 6a2b2 + 4ab3 + b4
etc...
Como se puede comprobar si nos fijamos en los coeficientes que acompañan a las potencias
de a y de b, son los mismos números que los de la fila correspondiente del Triángulo. Así por
ejemplo:
(a + b)4 = a4 + 4a3b + 6a2b2 + 4ab3 + b4 = 1a4 + 4a3b + 6a2b2 + 4ab3 + 1b4
Es fácil también darse cuenta de que a aparece elevado a la potencia máxima y luego en cada
sumando va disminuyendo la potencia (en el último ejemplo, a4, a3, a2, etc.), mientras que b no
aparece en el primer término, sí en el segundo, y luego va aumentando su potencia hasta
acabar solo en el último término.
Cada número que aparece en el Triángulo se puede calcular independientemente del resto. Si
queremos averiguar un número de la fila 20, por ejemplo, no es necesario calcular todas las
Hemos calculado el número combinatorio 8 sobre 5 y nos ha dado 56. Si nos fijamos en el
Triángulo de Tartaglia de arriba del todo veremos que en la fila 8, en el quinto lugar si no
contamos el primer 1, tenemos 56.
Cada número del Triángulo es el resultado de calcular el número combinatorio que corresponde
a su fila y al lugar que ocupa dentro de ella. El Triángulo se puede expresar también así:
Si por ejemplo queremos calcular el término de la cúspide, cero sobre cero, podemos aplicar la
fórmula, teniendo en cuenta que el factorial de cero es por definición igual a uno, 0! = 1.
Se debe tener en cuenta también que cada número combinatoria (excepto los extremos de
cada fila que valen uno) es igual a suma de los dos que figuran sobre él y que las sumas de las
filas dan como resultado potencias sucesivas de dos.
Los números del triángulo de Pascal coinciden con los números combinatorios.
1 1
1 2 1
1 3 3 1
1 4 6 4 1
...
Podemos saber que el número de parejas posibles que decíamos antes es 6 si miramos el tercer
número de la quinta fila.
Esto hace que el triángulo sea útil como representación de estos números, y proporciona una
buena forma de intuir sus propiedades.
Por el contrario, a la fórmula de los números combinatorios se le puede dar el carácter de
fórmula general del triángulo para saber, sin necesidad de construir todas las filas anteriores, cuál
es el número que ocupa un lugar determinado,:
La fórmula general del llamado Binomio de Newton (a + b)n está formada por unos coeficientes
que coinciden con la línea número n+1 del triángulo de Pascal (la que empieza por 1 y n).
La fórmula es:
Una forma de evitar tener que calcular uno a uno todos los coeficientes es utilizar el Triángulo de
Pascal, ya que los coeficientes de la potencia n aparecen en la fila n+1 de dicho triángulo.
Pero hubiese sido más rápido ir a la fila 4 (3 + 1 ) del triángulo y ver que los números que
aparecen son, precisamente, los coeficientes 1, 3, 3 y 1.
Lo difícil es mirar este triángulo durante un par de minutos y no encontrarle alguna regularidad
oculta.
● Números poligonales
¿Podríais decir qué sucesiones son las que forman las diagonales del triángulo? Las primeras de
la izquierda y la derecha no son más que unos. Las segunda forman la sucesión de los números
naturales... ¿Y la tercera? ¿Y la cuarta?
En la diagonal tercera marcada aparecen los números triangulares, pero además en la inmediata
inferior aparecen los números tetragonales, es decir, los que forman las pirámides triangulares,
cuyos pisos son a su vez números triangulares.
Los números cuadradosse encuentran en el triángulo de Pascal recurriendo a la misma diagonal
que en el caso anterior: construimos cada uno sumando dos números triangulares consecutivos.
Eso nos proporciona: 1, 4, 9, 16, 25, ...
De hecho, por este método recurrente podemos construir todos los números poligonales, y en
ese sentido están presentes en el triángulo de Pascal.
● Números primos
Si el primer elemento de una fila es un número primo, todos los números de esa fila serán
divisibles por él (menos el 1, claro). Así, en la fila 7: (1 7 21 35 35 21 7 1), los
números 7,21 y 35 son divisibles por 7.
● Sucesión de Fibonacci
● El "stick de hockey"
Cualquier diagonal que empiece en un extremo del triángulo, y de la longitud que sea, cumple la
siguiente propiedad:
La suma de todos los números que la integran se encuentran justo debajo del último de
ellos, en la diagonal contraria.
● El triángulo de Sierpinski
El curioso dibujo que se forma al pintar de negro los números impares del triángulo y de blanco
los pares, recuerda al triángulo de Sierpinski , uun famoso conjunto geométrico (un fractal
determinístico que se puede construir a partir de cualquier triángulo) El applet de Java de esta
página muestra inicialmente las primeras filas del triángulo de Pascal. Se puede aumentar el
número de filas y se puede elegir entre colorear los números pares o no colorearlos. Cuando se
● Cambiando extremos
2
1 2
1 3 2
1 4 5 2
1 5 9 7 2
1 6 14 16 9 2
......
¿Qué pasaría si cambiamos los unos de uno de los lados externos del triángulo de Pascal por
doses ?. ¿Qué relaciones numéricas se pueden encontrar? ¿Qué sucedería si en lugar de doses
colocamos treses o cuatros?
Uso general
Este triángulo fue ideado para desarrollar las potencias de binomios. Las potencias de
binomios vienen dadas por la fórmula:
, dónde a y b son variables cualesquiera y n el exponente que define la potencia. Esta expresión
se denomina binomio de
Newton.
Esta fórmula del binomio de Newton desarrolla los coeficientes de cada fila en el triángulo de
Pascal. Es por esto que existe una estrecha relación entre el triángulo de Pascal y los binomios
de Newton.