Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Análisis Combinatorio
Análisis Combinatorio
Pgina 1
Anlisis Combinatorio
a y
i1
Sigma () es la
decimoctava
letra del
alfabeto griego.
variando de 1 a 7.
Si el ndice i es variable desde 1 a n, la notacin
es:
a
i1
3! = 6
4! = 24
Adems se define: 0! = 1 y 1! = 1.
5! = 120
PARA LA CLASE.
01. Determina el valor de R, sabiendo que R
02. Determina el valor de J, sabiendo que J
8! x 7 !
03. Calcula el valor de M
2
7
!
6!
n 1 !
n!
1
04. Reduce R
n!
n 1 ! n 1
05. Resuelve:
x 2 !. x 1 ! 3
x 1 !.x !
13!
9! x 4 !
10! x 5!
12! x3!
25
!
6
715
5/33
24
n + 1
2
Pgina 2
Anlisis Combinatorio
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
omnibus. 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
Pgina 3
Anlisis Combinatorio
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)
2. Principio de Multiplicacin:
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:
En diferentes casos, se tomar de algn conjunto parte de sus
elementos o todos ellos, para tomar diferentes agrupaciones, que
se van a distinguir por el orden en que estn colocados dichos
elementos o por la naturaleza de alguno de ellos. Si los elementos
que forman una agrupacin son diferentes entre s, sern
llamadas agrupaciones sin repeticin y si algunos de ellos son
iguales se dir que son agrupaciones con repeticin.
Pgina 4
Anlisis Combinatorio
P8 = 8! = 8.7.6.5.4.3.2.1 = 6 840
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.
Para n objetos diferentes, el nmero de permutaciones,
representado como Pn, que se puede obtener con los n objetos
est dado por:
PARA LA CLASE.
Ejemplo 1:
120
Anlisis Combinatorio
2. PERMUTACIN CIRCULAR:
PARA LA CLASE
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:
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?
Resolucin
Pc 6 6 1 ! 5! 120
Pgina 6
Anlisis Combinatorio
Donde k1 , k2 , k3 ,......., km 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
7
Se tendr: P2,2,3
7!
210
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!
6
180
Luego: P2,2,1,1
2!2!1!1!
4. COMBINACIN:
Es una seleccin o agrupamiento que se puede formar con los
elementos de un conjunto (los elementos deben de ser
diferentes).
En general con n elementos diferentes, el nmero de
combinaciones que se pueden obtener agrupando de k en k (k n),
estar dado por las permutaciones de n objetos agrupados de k
en k, pero dividido entre el nmero de permutaciones de k
elementos que se pueden obtener.
PARA LA CLASE.
17. Cuntas palabras diferentes, no necesariamente
pronunciables o con sentido, se pueden formar con todas las
letras de la palabra TERREMOTO?
18. De cuntas maneras distintas pueden colocarse en lnea
nueve bolas de las que 4 son blancas, 3 amarillas y 2 azules?
Profesor: Javier Trigoso
Ejemplo 1:
De cuntas maneras diferentes se puede escoger 3 nios de un
total de 5?
Pgina 7
Anlisis Combinatorio
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
C35
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 integrda
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.
7!
7.6.5
C37
35
4!3! 1.2.3
PARA LA CLASE.
21. Un alumno decide rendir tres de los cinco exmenes finales
De cuntas maneras distintas puede elegir esas tres pruebas?
22. Entre Ana, Beatriz, Carlos y Diego se debe elegir una comisin
formada por tres personas. De cuntas formas distintas se
puede elegir la comisin?
Profesor: Javier Trigoso
PARA LA CASA.
01. Determina el valor de P, sabiendo que P
A) 3/5
B) 5/3
02. Simplifica P
A) 8
A) n
A) n - 1
E) 1
C) 12
D) 24
E) 36
C) n + 1
D) 2n
E) 1
11! 10 ! 9!
121x 8!
n ! n 1 !
n 1 !
B) n - 1
04. Reducir: R
8!
D) 3/7
C) 7/3
B) 9
03. Reducir: P
6! x 4 !
n 2 ! n n 3 n 2 !
n 3 !
n!
B) n
C) n + 1
D) n + 2
E) n - 3
Pgina 8
Anlisis Combinatorio
05. Resolver:
A) 1
x 6 ! x 2 ! 44
x!
x 4 !
B) 2
C) 3
D) 4
E) 5
E) 45
Pgina 9
Anlisis Combinatorio
17. De cuntas maneras diferentes, 2 peruanos, 3 argentinos y 4
colombianos pueden sentarse en fila de modo que los de la misma
nacionalidad se sientan juntos?
A) 864
B) 1 728
C) 688
D) 892
E) 1 700
18. De cuntas maneras 3 parejas de esposos se pueden ubicar
en una mesa circular para jugar casino, s stas parejas juegan
siempre juntas?
A) 120
B) 16
C) 48
D) 144
E) 48
19. Para viajar de Miami a Puno se pueden abordar 5 aerolneas
diferentes. De cuntas maneras se podr hacer el viaje de ida y
vuelta, abordando una aerolnea distinta al regreso?
A) 10
B) 8
C) 9
D) 20
E) 25
20. En el hipdromo, en la primera carrera corren 7 caballos. Si
Rex fue descalificado, de cuntas maneras distintas pudieron
llegar los restantes?
A) 24
B) 120
C) 240
D) 480
E) 720
21. Se quiere confeccionar banderas tricolores de franjas
horizontales. Si se disponen de 7 colores distintos, cuntas
banderas se podrn hacer?
A) 60
B) 120
C) 144
D) 180
E) 210
22. Cuntos nmeros pares de 4 cifras distintas pueden
formarse con los dgitos 2,3,4,7,8y 9
A) 360
B) 240
C) 180
D) 120
E) 90
Anlisis Combinatorio
A) 21
B) 28
C) 35
D) 42
E) 49
A) 576
B) 625
C) 480
D) 25
E) 24
38. Luis, hace cigarrillos con las colillas que recoge del suelo. Si
necesita 7 colillas para hacer un cigarrillo. Cuntos har con 49
colillas?
A) 8
B) 7
C) 6
D) 5
E) 9
39. Cuntas palabras diferentes que terminen en O pueden
obtenerse con las letras de la palabra MDICO, sin que se
repita ninguna palabra y sin importar si las palabras tienen o no
sentido?
A) 6
B) 24
C) 48
D) 120
E) 146
40. En una reunin hay 40 damas y 20 varones. Se desea elegir un
presidente, vice-presidente, tesorero y un secretario. La
condicin es que el tesorero sea una dama y el secretario un
varn y nadie puede ocupar ms de un cargo. Entonces el nmero
de maneras en que puede elegirse ese grupo directivo es igual a:
A) 2 644 800
B) 2 844 600
C) 2 866 400
D) 3 088 400
E) 3 244 800
Pgina 11