Documentos de Académico
Documentos de Profesional
Documentos de Cultura
El análisis combinatorio es la parte de las Matemáticas que ocurrir. Para determinar las veces que ocurre un determinado
estudia el número de ordenamientos o grupos que se evento, haremos uso de las técnicas de conteo, que serán de gran
pueden formar con las cosas o los elementos. ayuda en estos casos.
S i te n g o 3 e s fe r it a s
FACTORIAL DE UN NÚMERO d ife re n te s , ¿ d e c u á n -
Sea "n" un número entero positivo, el factorial de "n", se denota t a s m a n e r a s d is t in t a s
por "n!" o "" y se define como el producto de los enteros s e p u e d e n a lin e a r ?
consecutivos desde 1 hasta n o desde n hasta la unidad inclusive.
n! = n = 1 × 2 × 3 × 4 × .... × (n −1 ) × n
, , ,
6 M a n e ra s
, , ,
Ejemplos: S i t e n e m o s a lo s a lu m n o s
* 1! = 1 “A” , “ B ” y “C ” , ¿ d e c u á n -
t a s m a n e r a s d is tin t a s s e
* 2 != 1× 2 = 2 p u e d e fo r m a r u n a p a r e ja ?
* 3 != 1× 2 × 3 = 6
* 4 ! = 1 × 2 × 3 × 4 = 24 A B C
* 5 ! = 1 × 2 × 3 × 4 × 5 = 120
* 6 ! = 1 × 2 × 3 × 4 × 5 × 6 = 720
* 7 ! = 1 × 2 × 3 × 4 × 5 × 6 × 7 = 5040 A C A B B C
* 8 ! = 1 × 2 × 3 × 4 × 5 × 6 × 7 × 8 = 40320
3 M a n e ra s
* 9 ! = 1 × 2 × 3 × 4 × 5 × 6 × 7 × 8 × 9 = 36 2880
* 1 0 ! = 1 × 2 × 3 × 4 × 5 × 6 × 7 × 8 × 9× = 3628800
1. PRINCIPIO DE MULTIPLICACIÓN
Se observa:
9!
(Teorema fundamental del análisis combinatorio)
10 ! = 10 × 9 × 8 × 7 × 6 × 5 × 4 × 3 × 2 × 1 Si un evento "A" ocurre de "m" maneras y para cada una de
10 ! = 10 × 9 !
estas, otro evento "B" ocurre de "n" maneras, entonces el
evento "A" seguido de "B", ocurre de "" maneras.
10 ! = 10 × 9 × 8 !
10 ! = 10 × 9 × 8 × 7 !
Observaciones:
* En este principio, la ocurrencia es uno a continuación del
n ! = (n − 1 )! × n otro, es decir, ocurre el evento "A" y luego ocurre el
Entonces:
De aquí, obtenemos para n = 1 evento "B".
1 ! = (1 − 1) ! × 1 = 0 ! × 1 = 0 ! * Este principio se puede generalizar para más de dos
eventos.
Luego, definimos convencionalmente:
1!= 0! = 1 Ejemplos:
Ejemplos:
01. Una persona puede viajar de "A" a "B" de 3 formas y de "B" a
a. Calcular: "C" de 2 formas, ¿De cuántas maneras distintas puede ir de
"A" a "C" pasando por "B" y sin retroceder?
E = 15 ! + 16 ! + 17 !
2
15! × 17
Resolución: Resolución:
b. Reducir:
(n!) ! × n ! + (n! ) ! 02. ¿Cuántos resultados diferentes se pueden obtener al lanzar una
E=
(n! − 1)! × n! moneda y un dado simultáneamente?
Resolución;
Resolución:
Resolución: PERMUTACIÓN
Es un arreglo u ordenación que se puede formar con una parte o
con todos los elementos disponibles de un conjunto.
En una permutación, sí interesa el orden de sus elementos. Se
pueden presentar en tres casos:
1. PERMUTACIÓN LINEAL :
04. ¿De cuántas maneras diferentes se puede seleccionar una Es un arreglo u ordenación de elementos en línea recta. Si
vocal y una consonante de la palabra JESICA? tenemos un conjunto de cuatro elemento : A = {a , b , c , d},
los posibles arreglos o permutaciones de este conjunto
Resolución: tomados de 2 en 2 son :
ab ; ba ; bc ; cb
ac ; ca ; bd ; db
ad ; da ; cd ; dc
Vemos que hay 12 permutaciones distintas.
05. ¿Cuántos números pares de 3 dígitos se pueden formar con los Se puede llegar a la misma respuesta sin tener que escribir
dígitos: 1, 2, 5, 6, 7, 8 y 9, si cada dígito puede emplearse una todas las ordenaciones posibles, si aplicamos el principio de
sola vez? multiplicación.
A = {a , b , c , d}
Resolución:
4 3 O r d e n a c ió n d e 2 e n 2
N ú m e r o d e p e r m u t a c i o n e s p o s i b le s = 4 × 3 = 1 2
2. PRINCIPIO DE ADICIÓN: Del ejemplo anterior, obtenemos las siguientes conclusiones:
Si un evento "A" ocurre de "m" maneras y otro evento "B" * El número de permutaciones de 4 elementos tomados de 2
ocurre de "n" maneras, entonces el evento A ó B, es decir, no 4
simultáneamente, ocurre de "m + n" maneras. P
en 2 se denota como 2
P24 = 12 = 4 × 3 = 4 × 3 × 2 × 1
Observaciones: * 2 ×1
* En este principio, la ocurrencia no es simultáneamente, es
4 4! 4!
decir, ocurre el evento "A" o el evento "B"; pero no ambos P2 = =
2 ! (4 − 2 )!
a la vez.
* Este principio se puede generalizar para más de dos
eventos. En general: El número de permutaciones de "n" elementos
diferentes tomados de "K" en "K", se calcula como:
Ejemplos: n n!
P = ; 0 < K ≤ n
K (n − K )!
01. Una persona puede viajar de "A" a "B" por vía aérea o por vía
terrestre y tienen a su disposición 2 líneas aéreas y 5 líneas
terrestres, ¿De cuántas maneras distintas puede realizar el Observaciones:
viaje? * Cuando se toman todos los elementos del conjunto para
ordenarlos o permutarlos (es decir, K = n), se dice que es
Pn
Resolución: una permutación de "n" elementos y se denota por .
Pn = n! = n! = n!
n (n − n)! 0! 1
P n = P = n!
n n
Ejemplos:
02. ¿Cuántos resultados diferentes se pueden obtener al lanzar un
dado o una moneda?
01. En una carrera participan 4 atletas, ¿de cuántas maneras
distintas pueden llegar a la meta, si llegan uno a continuación
Resolución:
del otro?
Resolución:
03. Un producto se vende en 3 mercados: en el 1ro. se tiene
disponible en 6 tiendas, en el 2do. en 5 tiendas y en 3er.
mercado en 4 tiendas, ¿De cuántas maneras distintas puede
adquirir una persona un artículo de dicho producto?
Resolución:
Villlarreal 2013 Analisis combinatorio
02. Un grupo está formado por 6 personas y desean formar una permutaciones serán iguales y en caso contrario,
comisión integrada por un presidente y un secretario, ¿De diferentes.
cuántas maneras puede formarse dicha comisión? Resolución:
* Para el ejemplo anterior:
Resolución:
A B B A B C C B C A A C
1º 2º 3º 4º 5º 6º
C C A A B B
03. ¿De cuántas maneras, se pueden ordenar 7 niños en una fila, Aparentemente hay 6 ordenamientos, lo cual no es cierto,
de manera que cuatro niños en particular queden juntos? por que: si hacemos girar al 1º ordenamiento en sentido
antihorario obtenemos el ordenamiento 3º; y si lo hacemos
Resolución: 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 análisis se deduce que los
04. ¿De cuántas maneras se pueden ordenar 6 chicas en una fila, elementos A, B y C sólo se pueden ordenar de 2 maneras
de manera que dos chicas, en particular, no queden juntas? diferentes. Pero si fueran más elementos, sería más
tedioso mostrar todos los ordenamientos posibles. Esto
Resolución: nos conlleva a utilizar la fórmula antes indicada.
PC = (3 − 1)! = 2! = 2
Osea: (3)
Ejemplos:
Resolución:
2. PERMUTACIÓN CIRCULAR
Es un arreglo u ordenación de elementos diferentes alrededor
de un objeto. En estas ordenaciones no hay primer ni último
elemento, por hallarse todos en línea cerrada.
Ejemplo:
* Permutar "A", "B" y "C" en forma circular. 02. Cuatro parejas de enamorados, de cuántas maneras diferentes
pueden ubicarse alrededor de una fogata, de modo que:
NOTA: I. Los hombres y mujeres queden alternados.
Para determinar el número de permutaciones circulares de "n" II. Cada pareja no se separe.
PC
elementos distintos, denotado por, (n ) , basta fijar la
Resolución:
posición de uno de ellos y los "n − 1" restantes podrán
ordenarse de (n − 1)! maneras. Si se toma otro elemento como
fijo, las ordenaciones de los restantes serán seguro uno de los
ya considerados.
Luego:
PC = (n − 1 )!
(n ) 3. PERMUTACIÓN CON ELEMENTOS REPETIDOS
Es un arreglo u ordenación de elementos no todos diferentes
Observaciones: (elementos repetidos).
* Para diferenciar una permutación circular de otra, se toma Si se tienen "n" elementos donde hay:
uno de los elementos como elemento de referencia y se elementos repetidos de una 1ra. clase.
recorre en sentido horario o antihorario. Si se encuentran elementos repetidos de una 2da. clase.
los elementos en el mismo orden, entonces ambas
Villlarreal 2013 Analisis combinatorio
Resolución:
COMBINACIÓN
Es una selección o grupo que se puede formar con una parte o
con todos los elementos disponibles de un conjunto. En una
combinación no interesa el orden de sus elementos.
A través de un ejemplo nos daremos cuenta que hay una
02. Se extraen dos cartas de una baraja de 52 cartas. ¿De cuántas
estrecha relación entre las permutaciones y las combinaciones.
maneras se puede hacer esto?
Dado el conjunto A = {a, b, c, d}, calcular el número de
permutaciones y el número de combinaciones de los
Resolución:
elementos de "A" tomados de 3 en 3.
P e r m u t a c io n e s ( o r d e n a m i e n t o s ) C o m b in a c io n e s ( g r u p o s )
a b c,a cb, b a c,b ca ,ca b,cb a ⇒ 6 abc ⇒ 1
ab d,ad b,ba d,bd a ,d ab,d ba ⇒ 6 abd ⇒ 1
a cd ,ad c,cad ,cd a ,d ac,d ca ⇒ 6 acd ⇒ 1 03. En una reunión hay 10 hombres y 6 mujeres, se van a formar
b cd ,b d c,cb d ,cd b ,d b c,d cb ⇒ 6 bcd ⇒ 1 grupos de 5 personas. ¿Cuántos grupos diferentes se formarán,
si siempre deben haber 3 hombres en el grupo?
T o ta l : 2 4 =P 4 T o ta l : 4 = C 4
3 3
Resolución:
Del ejemplo anterior, obtenemos las siguientes conclusiones:
Villlarreal 2013 Analisis combinatorio
EJERCICIOS PROPUESTOS
ENUNCIADO
"Lalo tiene 6 pantalones, 4 camisas y 5 pares de zapatos, todos de
a) 24 b) 120 c) 32
diferentes colores entre sí".
d) 256 e) 64
01. ¿De cuántas maneras diferentes puede vestirse?
09. ¿De cuántas maneras diferentes; 2 peruanos, 3 argentinos y 4
colombianos pueden sentarse en fila de modo que los de la
a) 15 b) 240 c) 60
misma nacionalidad se siente juntos?
d) 120 e) 72
02. Del enunciado: ¿De cuántas maneras diferentes puede a) 864 b) 1728 c) 688
vestirse, si 3 de los pantalones fueran iguales? d) 892 e) 1700
05. ¿De cuántas maneras diferentes se podrá ir de Lima a Tacna, a) 420 b) 280 c) 288
pasando siempre por Ica? d) 840 e) 168
14. Una alumna tiene para vestirse : 4 blusas; 3 pantalones, 2 21. Con 6 pesas de 1; 2; 5; 10; 30 y 70 kg, ¿cuántas pesas
faldas, 6 pares de zapatos. ¿De cuántas maneras se podrá diferentes pueden obtenerse tomando aquellas de 3 en 3?
vestir convencionalmente?
a) 15 b) 120 c) 20
a) 120 b) 60 c) 144 d) 60 e) 80
d) 72 e) 288
22. Un total de 120 estrechadas de mano se efectuaron al final de
una fiesta. Si cada participante es cortés con los demás, el
15. ¿De cuántas maneras diferentes se podrán sentar en hilera 6 número de personas era:
amigas, si Genara y Eucalipta estarán siempre juntas y en
uno de los extremos? a) 12 b) 18 c) 20
d) 14 e) 16
a) 24 b) 48 c) 96
d) 120 e) 72 23. ¿De cuántas maneras puede escogerse un comité compuesto
de 3 hombres y 2 mujeres de un grupo de 7 hombres y 5
16. ¿De cuántas formas diferentes se pueden sentar en una fila 4 mujeres?
varones y 4 mujeres, si Luis (que es uno de ellos) se quiere
sentar junto y entre Fiorela y Deysi (que son dos de ellas)? a) 530 b) 350 c) 305
Además, consideremos que las personas del mismo sexo no d) 450 e) 380
están juntas.
24. ¿Cuántos arreglos diferentes se pueden hacer con las letras
de la palabra "JAPANAJA"?
a) 720 b) 360 c) 240
d) 8! e) 144
a) 81 b) 840 c) 120
d) 8 e) 64
17. Un club tiene 20 miembros de los cuales 12 son mujeres.
¿Cuántas juntas directivas de 3 miembros: Presidente,
25. ¿De cuántas maneras 3 parejas de esposos se pueden ubicar
vicepresidente y secretario pueden formarse, si el presidente
en una mesa circular, si en ningún momento las parejas
debe ser una mujer y el vicepresidente un hombre?
estarán separadas?
a) 1428 b) 1716 c) 1628
a) 120 b) 16 c) 48
d) 1718 e) 1728
d) 144 e) 72
18. Juan, Manuel, Carlos y 5 amigos más participan en una
26. Con las frutas: Plátano, papaya, melón, piña y mamey,
carrera, ¿de cuántas maneras diferentes pueden llegar a la
¿cuántos jugos de diferentes sabores se podrán hacer?
meta, de tal manera que Carlos llegue antes que Manuel y
éste llegue antes que Juan?
a) 13 b) 10 c) 25
d) 32 e) 31
a) 6720 b) 4360 c) 1532
d) 1236 e) 1538 27. Cuatro personas abordan un automóvil en el que hay 6
asientos. Si sólo César y Sandro saben conducir, ¿de
19. ¿Por cuántas rutas diferentes se puede ir de A a B? cuántas maneras diferentes pueden acomodarse para salir de
paseo?
A C B a) 24 b) 60 c) 120
d) 240 e) 360
20. La Municipalidad de Lima ha ordenado que las mototaxis a) 2520 b) 12000 c) 25200
sean amarillas y tengan las placas con 6 caracteres (3 letras d) 10! e) 15!
seguidas de 3 dígitos).
¿Cuántas placas diferentes se podrán formar? 29. Al ir 5 parejas de esposos al teatro Segura, tienen mala suerte
(Considerar 26 letras del alfabeto). de encontrar solamente 5 asientos juntos en una misma fila.
¿De cuántas maneras distintas se pueden acomodar, si se
3 3 2 2 quiere que por lo menos esté sentado un hombre y una muje?
a) 20 × 10 b) 26 × 10 a) 25600 b) 30000 c) 256
3 3 3
c) 26 × 10 d) 26 × 10 d) 25 e) 625
e) 26 × 25 × 24
Villlarreal 2013 Analisis combinatorio
a) 1000 b) 120 c) 999 38. Hay 5 candidatos para presidente de un club, 6 para
d) 810 e) 512 vicepresidente y 3 para secretario. ¿De cuántas maneras se
pueden ocupar estos tres cargos?
31. Con cinco retazos de tela, ¿cuántas banderas bicolor se
pueden formar?. a) 108 b) 64 c) 128
Se sabe que los retazos son de colores diferentes y la bandera d) 72 e) 90
debe tener la forma mostrada.
39. A una reunión asistieron 30 personas. Si se saludan
estrechándose las manos, suponiendo que cada uno es cortés
con cada uno de los demás, ¿cuántos apretones de manos
hubieron?
a) 60 b) 435 c) 870
d) 120 e) 205
a) 10 b) 20 c) 24
d) 40 e) 25
40. Diez equipos de fútbol participan en un campeonato (una
rueda, todos contra todos).
32. Con 7 varones y 4 mujeres se desea formar grupos mixtos de
6 personas. ¿De cuántas maneras pueden formarse tales ¿Cuántos partidos más se deberán programar, si llegan 3
grupos, de modo que en cada uno de ellos exista siempre 2 equipos más?
mujeres?
a) 31 b) 33 c) 9
a) 200 b) 20 c) 312 d) 212 e) 210 d) 12 e) 21
33. ¿Cuántos cables de conexión son necesarios para que puedan 41. Seis ladrones se escapan de la policía, y tienen 3 escondites
comunicarse directamente 2 oficinas de las 8 que hay en un para poder ocultarse.
edificio? ¿De cuántas maneras diferentes como máximo se pueden
ocultar?
a) 20 b) 56 c) 28
d) 14 e) 16 a) 729 b) 840 c) 120
d) 720 e) 512
34. De seis números positivos y 5 números negativos, se escogen
4 números al azar y se multiplican. 42. Se tiene 6 números negativos y 5 números positivos, ¿de
Calcular el número de formas que se pueden multiplicar, de cuántas maneras se pueden escoger cuatro números, de tal
tal manera que el producto sea negativo. manera que su producto sea positivo?
a) 630 b) 306 c) 1080 54. En la figura, se han marcado ocho partes equidistantes sobre
d) 108 e) 1260 la circunferencia de un círculo dado.
¿Cuántos cuadriláteros diferentes podemos inscribir en el
47. ¿Cuántos números mayores que un millón se pueden formar círculo usando los vértices marcados?
con los dígitos 0; 2; 2; 3; 3; 3 y 4?
a) 44 b) 56 c) 24
d) 48 e) 60
× 2! + 3 ×
2 +
3! 4 × 4! +... = 40 ! − 2
(x -1) términos
C la v e s
01. d 31. b
a) 44 b) 42 c) 41
02. c 32. e
d) 40 e) 39
60. Se quiere construir un collar con 12 perlas: 03. a 33. c
11. b 41. a
a) 8560 b) 7560 c) 5040
12. e 42. e
d) 40320 e) 8760
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