Anda di halaman 1dari 11

INDICE.

docx

TITULO:

ANALISIS COMBINATORIO

CURSO:

ESTADISTICA GENERAL

DOCENTE: MEJIA VALCARCEL GRIMALDO JORGE


ALUMNO: LOLI GUERRERO ERICK YOVER

HUARAZ - 2015 - PER

Anlisis combinatorio

Es una herramienta matemtica que, dada una determinada cantidad de


elementos, permite calcular de cuntas formas posibles podemos tomar una
parte de ellos y/o ordenarlos.

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)

Como al usar una, no


necesita utilizar las otras,
el total de formas es:
2+3+1=6

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

1.3 Permutacin con repeticin


Es un arreglo en el cual no todos los elementos son distintos entre s, esto es,
hay elementos que se repiten.
El nmero de permutaciones de n objetos en el que se repiten alguno de ellos,
esta denotado por:

Pnn1 , n2 ,

, nk

n!
n1 ! n2 !

nk !

Donde 1, 2, 3, . . , es el nmero de veces que se repite cada


elemento.
Ejemplo 1:
Con 2 bolas rojas, 2 bolas amarillas y 3 bolas azules. De cuntas maneras
distintas se pueden ordenar?
Resolucin
Se tendr:

2.2.3 7 =

Ejemplo 2:

7!
2!2!3!

= 210

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.
Luego:

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).

2.1 Combinaciones simples


Se denomina combinaciones de k objetos tomados de n objetos distintos a
cada seleccin que podamos hacer de k objetos de los n dados, sin tener en
cuenta el orden de los mismos y de manera que no pueden haber dos
combinaciones con los mismos elementos.

Ckn

n!
k ! n k !

Ejemplo 1:

De cuntas maneras diferentes se puede escoger 3 nios de un total 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.
35 =

5!
4.5
=
= 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 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

2.2 Combinaciones con repeticin

El nmero de combinaciones de k objetos tomados de n objetos, de manera


que dos, tres,., k objetos pueden ser uno mismo y que denotaremos por
CRkn , est dado por la expresin:

n k 1 n k 1 !
CRkn

k
k ! n 1 !

Ejemplo 1:

De cuntas formas diferentes se puede comprar 7 pliegos de papel lustre,


si los hay de 3 colores distintos?
Resolucin

Se tienen 3 colores diferentes, pero se debe formar grupos de 7


Luego:

CR 7
3

9!
36
2! 7!

Ejemplo 2:

Cuando se arrojan simultneamente 4 monedas, Cules son los resultados


posibles que se pueden obtener?
Resolucin
Dado que un mismo resultado individual (cara o cruz) puede obtenerse en
varias monedas a la vez (repeticin), y que las monedas no puedan
distinguirse entre s (no importa el orden en la mesa se lee el resultado),
existen:

42 =

5!
(54)!4!

= 5 resultados posibles.

Estos casos son. E= (cccc, ccxx, cccx, cxxx, xxxx)


Ejemplo 3:

En una clase de 10 alumnos van a distribuirse 3 premios. Averiguar de cuantos


modos puede hacerse si los premios son iguales. Si una persona puede recibir
ms de un premio.
Resolucin

310 =

12!
9!3!

= 220 maneras de distribuir los premios si estos son iguales.

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.

3.1 Variaciones simples


Se denomina variaciones simples o sin repeticin de k objetos tomados de n
objetos distintos, de tal manera que estos grupos de k elementos difieran en
algn elemento o en orden de colocacin.
El nmero total de variaciones diferentes de k objetos tomados de n objetos
n y est dado por:
distintos, se denota por

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:

De cuantas maneras pueden sentarse 8 personas en un banco si hay 4 sitios


disponibles?
Resolucin
Ntese que importa el orden en que se sienten las personas, ya que los 4 sitios
son diferentes, y que una persona no puede ocupar ms de un sitio a la vez.
Por lo tanto hay:

48 =

8!
(84)!

= 8.7.6.5 = 1680 maneras.

3.2 Variacin con repeticin


Se denomina variaciones con repeticin de k objetos tomados de n objetos
distintos, a que un elemento cualquiera de los datos, puede repetirse en el
mismo grupo, el nmero de veces que se indique.
El nmero de variaciones con repeticin de k objetos a partir de n objetos
n , es:
distintos, que denotaremos por

VRk

VRkn n n

n nk

k veces

Ejemplo 1:

En un grupo de 10 amigos, cuantas distribuciones de sus fechas de


cumpleaos pueden darse al ao?
Resolucin
Considerando que el ao tiene 365 dias y que puede darse el caso de que
varias personas cumplan en la misma fecha (se permiten repeticiones adems
importa el orden son fechas), el nmero de maneras distintas es:
365
10
= 36510

Ejemplo 2:

Cuntos nmeros de 8 cifras que empiecen por 6 es posible que se formen?


Resolucin
Si los nmeros comienzan por 6 slo queda comprobar qu sucede con las siete
ltimas cifras.
7
10
7 = 10

Se Podrn formar entonces 10.000.000 nmeros.


Ejemplo 3:

Cuntos nmeros de 4 dgitos se pueden formar con las cifras 1, 2, 3,,9


permitiendo repeticiones?
En este caso importa el orden:

94 = 94
Se Podrn formar entonces 6561 nmeros.