Teoria Combinatoria

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 25

TEORIA

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

El número n·(n−1)·(n−2)·…·3·2·1 se llama factorial de n, y


se representa por n!, donde n es un número natural.
Factorial de un número
• Ahora toca practicar… OPERACIONES CON FACTORIALES

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?

Me levanto por la mañana y al abrir


mi armario me doy cuenta que tengo:

❑ 2 pantalones:
❑ 4 camisas:
❑ 2 pares de zapatos:

¿De cuantas formas me podría vestir hoy?


Diagrama del árbol. Principio de Multiplicación
Variaciones sin Repetición
• Llamamos variaciones a los distintos grupos de elementos que
podemos formar tomados de n en n de un total de m elementos.
• Ejemplo:
• ¿Cuántos grupos de 2 cifras (n) podemos formar con las tres primeras
cifras (m)?
• Sirviendo de un diagrama de árbol podemos hacer
Variaciones sin Repetición
• Con m={a,b,c,d,e} tomados de 3 en 3, es decir n = 3¿cuántos grupos
diferentes o variaciones puedo hacer?

Compruebo que puedo hacer 60 variaciones.


Variaciones sin Repetición
• Por simple observación comprobamos en el primer ejemplo que con 3 elementos
tomados de 2 en 2 hemos formado 6 grupos. Es decir, con m = 3 y n = 2
• Si al valor de m multiplicas por el siguiente valor inferior a él (3) en una unidad (m-
1) que es (n)2, y el número de factores es igual al valor de n (dos factores) las
Variaciones de 3 elementos tomados de dos en dos es (3x2) =6
• Esto se escribe:

• Ó 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:

Los grupos que podemos formar son: ala, aal, laa

• Las permutaciones que podemos hacer con la palabra masa serán:

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:

• Ejemplo: Con las Combinaciones de 10 elementos con repetición, agrupados en subgrupos de 4, en


los que 2,3 o los 4 elementos podrán estar repetidos. ¿Cuántos subgrupos podrían formarse?
Aplicación Importante de los Números

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:

Como está elevado al cubo tomamos la tercera fila.


El primer término del binomio, en este caso a lo elevamos a la diferencia entre los dos términos de su correspondiente
término complementario y el segundo término del binomio, en nuestro caso b lo elevamos al número de elementos por grupo.
Como sabemos que un número elevado a 0 vale 1 y el exponente 1 y coeficiente con el mismo valor no los ponemos, el
desarrollo anterior podemos escribir:

• En (a+b)⁵¿podrías escribir el cuarto término?

También podría gustarte