Professional Documents
Culture Documents
ANALISIS COMBINATORIA
Estudiantes: Codigo:
Das de teora:
Lunes de 5 :00 a 7:00pm
Mircoles de 7:00 a 9:00pm
Jueves de 3:00 a 5:00pm
ANALISIS COMBINATORIA
Anlisis Combinatorio: Es la rama de la matemtica que estudia los diversos
arreglos o selecciones que podemos formar con los elementos de un conjunto dado,
los cuales nos permite resolver muchos problemas prcticos. Por ejemplo podemos
averiguar cuntos nmeros diferentes de telfonos, placas o loteras se pueden formar
utilizando un conjunto dado de letras y dgitos.
As:
n! = n.(n-1).(n-2)...3.2.1
En general: n.(n-1)!= n!
Adems se define: 0! = 1 y 1! = 1.
13 !
ejemplo01. Determina el valor de R, sabiendo que R
9! X 4 ! = 715
Ejemplo:
5!=1 2 3 4 5=120
La operacin de factorial aparece en muchas reas en las matemticas,
particularmente en combinatoria y en anlisis.
De manera fundamental, la factorial de n representa el nmero de formas
distintas de ordenar n objetos distintos (elementos sin repeticin).
En el S. XII por los estudiosos hindes. La notacin actual n! fue usada por
primera vez por Christian kramp en 1803.la funcin factorial tan bien se puede
extender a nmeros no naturales manteniendo sus propiedades
fundamentales, pero se requieren matemticas avanzadas, parcialmente del
anlisis matemtico.
DEFINICIN: La funcin factorial es formalmente definida por el producto.
n!=1 2 3 4 (n -1) n.
La multiplicacin anterior se puede simbolizar tan bien utilizando el operador
productorio.
Tan bien es posible definirlo mediante la relacin de recurrencia.
Cero factorial:
Es valida solo para nmeros positivos. Es posible extender la definicin a otros
contextos introduciendo conceptos ms sofisticados, en especial es posible
definirla para cualquier nmero real excepto para los nmeros enteros
negativos y para cualquier numero complejo exceptuando de nuevo los
nmeros enteros negativos.
0!=1
Para cada nmero entero positivo n mayor que 1, es posible determinar el valor
de la factorial anterior mediante el uso de la siguiente identidad :
EJERCICIOS:
n !=1.2.3. . ( n - 1).n
7!=1.2.3.4.5.6.7=5040
3!=1.2.3=6
1!=1
0!=1
n= {0, 1, 2, 3, , }
1)Reducir:7!.8
7!.8= 1.2.3.4.5.6.7.8=8!
n!= n(n-1)!
6!=1.2.3.4.5.6=6.5!
1. Principio de Adicin:
Si una operacin o actividad A, puede realizarse de m maneras diferentes y
otra operacin o actividad B, puede realizarse de n maneras diferentes,
entonces la operacin que consiste en hacer A o B (no ambas
simultneamente, sino la una o la otra) podr ocurrir de (m + n) formas
distintas.
La regla se puede ampliar a ms de dos tareas siempre que no haya dos
de ellas que se puedan efectuar simultneamente.
Ejemplo 1:
Javier puede viajar de Lima a Cuzco por va area, usando 2 lneas de
transporte areo o por va terrestre, a travs de lneas de mnibus. De
cuntas maneras puede Javier realizar el viaje de Lima a Cuzco?
Resolucin
Segn el enunciado Javier puede viajar de Lima a Cuzco de las siguientes
formas:
Por va terrestre, y ya no utiliza la va area, o
Por va area, y ya no utiliza la terrestre.
Como al utilizar una, deja de utilizar la otra, no se realizan simultneamente.
2 Principio de Multiplicacin:
Si una operacin o actividad A, puede realizarse de m maneras diferentes y
cuando ha sido efectuada por cualquiera de esas maneras, se realiza otra
operacin o actividad B que puede efectuarse de n maneras diferentes,
entonces ambas operaciones o actividades podrn efectuarse de (m x n)
maneras distintas.
Ejemplo 1:
Un equipo de basquet tiene que elegir un nuevo uniforme. Para ello debe
escoger entre 4 camisetas y 5 pantalones con diferentes colores. Cuntos
uniformes distintos se pueden componer con las camisetas y pantalones
disponibles?
Resolucin
Por el principio de multiplicacin sern: 4 x 5 = 20 uniformes diferentes.
Ejemplo 2:
El men de un restaurante ofrece 3 platos calientes y 4 postres. De cuntas
maneras se puede elegir un almuerzo de 1 plato caliente y 1 postre?
Resolucin
Podramos hacer una lista de todas las posibilidades, pero ser mucho ms
cmodo aplicar el principio de la multiplicacin: Hay 3 maneras de elegir el
plato caliente y para cada una de ellas hay 4 maneras de elegir el postre. Por lo
tanto, hay 3 x 4 = 12 comidas posibles.
PERMUTACIN:
Se llama as a un arreglo u ordenacin de todos o parte de los elementos de un
conjunto considerando el orden en que se encuentran. Para n objetos
diferentes, el nmero de permutaciones, representado como Pn, que se puede
obtener con los n objetos est dado por:
Pn=1x2x3xxn = n!
Ejemplo 1:
Cuntas posibilidades de ubicacin tienen cinco alumnos al sentarse en cinco
sillas colocadas en lnea recta?
Resolucin
Es una permutacin lineal de cinco elementos tomados de cinco en
cinco. Calculamos el nmero de posibilidades:
P5 = 5! = 5.4.3.2.1 = 120
Ejemplo 2
Ocho amigos planean salir de viaje en dos automviles de modo que irn 4 en
cada vehculo. De cuntas formas pueden ir, si todos tienen licencia de
conducir?
Resolucin
Es una permutacin lineal de ocho elementos tomados de ocho en ocho.
Calculamos el nmero de posibilidades:
P8 = 8! = 8.7.6.5.4.3.2.1 = 6 840
2. PERMUTACIN CIRCULAR:
Es un arreglo que se puede hacer con los elementos de un conjunto alrededor
de un objeto (o centro) sealado. El nmero de permutaciones circulares,
denotado como Pc, de n elementos est dado por:
PC(n)=(n-1)!
Ejemplo 1:
De cuntas maneras distintas podrn sentarse 4 nios alrededorde una mesa
circular?
Resolucin
Se deber de encontrar las diferentes ordenaciones de 4elementos (nios)
alrededor de un centro (mesa), estar dado por:
Pc=(4)=(4-1)!=3!=6
Ejemplo 2:
Alrededor de una torta de cumpleaos, se ubican 6 vasos diferentes. De
cuntas formas pueden ser ubicados?
Pc=(6)=(6-1)!=5!=120
n!
P n
K1K2K3,KM = k 1 ! . k 2! . k 3 ! . km !
Ejemplo 1:
Con 2 bolas rojas, 2 bolas amarillas y 3 bolas azules. De cuntas
maneras distintas se pueden ordenar?
Resolucin
7!
=120
Se tendr p72.2.3= 2 ! .2 ! .3!
Ejemplo 2:
De cuntas formas deferentes se pueden ordenar las letras de la palabra
TAPITA?
Resolucin
Podemos observar que la letra T se repite 2 veces, la letra A 2
veces y las letras P e I una vez cada una.
6!
=180
P62,2,1.,1 2 ! .2 ! .1! .1 !
VARIABLES Y COMBINACIONES
Para aplicar la Regla de Laplace, el clculo de los sucesos favorables y de los
sucesos posibles a veces no plantea ningn problema, ya que son un nmero
reducido y se pueden calcular con facilidad:
Variaciones:
Ahora tendramos 6 posibles parejas: (1,2), (1,3), (2,1), (2,3), (3,1) y (3,3). En
este caso los subgrupos (1,2) y (2,1) se consideran distintos.
Ejemplo1: Formar todos los nmeros de 2 cifras diferentes con los dgitos 1,2,
3, 4.
12
13
14
Como se pudo observar; resulta fcil el anlisis de las muestras formadas
tomando como patrn las caractersticas mencionadas. Las muestras 12 y 21
son diferentes; pues el orden de los elementos tomados es esencial
(evidentemente los nmeros 12 y 21 son diferentes). Si seleccionamos las
muestras 12 y 14 la diferencia radica en un elemento ( 2 y 4) y las muestras 12
y 43 difieren en todos sus elementos.
Es esencial el dominio de estas caractersticas para su posterior aplicacin al
anlisis de los problemas combinatorios.
Formacin y nmero de variaciones sin repeticin.
Las variaciones sin repeticin con cierto nmero de objetos dados, por ejemplo;
los nmeros 1, 2, 3, 4; se pueden ir formando sucesivamente, es decir; primero
las variaciones donde solo aparece un elemento (variaciones monarias); luego
las binarias, las terciarias, etc. El mtodo consiste en aadir a cada variacin
de cierto orden cada uno de los nmeros que no figuran en ella.
Las variaciones monarias son evidentemente: 1, 2 3, 4.
Para formar las binarias, se aaden a cada variacin monaria, los nmeros
restantes, obtenindose:
Se forman ahora las ternarias, agregando a cada binaria los nmeros que no
aparecen en ellas. Aplicando el Principio Multiplicativo tenemos que: hay 12
variaciones binarias y a cada una se le pueden aadir 4-2 nmeros, de lo cual
se obtienen 122= 24 variaciones ternarias.
123
124
132
134
142
124
Anlogamente se realiza el anlisis para las variaciones cuaternarias o de
cuarto orden.
En las variaciones sin repeticin el proceso de formacin de las muestras
concluye cuando el orden (p, cantidad de elementos de la muestra) coincide
con la cantidad de elementos del conjunto(N).
Siguiendo el proceso descrito anteriormente se pueden formar las variaciones
sin repeticin de n objetos tomados p a p.
Teorema: El nmero de variaciones sin repeticin de "N "objetos tomados p a p
es:
V(N)= N(N-1) (N-2) (N-p+1)
V (1,1)= 1.
Para N=p resulta:
V (p, p)= p (p-1) (p-2) (p-(p+2)) (p-(p+1)) se obtienen las variaciones sin
repeticin de p elementos tomados p a p; por lo cual resulta vlida para n=p.
Supongamos que es cierta para n=k.
Combinaciones:
Determina el nmero de subgrupos de 1, 2, 3, etc. elementos que se pueden
formar con los "n" elementos de una nuestra. Cada subgrupo se diferencia del
resto en los elementos que lo componen, sin que influya el orden.
Por ejemplo: 4 ! = 4 * 3 * 2 * 1 = 24
Ejemplo
De cuntas maneras diferentes se puede escoger 3 nios de untotal de 5?
Resolucin
Al sealar que vamos a escoger, indica que no se necesita indicar ningn
orden, lo que s interesa es el grupo formado, luego se trata de combinar 5
elementos, tomndolos de 3 en 3.
5! 4.5
c 53= = =10
2! 3 ! 1.2
Ejemplo 2:
De un grupo de 7 personas se quiere formar una comisin de 3 personas. De
cuntas maneras diferentes se puede formar dicha comisin?
Resolucin
Digamos que una comisin est formada por Luis, Jos y Alberto, la comisin
ser la misma a que la nombremos como la integrdapor Alberto, Luis y Jos.
Vemos que no interesa el orden, luego se buscar el nmero de combinaciones
de 7 elementos agrupados de 3 en 3.
7 7! 7.6 .5
c 3= = =35
4 ! 3! 1.2 .3