Álgebra - Combinatoria


¿Que es la combinatoria?
La combinatoria es una rama de las matemáticas que se ocupa de
contar, organizar y seleccionar objetos o elementos. Se centra en el
estudio de las propiedades y estructuras de los conjuntos finitos.
La combinatoria se aplica en una amplia variedad de áreas, como
la teoría de grafos, la probabilidad, la estadística, la informática,
entre otras.
De ella se distinguen la:
Permutación, la convinación y la variación.

Para distinguirlos se realizan las siguientes 4 preguntas.

1)Importa el orden?
2)Usa todos los elementos?
3)Se puede repetir?
4)Cuanto es la poblacion?
 Diferencia entre
Combinatoria, Variaciones y
Permutaciones.
Como diferenciamos la Combinatoria de la Variaciones de las
Permutaciones.
Para hacerlo vamos a valernos de las cuatro preguntas anteriores.
Importa el orden?
Numero factorial y sus
Propiedades
El numero factorial es un numero positivo n denominado n! Y se
define como el producto de todos numeros de 1 a n.
n=n*(n-1)*(n-2)...*1.

Propiedades:
1) Podemos descomponer n! Hasta encontrar el valor que nos
importa. Ej:
8!=1*2*3*4*5*6*7*8
Si debo hacer la siguiente operación 8!/5! es posible resolverla como
(5!*6*7*8)/5!
2) 0! = 1
3) a! < b! Si a < b
Ej: 5!<10! ya que 5 < 10
1*2*3*4*5 = 120 mientras que
 Principio fundamental del conteo o
regla de la multiplicación
Para entender este tema vamos a imaginar que
tenemos dos eventos A y B y se tiran ambas al
mismo tiempo. Y cada evento tiene una cantidad
posible de opciones (a y b) Podemos calcular que
la cantidad de convinaciones es igual a la
multiplicación de a*b
Permutaciones lineales y
circulares.
Permutaciones lineales: Una permutación lineal, también
conocida como permutación simple, es un tipo específico de
permutación en la que todos los elementos de un conjunto se
reorganizan en un orden diferente, de manera que cada elemento
ocupa una única posición en la nueva disposición. En otras
palabras, en una permutación lineal, no hay repeticiones de
elementos en la nueva disposición.
Formula:
P(n)= n!

Permutaciones circulares:
Pc(n)= (n-1)!
Permutaciones con elementos
repetidos
Hasta este momento toda permutación fue sin repetición, pero que
sucede si pudieramos repetir? En ese caso una permutación lineal Ej:
Cuantas palabras puedo formar con la palabra “LUNA”?
____
Puedo hacer un total de 24 palabras, aunque no todas tengas significado
son permutaciones validas.
Y cuantas con la palabra “Emiliano”? A caso 8!? puedo hacer 40320
palabras?
________
La cantidad de palabras son de 8!/2! o lo que es igual a
(2!*3*4*5*6*7*8)/2! cancelando 2! son 3*4*5*6*7*8= 20160 palabras.
Esto por que sucede? Simplemente porque la letra “I” se encuentra
Permutaciones con elementos
repetidos
Para que quede mas claro hagamos otro ejemplo:
Cuantas palabras podemos crear con la palabra “MATEMÁTICAS”?
Ya sabemos que no 11!, calculemos cuantas. Cuentas letras se repiten?
Y cuantas veces cada letra?
3 veces “A”, 2 veces “T” y 2 veces la “M” por lo que la formula quedaría
así.

11!/(3!*2!*2!) Si desarrollamos quedaria así

3!*4*5*6*7*8*9*10*11/3!*2!*2! Si cancelamos 3! quedaría
4*5*6*7*8*9*10*11/2*2 ahora simplificamos, podemos hacer
cualquier simplificación, la haremos con 4 y 6 quedando así:
2*5*3*7*8*9*10*11 pudiendo crear un total de 1.663.200
Variación elementos con repetición.
Una variación no selecciona todos los elementos y con
esa selección realiza todas las variaciones posibles,
ademas de que si nos importa el orden de selección.
VRrn Donde r es la selección del total y n es el total
Ej: Cuantos números de 3 cifras podemos crear con los
10 números (0,1,2,3,4,5,6,7,8,9).
Vr310=10*9*8 720 o
Vr310=n!/(n-r)!
10!/7!=7!*8*9*10
Estos van del 000 al 999
Variación elementos sin repetición.
Continuando con el ejemplo anterior, ¿Cuantos
números diferentes podríamos hacer si no
pudiéramos repetir?
Vr10,3=10!/(10-3)!
Vr10,3=7!*8*9*10/7!
Vr10,3=8*9*10
Vr10,3=720
Combinación sin repetición.
Un profesor va a elegir tres estudiantes
distintos para que lo ayuden con una tarea entre
un grupo de 40 estudiantes. No se puede repetir
ya que estaría eligiendo una o dos personas en
vez de a tres
C=n!/(r!(n-r)!
C=40!/(3!*(3-40)!)
C=40!/(3!-37!)
C=(37!*38*39*40)/(3!/37!)
Combinación con repetición.
En una tienda hay una oferta de remeras, 2x1, quiero
comprarme 4 entre un total de 20 remeras, de 5
colores diferentes, cuantas combinaciones puedo
hacer?
Cr204=(n+r-1)!/(r!*(n-1)!)
Cr204=(20+4-1)!/(4!*(20-1)!)
Cr204=23!/(4!*19!)
Cr204=19!*20*21*22*23/(4!*19!)
Cr204=(20*21*22*23)/(1*2*3*4)
Cr204= 5*7*11+23= 8.855
 Fi
N.
Muchas gracias