Análisis Combinatorio1
Análisis Combinatorio1
Análisis Combinatorio1
docx
TITULO:
ANALISIS COMBINATORIO
CURSO:
ESTADISTICA GENERAL
Anlisis combinatorio
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.
Por el principio de adicin:
Por va area: 2 formas
Por va terrestre: 3 formas
Podr viajar de
(2 + 3) = 5 formas
Ejemplo 2:
Manuel desea cruzar un ro, para ello puede utilizar
2 botes, 3 lanchas pequeas o un deslizador. De
cuntas formas podr cruzar Manuel el ro
utilizando uno de los medios de transporte
sealados?
Resolucin
Puede utilizar:
2 botes (2 formas)
3 lanchas (3 formas)
1 deslizador (1 forma)
Ejemplo3:
Leticia es lder de una empresa constructora y tiene que asistir a un evento,
observa en su closet que tiene a su disposicin 5 vestidos y 4 conjuntos. De
cuntas formas puede vestirse?
Resolucin
Es evidente que Leticia tiene que elegir una prenda para vestirse, pues es
imposible que use las dos prendas a la vez, por consiguiente o se pone el
vestido o se pone un conjunto.
Por tanto por el principio de la adicin, Leticia puede vestirse de 5 + 4 = 9
formas distintas.
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 bsquet 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.
Mtodos de conteo
1. 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.
1.1 Permutaciones simples
Son los diferentes grupos que pueden formarse con los n objetos dados, de
modo que intervengan todos los elementos en cada grupo y cuya diferencia
est dada en el orden de colocacin.
Para n objetos diferentes, el nmero de permutaciones, representado como
Pn, que se puede obtener con los n objetos est dado por:
Pn n n 1 n 2
3 2 1 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
1.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:
Pnc n 1 !
Ejemplo 1:
De cuntas maneras distintas podrn sentarse 4 nios alrededor de una
mesa circular?
Resolucin
Se deber de encontrar las diferentes ordenaciones de 4 elementos (nios)
alrededor de un centro (mesa), estar dado por:
4!!
Ejemplo 2:
Alrededor de una torta de cumpleaos, se ubican 6 vasos diferentes. De
cuntas formas pueden ser ubicados?
Resolucin
6!!
Pueden ser ubicados de 120 formas
Pnn1 , n2 ,
, nk
n!
n1 ! n2 !
nk !
2.2.3 7 =
Ejemplo 2:
7!
2!2!3!
= 210
2,2,1,1 6 =
6!
2!2!1!1!
= 180
2. Combinacin
Es una seleccin o agrupamiento que se puede formar con los elementos de un
conjunto (los elementos deben de ser diferentes).
Ckn
n!
k ! n k !
Ejemplo 1:
5!
4.5
=
= 10
2! 3!
1.2
Ejemplo 2:
Digamos que una comisin est formada por Luis, Jos y Alberto, la comisin
ser la misma a que la nombremos como la integrada por 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.
37 =
7!
7.6.5
=
= 35
4! 3!
1.2.3
n k 1 n k 1 !
CRkn
k
k ! n 1 !
Ejemplo 1:
CR 7
3
9!
36
2! 7!
Ejemplo 2:
42 =
5!
(54)!4!
= 5 resultados posibles.
310 =
12!
9!3!
3. Variaciones
Es cada una de las ordenaciones que pueden formarse con varios elementos,
tomados de uno en uno, de dos en dos, de tres en tres, de modo que dos
ordenaciones cualesquiera del mismo nmero de elementos se diferencien por
lo menos, en un elemento o por el orden en que estn colocados.
Vk
Vkn n n 1 n 2
n k 1
n!
n k !
Ejemplo 1:
Cuntas cifras diferentes de 4 dgitos se pueden formar con los dgitos del
0 al 9, usndolos una vez?
Resolucin
V410
10!
10 4!
V410
10!
10 x9 x8 x7 x6 x5 x4 x3x2 x1
5040 cifras.
10 4!
6 x5 x4 x3x2 x1
Ejemplo 2:
48 =
8!
(84)!
VRk
VRkn n n
n nk
k veces
Ejemplo 1:
Ejemplo 2:
94 = 94
Se Podrn formar entonces 6561 nmeros.
Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.
Alternative Proxies: