UNIVERSIDAD NACIONAL DE PIURA

FACULTAD: CIENCIAS CONTABLES Y FINANCIERAS

CURSO:

TEMA:

MATEMATICA 1

ANALISIS CONBINATORIO

ALUMNOS: SULLON NEIRA LEIDY

GARCIA SILBA JHONY MANUEL
YOVERA CASARIEGO CARLOS YAMPIER
SUARES NIMA BRAIAN
SANTOS SERNAQUE ROSA YULISSA

DEDICATORIA:
El presente trabajo de Anlisis combinatorio se lo dedico a mis profesores por
innumerables motivos hayan logrado encaminarnos por el buen camino y as poder lograr
el objetivo deseado.

INTRODUCCIN
El presente trabajo est elaborado con la finalidad de saber la estrecha relacin que tiene el
curso de MATEMATICA 1 con la finalidad de poder entender con mas ectrecho el tema
que vamos a dar a conocer
Encontraremos aqu una serie de

ANLISIS COMBINATORIO
Es parte de la matemtica que estudia los diversos arreglos o selecciones que se puede
realizar con los elementos de un conjunto dado; o con parte de los elementos de dicho
conjunto.

FACTORIAL DE UN NMERO
El factorial de un nmero entero y positivo se define como el producto de todos los enteros
consecutivos que empiezan con la unidad y termina con el nmero dado.

Ejemplo 1:
6 = 6! = 6 x 5 x 4 x 3 x 2 x 1 = 720.
4 = 4! = 4 x 3 x 2 x 1 = 24
EN GENERAL:

n = n! = n (n-1) (n-2) (n-3)... (1)

* POR CONVENCIN:
0 = 0! = 1

PRINCIPIO DE MULTIPLICACIN
Si un evento A se puede realizar de m maneras y para cada una de estas, otro evento
B se puede efectuar de n maneras,. entonces los eventos A y B se pueden efectuar
simultneamente o uno seguido del otro, de:
m x n MANERAS.
* Este principio se puede generalizar para mas de 2 sucesos

Ejemplo 3:
Teresita tiene 3 blusas diferentes, 4 faldas de diferentes modelos; de cuntas maneras
diferentes se puede vestir.
Solucin
Como cada falda puede ponerse con cada una de las blusas
Maneras de vestirse ser
3 x 4 = 12

PRINCIPIO DE ADICION
Si un evento A ocurre o se puede efectuar de m maneras y otro evento B se puede
efectuar de n maneras, entonces A B, se puede efectuar de:
m + n MANERAS.

Ejemplo 4
Katy desea viajar de Lima a Cajamarca; si dispone de 4 lneas areas y 2 lneas
terrestres de cuantas maneras diferentes puede realizar el viaje?

Solucin:

Para viajar de Lima a Cajamarca, puede hacerlo por lnea area (4 maneras) o por lnea
terrestre (2 maneras).
Maneras de viajar:

4+2=6

VARIACINES (v)
Es cada uno de los diversos ordenamientos que pueden formarse tomando alguno o todos,
de un nmero dado de objetos y teniendo en cuenta el orden en que se toman estos.
Vrn

n!
( n r )!

n = nmero total de elementos

r = nmero de elementos tomados
(Agrupados)
Ejemplo 5:
Cuntas variaciones se pueden obtener con los elementos a,b,c,d,e tomados de 2 en 2.
Solucin
*

Tener presente que si interesa el orden de colocacin de cada elemento, es decir que:
ab ba

Entonces, las variaciones sern

ab, ac, ad, ae
ba, bc, bd, be
ca, cb, cd, ce = 20 V
da, db, dc, de
ea, eb, ec, ed
Matemticamente designaremos la variacin para n elementos tomados de r en r, por:
Vrn

= n (n-1) (n-2) ... (r factores)

V25

5 x 4 = 20

o tambin aplicando:
Vrn

n!
5!
V25 20
(n r )!
3!

PERMUTACIN (P):
Si se toma todos los elementos del conjunto para ordenarlos, la variacin recibe el nombre
de permutacin es decir si: v = n

V nn Pn n!

Ejemplo 7
Cuntas permutaciones se obtienen con los elementos 1,2,3?
Solucin
Al tomar todos los elementos para ordenarlos, tenemos:
123
213
312

132
231
321

6 permutaciones
P3 = 3! = 6

PERMUTACIN CIRCULAR (Pc)

Cuando n elementos se disponen alrededor de un circulo, el nmero de permutaciones, si
se cuenta siempre en el mismo sentido a partir de un mismo elemento, ser:

Pcn (n 1)!
Ejemplo 9
De cuntas maneras pueden sentarse 8 personas alrededor de una mesa redonda?
Solucin:
P7 = 7! = 5040

PERMUTACIN CON REPETICION

Es un arreglo u ordenacin de elementos no todos diferentes (Algunos elementos se

repiten).El nmero de permutaciones de n elementos con repeticin se calcula asi:
r .r2 ... rk

Pn 1

n!
r1 ! x r2 ! x r3 ! x...xr k !

Si se tiene n elementos donde hay:

r1 = elementos de una primera clase
r2 = elementos de una segunda clase
r3 = elementos de una tercera clase
rk = elementos de una k sima clase
El numero de permutaciones diferentes que se puede formar con ellos es:
Donde: r1 + r2 .... + rk < n

Ejemplo
Cuntas palabras de 5 letras se pueden formar con las letras de la palabra MENEM.

Solucin
En la palabra encontraremos 5 letras de las cuales se repiten las letras E y M, es decir:
n = 5; r1 = 2; r2 = 2
Entonces
r , r2

Pn 1

n!
5!

30
r1! x r2 ! 2!2!

Ejemplo
En cuntas formas se pueden ordenar los siguientes cubos:
2 rojos, 3 verdes y 2 azules

Solucin
En total hay 7 cubos para ordenarlos uno a continuacin de otro; pero se repiten los colores,
por lo que los ordenamientos distintos sern:

P7

2 , 3, 2

7!
210
2! 3! 2!

COMBINACIN (C)
Es cada uno de todos los ordenamientos que pueden formarse, tomando todos los elementos
o grupos de estos, no importando el orden en que se tomen estos.
C rn

n!
(n r )!.r!

n = Nmero total de elementos

r = Nmero de elementos tomados
(agrupados)
Ejemplos:
Se desean saber cuntas combinaciones se puedan realizar con los elementos a,b,c,d,e
tomados de 2 en 2.
Solucin
Tener en cuenta que no interesa el orden de ubicacin de los elemento, es decir que: ab =
ba, entonces las combinaciones sern:
ab
bc
cd
de

ac
bd

ad
be
ce

ae
= 10

OBSERVACIONES

C on 1

C1n n

C nn 1

1.

C rn C nn r
2.
(C. Complementarias)

C on C1n C 2n ... C nn 2 n
3.

C1n C n2 ... C nn 2 n 1

DIFERENCIA ENTRE COMBINACIONES Y VARIACIONES

Las combinaciones se diferencian por sus elementos; en tanto que las variaciones por el orden de
los mismos.

Para las variaciones el orden de sus elementos si interesa, ya que no es lo mismo decir
23 que 32.
Para las combinaciones el orden no interesa.
Dos combinaciones son diferentes slo si difieren por lo menos en un elemento:
abc; abd; bcd; acd.

Ejemplos :
1.

Cuntos nmeros de 3 cifras pueden formarse con 5 dgitos sin que se repita uno de ellos en
el nmero formado

Resolucin:
Aplicando el mtodo de las cajas:

5 4 3 Dgitos posibles
De ubicar en cada caja.
N de maneras = 5 x 4 x 3 = 60
*

Aplicando anlisis combinatorio:

Como si nos interesa el orden:

Vnm

m!
(m n )!

V35

5!
120

5 3! 2

= 60

Ejemplos:
2.

De cuntas maneras distintas pueden sentarse en una banca de 6 asientos 4 personas.

Resolucin
Interesa el orden en que estn sentados

 maneras =

V46 6 x 5 x 4 x 3 360

Ejercicios
Un estudiante tiene que resolver 10 preguntas de 13 en un examen. Cuntas maneras de escoger las
preguntas tiene?
Resolucin
Se tiene que escoger 10 preguntas, sin interesar el orden; entonces:

C13
10

13!
286
10! x 3!

Maneras =

Ejercicios
4.
De cuntas maneras 2 peruanos, 4 colombianos y 3 paraguayos pueden sentarse en fila de
modo que los de la misma nacionalidad se sienten juntos?
Resolucin

Las tres nacionalidades pueden ordenarse en una fila de 3! maneras.

Los dos peruanos pueden sentarse de 2!

Los cuatro colombianos de 4!

Los tres paraguayos de 3!

Hay 3! x 2! x 4! x 3! = 1728 maneras
Ejercisos :
De cuntas maneras pueden escogerse un comit compuesto de 3 hombres y 2 mujeres de un grupo
de 7 hombres y 5 mujeres.
Resolucin

C 73
*

De los 7 hombres se puede escoger 3 de

maneras

C
*

De las 5 mujeres se puede escoger 2 de

El comit puede escogerse de:

C 37

5
2

maneras

C 52
x

= 350 maneras

Ejercicios
Un total de 120 estrechados de manos se efectuaron al final de una fiesta. Suponiendo que cada uno
de los participantes es corts con cada uno de los dems, cul es el nmero de personas presentes?

Resolucin
Del total de personas (n) se saludan de 2 en 2; sin interesar el orden, entonces:

C n2

n!
120
(n 2)! x 2!

n (n 1)( n 2)!
120
(n 2)! x 2!

n (n 1)
120
2
n 16

PROPIEDADES
Si el ndice inferior es cero ; el numero combinatorio es la unidad