Teoria Combinatoria
Teoria Combinatoria
Teoria Combinatoria
COMBINATORIA
Lic.julio Cesar Rodriguez
Definición
• La Combinatoria es una rama de las matemáticas cuyo objeto es
estudiar las posibles agrupaciones de objetos que podemos llevar a
cabo de un modo rápido teniendo en cuenta las relaciones que deben
existir entre ellas
• La Teoría Combinatoria es la parte de Matemáticas que se encarga de
crear grupos de datos, objetos, etc., y además de llevar a cabo los
cálculos necesarios.
• Entre las diferentes formas que hay para llevar a cabo estos
agrupamientos tenemos las:Variaciones, Permutaciones y
Combinaciones.
Factorial de un número
• Factorial de un número, es el producto de todos los factores
decrecientes a partir de él hasta llegar a la unidad.
• El factorial de un número se escribe n! (siendo n cualquier número
entero positivo)
• Ejemplo:
• Factorial de 3, se escribe 3! y se lee factorial de tres y no, tres
factorial.
• El valor de 3! es el producto de los factores decrecientes a partir de 3
hasta llegar a 1:
Factorial de un número
1! = 1
2! = 2·1
3! = 3·2·1 Cuidado → 0! = 1
4! = 4·3·2·1
5! = 5·4·3·2·1
n! = n·(n-1)·(n-2)·(n-3)·…·2·1
3! + 2! = 8
4! – 2! = 22
3! · 0! = 6
5!
= 20
3!
8! =
280
3! · 4!
Triangulo de Pascal
Binomio de Newton
Sabemos que: (a + b) 2 = a2 + 2ab + b2 Pero… ¿Cómo calcularías: (a + b) 3 ?
La fórmula que nos permite hallar las potencias de un binomio se conoce como binomio de Newton.
Los coeficientes son los números combinatorios que corresponden a la fila “n” del triángulo de
Pascal.
Diagrama del árbol. Principio de Multiplicación
¿Qué me pongo?
❑ 2 pantalones:
❑ 4 camisas:
❑ 2 pares de zapatos:
• Ó Tambien:
Con las 5 (m) primeras letras del alfabeto ¿cuántas palabras de 3(n) letras puedo formar?
Variaciones sin Repetición
• Para saber el valor de multiplicamos 5x4, es decir, dos factores decrecientes de unidad en unidad, que, generalizando podemos escribir:
• Para saber el valor de multiplicamos 5x4x3, es decir, tres factores decrecientes de unidad en unidad, que, generalizando podemos escribir:
• Para saber el valor de multiplicamos 5x4x3x2, es decir, cuatro factores decrecientes de unidad en unidad, que, generalizando podemos
escribir:
• Ejemplo:
• Hallar el numero de variaciones de 8 objetos tomados cinco a cinco.
• Hallar el numero de formas que se pueden colocar en fila 4 cuadros de una colección que ae compone de 12 cuadros.
Variaciones con repetición
• Se trata de variaciones de m elementos de orden n en las que los grupos se
diferencian uno de otro, en tener un elemento distinto o en el orden de colocación
pero que podamos repetir los elementos, por ejemplo:
aab aba baa
• son grupos diferentes porque se diferencian en el orden de colocación de sus elementos.
• Se calcula atraves de la formula:
• Ejemplo: Si tomamos las cinco vocales de dos en dos veamos cuantas variaciones con repetición
podemos hacer:
Variaciones con repetición
• Si los Agrupamos de 3 en 3 tendríamos 5³=125
• O lo que es también Si observas un poco
te darás cuenta de
que:
Permutaciones sin repetición
• Una permutación es una ordenación diferente de los elementos, de un grupo de
objetos.
• Se denomina permutación sin repetición de m elementos, a cada uno de los
distintos grupos que pueden formarse.
• Un grupo de otro se diferencia en el orden de colocación de sus elementos.
• Tiene cierto parecido con las variaciones, su diferencia es que m y n son iguales
• O lo que igual Pₘ = m!
Permutaciones sin repetición
• Ejemplo: ¿De cuantas maneras se pueden permutar los primeros cinco números.
Permutaciones con repetición
• En el caso de las permutaciones sin repetición calculábamos el factorial del número de elementos.
Cuando hablamos de permutaciones con repetición nos referimos a que hay un elemento o más de uno que se repiten.
Observa las permutaciones que podemos hacer con las letras de la palabra sal: sal, sla, asl, als, lsa, las
• En el caso de repetir algún elemento, dos veces, como en el caso de la palabra ala, en la que el elemento a se repite dos
veces, Para saber las permutaciones que podemos hacer cuando un elemento, como en el caso de la palabra ala se repite
dos veces, tenemos que dividir el total de las permutaciones de los n elementos entre las permutaciones del número del
elemento que se repite.
• En este caso, como el elemento a se repite 2 veces tendremos:
masa, maas, msaa, amsa, amas, asma, asam, aams, aasm, smaa, sama, saam
Las permutaciones que podemos hacer con la palabra banana teniendo en cuenta que el elemento a se repite
3 veces y el elemento n dos veces tendríamos
Permutaciones circulares
• Es el Numero de maneras en que se pueden colocar m elementos
diferentes a lo largo de una circunferencia o mesa redonda.
• Se encuentra con la formula: PCₘ = (m-1)!
• Ejemplo:
• Encontrar las permutaciones de 1,2,3,4 si las colocamos en círculos.
• P₄ = (4-1)! =3! =3x2x1 = 6
Combinaciones
• Una combinación es un conjunto o colocación de objetos no ordenados.
• Combinación sin Repetición: Se denomina combinaciones sin repetición de m Elementos tomados
de n en n (m≥n) a todas las agrupaciones posibles.
• son los grupos que podemos hacer de entre m elementos tomados de n en n diferenciándose, un
grupo de otro, en tener algún elemento distinto.
• Si disponemos de los elementos: {a,b,c,d} y los tomamos de 2 en dos, los grupos que podemos
formar de modo que cada grupo se diferencie de los demás en tener un elemento distinto son:
Combinaciones
• Combinación sin Repetición:
Combinaciones
• Combinación sin Repetición:
• Ejemplo: Con las cifras 1, 2, 3, 4, 5, 6 y 7 ¿cuántos productos diferentes puedo conseguir si las tomo
de 2 en dos y cuáles son los factores?
• La solución seria 21
Combinaciones
• Combinación con Repetición: Se llama combinaciones con repetición de m Elementos tomados de n
en n (m≥n) a los distintos grupos formados por n elementos.
• Se calcula mediante la formula:
En la primera fila el número de elementos de cada número combinatorio vale 1, el número de elementos por grupo 0.
En la segunda fila el número de elementos de los números combinatorios 1, el número de elementos por grupo son correlativos
partiendo de cero.
En la tercera fila el número de elementos de los números combinatorios 3, el número de elementos por grupo son correlativos
partiendo de cero.
De este modo vamos construyendo el triángulo.
Aplicación Importante de los Números
• Una aplicación importante es lo útil que resulta para cuando tenemos que elevar
un binomio a una potencia:
• Ejemplo: