Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Captulo
ANLISIS COMBINATORIO
16
El anlisis combinatorio es la parte de las Matemticas que estudia el nmero de ordenamientos o grupos que se pueden
formar con las cosas o los elementos.
FACTORIAL DE UN NMERO
Sea "n" un nmero entero positivo, el factorial de "n", se denota por "n!" o " n " y se define como el producto de los enteros
consecutivos desde 1 hasta n o desde n hasta la unidad inclusive.
n! = n = 1 2 3 4 .... (n1) n
Ejemplos:
* 1! 1
* 2 ! 1 2 2
* 3 ! 1 2 3 6
* 4 ! 1 2 3 4 24
* 5 ! 1 2 3 4 5 120
* 6 ! 1 2 3 4 5 6 720
* 7 ! 1 2 3 4 5 6 7 5040
* 8 ! 1 2 3 4 5 6 7 8 40320
* 9 ! 1 2 3 4 5 6 7 8 9 362880
* 10 ! 1 2 3 4 5 6 7 8 9 3628800
Se observa:
9!
10 ! 10 9 8 7 6 5 4 3 2 1
10 ! 10 9 !
10 ! 10 9 8 !
10 ! 10 9 8 7 !
Entonces: n! = (n 1)! n
De aqu, obtenemos para n = 1
1 ! (1 1) ! 1 0 ! 1 0 !
Luego, definimos convencionalmente:
1! = 0! = 1
b. Reducir:
Ejemplos:
(n! ) ! n ! (n! ) !
E
a. Calcular: (n! 1)! n!
Resolucin;
E 15 ! 16 ! 17 !
15! 172
Resolucin:
187
Raz. Matemtico
Si tengo 3 esferitas
diferentes, de cun-
tas maneras distintas
se pueden alinear?
, , ,
6 Maneras
, , ,
A B C
A C A B B C
3 Maneras
1. PRINCIPIO DE MULTIPLICACIN
(Teorema fundamental del anlisis combinatorio)
Si un evento "A" ocurre de "m" maneras y para cada una de estas, otro evento "B" ocurre de "n" maneras, entonces el
evento "A" seguido de "B", ocurre de " m n " maneras.
Observaciones:
* En este principio, la ocurrencia es uno a continuacin del otro, es decir, ocurre el evento "A" y luego ocurre el evento
"B".
* Este principio se puede generalizar para ms de dos eventos.
Ejemplos:
01. Una persona puede viajar de "A" a "B" de 3 formas y de 03. Ana tiene 3 blusas diferentes y 4 faldas tambin
"B" a "C" de 2 formas, De cuntas maneras distintas diferentes, De cuntas maneras se puede vestir Ana?
puede ir de "A" a "C" pasando por "B" y sin retroceder?
Resolucin:
Resolucin:
Resolucin:
188
TRILCE
Resolucin:
2. PRINCIPIO DE ADICIN:
Si un evento "A" ocurre de "m" maneras y otro evento "B" ocurre de "n" maneras, entonces el evento A B, es decir, no
simultneamente, ocurre de "m + n" maneras.
Observaciones:
* En este principio, la ocurrencia no es simultneamente, es decir, ocurre el evento "A" o el evento "B"; pero no ambos
a la vez.
* Este principio se puede generalizar para ms de dos eventos.
Ejemplos:
03. Un producto se vende en 3 mercados: en el 1ro. se tiene
01. Una persona puede viajar de "A" a "B" por va area o disponible en 6 tiendas, en el 2do. en 5 tiendas y en 3er.
por va terrestre y tienen a su disposicin 2 lneas areas mercado en 4 tiendas, De cuntas maneras distintas
y 5 lneas terrestres, De cuntas maneras distintas puede puede adquirir una persona un artculo de dicho
realizar el viaje? producto?
Resolucin: Resolucin:
Resolucin:
PERMUTACIN
Es un arreglo u ordenacin que se puede formar con una parte o con todos los elementos disponibles de un conjunto.
En una permutacin, s interesa el orden de sus elementos. Se pueden presentar en tres casos:
1. PERMUTACIN LINEAL :
Es un arreglo u ordenacin de elementos en lnea recta. Si tenemos un conjunto de cuatro elemento : A = {a , b , c , d},
los posibles arreglos o permutaciones de este conjunto tomados de 2 en 2 son :
ab ; ba ; bc ; cb
ac ; ca ; bd ; db
ad ; da ; cd ; dc
Vemos que hay 12 permutaciones distintas.
Se puede llegar a la misma respuesta sin tener que escribir todas las ordenaciones posibles, si aplicamos el principio de
multiplicacin.
A = {a , b , c , d}
4 3 Ordenacin de 2 en 2
189
Raz. Matemtico
* P 4 12 4 3 4 3 2 1
2 21
4 4! 4!
P2
2! (4 2)!
En general: El nmero de permutaciones de "n" elementos diferentes tomados de "K" en "K", se calcula como:
n
P n! ; 0K n
K (n K )!
Observaciones:
* Cuando se toman todos los elementos del conjunto para ordenarlos o permutarlos (es decir, K = n), se dice que es
una permutacin de "n" elementos y se denota por Pn .
n
Pn n! n! n!
(n n)! 0! 1
n
P P n!
n n
Ejemplos:
01. En una carrera participan 4 atletas, de cuntas maneras 04. De cuntas maneras se pueden ordenar 6 chicas en
distintas pueden llegar a la meta, si llegan uno a una fila, de manera que dos chicas, en particular, no
continuacin del otro? queden juntas?
Resolucin: Resolucin:
Resolucin:
Resolucin:
190
TRILCE
2. PERMUTACIN CIRCULAR
Es un arreglo u ordenacin de elementos diferentes alrededor de un objeto. En estas ordenaciones no hay primer ni
ltimo elemento, por hallarse todos en lnea cerrada.
Ejemplo:
* Permutar "A", "B" y "C" en forma circular.
NOTA:
Para determinar el nmero de permutaciones circulares de "n" elementos distintos, denotado por, PC(n) , basta fijar la
posicin de uno de ellos y los "n 1" restantes podrn ordenarse de (n 1)! maneras. Si se toma otro elemento como
fijo, las ordenaciones de los restantes sern seguro uno de los ya considerados.
Luego:
PC (n 1)!
(n)
Observaciones:
* Para diferenciar una permutacin circular de otra, se toma uno de los elementos como elemento de referencia y se
recorre en sentido horario o antihorario. Si se encuentran los elementos en el mismo orden, entonces ambas
permutaciones sern iguales y en caso contrario, diferentes.
Resolucin:
* Para el ejemplo anterior:
A B B A B C C B C A A C
1 2 3 4 5 6
C C A A B B
Aparentemente hay 6 ordenamientos, lo cual no es cierto, por que: si hacemos girar al 1 ordenamiento en sentido
antihorario obtenemos el ordenamiento 3; y si lo hacemos girar en sentido horario obtenemos el ordenamiento 5;
de igual forma si al ordenamiento 2 lo hacemos girar en sentido antihorario obtenemos el ordenamiento 6; y si lo
hacemos girar en sentido horario obtenemos el ordenamiento 4. De todo este anlisis se deduce que los elementos
A, B y C slo se pueden ordenar de 2 maneras diferentes. Pero si fueran ms elementos, sera ms tedioso mostrar
todos los ordenamientos posibles. Esto nos conlleva a utilizar la frmula antes indicada.
Osea:
PC(3) (3 1)! 2! 2
Ejemplos:
01. De cuntas maneras diferentes pueden sentarse 02. Cuatro parejas de enamorados, de cuntas maneras
alrededor de una mesa Juan y sus cinco amigas? diferentes pueden ubicarse alrededor de una fogata, de
modo que:
Resolucin: I. Los hombres y mujeres queden alternados.
II. Cada pareja no se separe.
Resolucin:
191
Raz. Matemtico
Pn n!
K , K , ... , K K ! K ! ...... K !
1 2 r 1 2 r
Donde:
K K .... K n
1 2 r
Ejemplos:
01. Un estante tiene capacidad para 5 libros de R.M. que 03. De cuntas maneras se pueden ordenar las letras de la
tienen pasta azul, 4 de R.V. de pasta roja y 3 de Historia palabra PAPAYA?
del Per de pasta amarilla.
De cuntas maneras pueden colocarse los libros segn Resolucin:
los colores?
Resolucin:
Resolucin:
192
TRILCE
COMBINACIN
Es una seleccin o grupo que se puede formar con una parte o con todos los elementos disponibles de un conjunto. En
una combinacin no interesa el orden de sus elementos.
A travs de un ejemplo nos daremos cuenta que hay una estrecha relacin entre las permutaciones y las combinaciones.
Dado el conjunto A = {a, b, c, d}, calcular el nmero de permutaciones y el nmero de combinaciones de los elementos
de "A" tomados de 3 en 3.
Permutacio
nes (ordenamientos)
Combinaciones (grupos)
abc, acb, bac, bca, cab, cba 6 abc 1
abd, adb, bad, bda, dab, dba 6 abd 1
acd, adc, cad, cda, dac, dca 6 acd 1
bcd, bdc, cbd, cdb, dbc, dcb 6 bcd 1
Total : 24 P 4 Total : 4 C 4
3 3
4!
4 (4 3)! 4!
C
3 3! 3! (4 3)!
En general: El nmero de combinaciones de "n" elementos tomados de "K" en "K", se calcula como:
n n!
CK ; 0K n
K ! (n K )!
Observaciones:
* Cuando se toman todos los elementos del conjunto para agruparlos o combinarlos (es decir, K = n), se dice que es
una combinacin de "n" elementos y :
n
Cn n! n! 1
n! (n n)! n! 0!
n
Cn 1
n n n
* C 1 ; C n ; C 1
0 1 n
C10 C10
n n 7 3
* C k = C nk
C50 C50
46 4
n n n n n
* C C C .... C 2
0 1 2 n
193
Raz. Matemtico
Resolucin: Resolucin:
Resolucin:
194
TRILCE
EJERCICIOS PROPUESTOS
ENUNCIADO
"Lalo tiene 6 pantalones, 4 camisas y 5 pares de zapatos,
todos de diferentes colores entre s".
a) 15 b) 240 c) 60
d) 120 e) 72
195
Raz. Matemtico
15. De cuntas maneras diferentes se podrn sentar en 21. Con 6 pesas de 1; 2; 5; 10; 30 y 70 kg, cuntas pesas
hilera 6 amigas, si Genara y Eucalipta estarn siempre diferentes pueden obtenerse tomando aquellas de 3
juntas y en uno de los extremos? en 3?
a) 24 b) 48 c) 96 a) 15 b) 120 c) 20
d) 60 e) 80
d) 120 e) 72
22. Un total de 120 estrechadas de mano se efectuaron al
16. De cuntas formas diferentes se pueden sentar en una
final de una fiesta. Si cada participante es corts con los
fila 4 varones y 4 mujeres, si Luis (que es uno de ellos) dems, el nmero de personas era:
se quiere sentar junto y entre Fiorela y Deysi (que son
dos de ellas)? a) 12 b) 18 c) 20
Adems, consideremos que las personas del mismo d) 14 e) 16
sexo no estn juntas.
23. De cuntas maneras puede escogerse un comit
a) 720 b) 360 c) 240 compuesto de 3 hombres y 2 mujeres de un grupo de
d) 8! e) 144 7 hombres y 5 mujeres?
17. Un club tiene 20 miembros de los cuales 12 son a) 530 b) 350 c) 305
mujeres. Cuntas juntas directivas de 3 miembros: d) 450 e) 380
Presidente, vicepresidente y secretario pueden
formarse, si el presidente debe ser una mujer y el 24. Cuntos arreglos diferentes se pueden hacer con las
vicepresidente un hombre? letras de la palabra "JAPANAJA"?
18. Juan, Manuel, Carlos y 5 amigos ms participan en 25. De cuntas maneras 3 parejas de esposos se pueden
una carrera, de cuntas maneras diferentes pueden ubicar en una mesa circular, si en ningn momento las
parejas estarn separadas?
llegar a la meta, de tal manera que Carlos llegue antes
que Manuel y ste llegue antes que Juan?
a) 120 b) 16 c) 48
d) 144 e) 72
a) 6720 b) 4360 c) 1532
d) 1236 e) 1538
26. Con las frutas: Pltano, papaya, meln, pia y mamey,
cuntos jugos de diferentes sabores se podrn hacer?
19. Por cuntas rutas diferentes se puede ir de A a B?
a) 13 b) 10 c) 25
d) 32 e) 31
A C B
27. Cuatro personas abordan un automvil en el que hay
6 asientos. Si slo Csar y Sandro saben conducir, de
cuntas maneras diferentes pueden acomodarse para
salir de paseo?
a) 12 b) 14 c) 16
d) 20 e) 24 a) 24 b) 60 c) 120
d) 240 e) 360
20. La Municipalidad de Lima ha ordenado que las
mototaxis sean amarillas y tengan las placas con 6 28. De cuntas maneras diferentes se pueden sentar 10
caracteres (3 letras seguidas de 3 dgitos). personas en una mesa redonda de 6 asientos, si 4
Cuntas placas diferentes se podrn formar? estn en espera?
(Considerar 26 letras del alfabeto).
a) 2520 b) 12000 c) 25200
3 3 2 2 d) 10! e) 15!
a) 20 10 b) 26 10
3
c) 26 3 103 d) 26 10 29. Al ir 5 parejas de esposos al teatro Segura, tienen mala
e) 26 25 24 suerte de encontrar solamente 5 asientos juntos en una
misma fila. De cuntas maneras distintas se pueden
acomodar, si se quiere que por lo menos est sentado
un hombre y una muje?
196
TRILCE
a) 108 b) 64 c) 128
d) 72 e) 90
35. Una clase consta de 7 nios y 3 nias, de cuntas 43. Juan Carlos tiene 5 pantalones y 6 camisas todos de
maneras diferentes el profesor puede escoger un comit distintos colores. De cuntas maneras puede escoger
de 4 alumnos? las prendas, sabiendo que el pantaln marrn se lo
debe poner siempre con la camisa crema y viceversa?
a) 160 b) 210 c) 128
d) 144 e) 105 a) 30 b) 20 c) 21
d) 36 e) 24
197
Raz. Matemtico
44. Una moneda cuyas caras estn marcadas con los a) 490 b) 560 c) 546
nmeros 2 y 3, respectivamente, es tirada 5 veces. d) 480 e) 520
Determinar de cuntas maneras se obtendr como suma
12. 52. En el siguiente cuadrado de 36 casillas, de cuntas
maneras diferentes se puede escoger una casilla blanca
a) 120 b) 60 c) 30 y una negra de tal manera que no estn en la misma
d) 15 e) 10 horizontal ni vertical?
a) 20 b) 56 c) 28
d) 14 e) 36
a) 160 b) 72 c) 128
d) 144 e) 64
198
TRILCE
57. Cuntos nmeros menores que 10000 pueden 60. Se quiere construir un collar con 12 perlas:
formarse con los ocho dgitos: 0; 1; 2; 3; 4; 5; 6 y 7? * 4 azules.
* 2 blancas.
a) 3255 b) 4175 * 3 rojas.
c) 4095 d) 4950 * 1 verde.
e) 4195 * 1 amarilla.
* 1 marrn.
58. Cuntos nmeros enteros y desiguales mayores que Si stas 3 ltimas deben estar juntas, cuntos collares
10 y menores que 100 se pueden formar con las 8 se pueden confeccionar?
primeras cifras no repitindose ninguna de ellas?. (Las
cifras deben ser contadas a partir del 1). a) 8560 b) 7560 c) 5040
d) 40320 e) 8760
a) 44 b) 56 c) 24
d) 48 e) 60
2 2!
3
3!
4
4!
... 40! 2
(x -1) trminos
a) 44 b) 42 c) 41
d) 40 e) 39
199
Raz. Matemtico
Claves
01. d 31. b
02. c 32. e
03. a 33. c
04. c 34. d
05. b 35. b
06. b 36. a
07. b 37. d
08. c 38. e
09. b 39. b
10. a 40. b
11. b 41. a
12. e 42. e
13. a 43. c
14. a 44. e
15. c 45. e
16. e 46. e
17. e 47. c
18. a 48. d
19. c 49. b
20. c 50. e
21. c 51. c
22. e 52. b
23. b 53. b
24. b 54. e
25. b 55. c
26. e 56. a
27. c 57. c
28. c 58. b
29. b 59. e
30. c 60. a
200