t

ANÁLISIS COMBINATORIO

El análisis combinatorio trata de ciertas técnicas Ejemplo 1:

de conteo muy importantes. Para los cálculos de
En un salón hay 8 hombres y 10 mujeres. ¿De
combinaciones y permutaciones necesitaremos de
cuántas maneras se puede elegir una pareja
una herramienta llamada factorial de un número.
mixta para que bailen una marinera?

) 2 , ( 1 1Ó ( 2 Resolución:

Para n, un entero no negativo, el factorial de n, De los 8 hombres elegimos uno. El hombre

expresado como n! o n se de ne:
n = n! = 1 × 2 × 3 × 4 × ... (n – 1)n , para n ≥ 1
Además 0 = 0! = 1 (Por convención)
Ejemplos:
elegido puede hacer pareja con cualquiera de
las 10 mujeres, tiene 10 posibilidades de hacer
pareja.
Si cada hombre puede hacer 10 parejas, con los
8 hombres se puede hacer 8×10 = 80 parejas.
Rpta.: 80

2! = 1×2 = 2 Ejemplo 2:
5! = 1×2×3×4×5 = 120 Si María tiene para vestirse 4 pantalones, 3 blu-
3! = 1×2×3 = 6 sas y 2 pares de zapatillas, ¿de cuántas maneras
diferentes se puede vestir usando las mencio-
6! = 1×2×3×4×5×6 = 720 nadas prendas?
4! = 1×2×3×4 = 24 Resolución:
7! = 1×2×3×4×5×6×7 = 5040 Cada uno de los 4 pantalones se puede combi-
3URSL GDG nar con cualquiera de las 3 blusas, hacen 4×3 =
12 combinaciones.
n! = (n – 1)!n para n ≥1 Cualquiera de estas 12 combinaciones se puede
alternar con cualquiera de los pares de zapatillas,
Ejemplos: entonces se puede vestir de 12 × 2 = 24 maneras
9! 7! × 8 × 9 diferentes.
= = 8 × 9 = 72
7! 7! Pantalones Blusas Zapatillas
10! 7! × 8 × 9 × 10 8 × 9 × 10 4 × 3 × 2 = 24
= = = 120
7! 3! 7! × 6 6
Rpta.: 24

3 ,1 ,3,2 ) 1 (1
21 (2
3ULQFLSLR G PXO LSOLFDFLyQ
Si un vento A se puede realizar de n maneras di-
ferentes, un segundo evento B se puede realizar
de m maneras diferentes y que cada manera de
efectuar A puede ser seguida por cualquiera de
las maneras de efectuar B, entonces el evento
A seguido por B, se puede efectuar de m × n
maneras diferentes.
( (
3ULQFLSLR G DGLFLyQ
Si un evento"A" se puede realizar de "n" maneras,
y otro evento "B" se puede realizar de "m" ma-
neras, siendo "A" y "B" mutuamente excluyentes,
entonces el evento "A" o el evento "B" se puede
realizar de (m + n) maneras.
Ejemplo:
Una señorita tiene debajo de su cama 7 pares
de botas y 3 pares de zapatillas, todos diferentes
entre sí. ¿De cuántas maneras puede disponer
de estos calzados para ir a estudiar?
 É

Resolución: 3( ,21(
Botas Zapatillas Las permutaciones son arreglos u ordenamien-
7 + 3 = 10 maneras tos de todo o parte de los elementos de un con-
junto, considerando el orden en su ubicación.
Rpta.: 10
Ejemplo:
2 ,1 ,21(
Permutemos los elementos A, B y C:
Las combinaciones son agrupamientos sin tener
en cuenta el orden, solamente qué elementos
intervienen. AB, BA , AC, CA, BC y CB.
Hay 6 permutaciones
Ejemplo:
Combinemos los elementos A, B, C y D:
ABC, ACB, BAC, BCA, CAB y CBA
Hay 6 permutaciones.
AB, AC , AD, BC, BD y CD
Hay 6 combinaciones El número de permutaciones de n elementos to-
mándolos de k en k, se puede calcular mediante
la siguiente relación:
ABC, ABD, ACD y BCD n≥k
n!
Hay 4 combinaciones. P(n;k) = n∈ +
(n – k)!
El número de combinaciones de n elementos to- k∈ 0+
mándolos de k en k, se puede calcular mediante Para los ejemplos anteriores:
la siguiente relación:
4!
n≥k P(3; 2) = = 3! = 6
n n! (3 – 2)!
Ck = n∈ +
(n – k)! k! k∈ 0+ 3!
P(3; 3) = = 3! = 6
(3 – 3)!
Para los ejemplos anteriores:
4 4! 2! × 3 × 4 3 × 4 Ejemplo 4:
C2 = = = =6
(4 – 2)! 2! 2! 2! 1×2
Se quiere formar una comisión integrada por un
4 4! 3! × 4 presidente y un secretario. Si hay 6 candidatos,
C = = =4
3
(4 – 3)! 3! 1! 3! ¿cuántas comisiones diferentes se puede formar?
Resolución:
Ejemplo 3:
Se trata de ordenar 6 elementos de 2 en 2. Cada
Se quiere formar una comisión integrada por 3 ordenamiento es una permutación:
personas. Si hay 7 candidatos, ¿cuántas comi-
siones diferentes se puede formar? 6! 4! × 5 × 6
P(6; 2) = = = 30
(6 – 2)! 4!
Resolución:
Rpta.: 30
Cada comisión es una agrupación, no interesa
el orden, sólo interesa quiénes integran la comi- 3 UPX DFLRQ V FLUFXODU V
sión. Cada comisión es una combinación:
Las permutaciones circulares son ordenamien-
7 7! 4! × 5 × 6 × 7 5 × 6 × 7 tos de los elementos de un conjunto alrededor
C3 = = = = 35
(7 – 3)! 3! 4! × 1 × 2 × 3 1 × 2 × 3 de un centro.
Ejemplo:
p RGR SUiF LFR
Permutemos circularmente los siguientes ele-
k factores 3 factores mentos:
n n(n – 1)(n – 2) ... (n – k + 1) 7 7×6×5
C =
k C3 =
1 × 2 × 3 × ... × k 1×2×3
 Fijo Está dado por:

n!
Pr(n: k1 , k2 , ... , km,) =
k1! k2! k3! ... km!

Centro Centro Para el ejemplo anterior:

5! 3! × 4 × 5
Pr(5: 3; 2) = = = 10
3! 2! 3! × 1 × 2
Ejemplo 6:
Con 4 bolas blancas y 2 bolas azules, todas del
mismo peso y tamaño, ¿de cuántas maneras
Para distinguir una permutación circular de otra diferentes se puede ordenar?
se debe considerar un elemento jo de referen-
cia. Equivale a permutar los (n –1) elementos. Resolución:
Las permutaciones circulares de los 6 elementos
es Pc(6) = (6 – 1)! = 5! = 120.
4 blancas 2 azules
En general, el número de permutaciones circu-
lares de n elementos está dado por: 5! 4! × 5 × 6
Pr(6: 4; 2) = = = 15
Pc(n) = (n – 1)! 4! 2! 4! × 1 × 2
Rpta.: 15
Ejemplo 5: Ejemplo 7:
Cinco amigos acuden a un restaurante. ¿De Al lanzar 6 veces una moneda, ¿de cuántas ma-
cuántas maneras diferentes se pueden sentar neras diferentes se puede sacar 3 caras?
alrededor de una mesa circular?
Resolución:
Resolución:
Cada manera de sentarse es una permutación C C C S S S
circular. Por lo tanto se podrán sentar de: 3 caras 3 sellos
Pc(5) = (5 – 1)! = 4! = 24
6! 3! × 4 × 5 × 6
Rpta.: 24 Pr(6: 3; 3) = = = 20
3! 3! 3! × 1 × 2 × 3
Rpta.: 20
3 UPX DFLRQ V FRQ U S LFLyQ
Ejemplo 8:
Los elementos que hemos considerado en las
permutaciones que hemos visto hasta el mo- Con todas las letras de la palabra “somos” se
mento son distinguibles entre sí. Ahora vamos forman arreglos en la. ¿Cuántos arreglos se
a tratar con elementos algunos de los cuales no pueden formar, sin importar que el ordenamien-
se diferencian entre sí. to que resulte tenga o no signi cado?
Por ejemplo, permutemos los elementos C, C, C, Resolución:
S y S: S O M O S Observemos que
CCCSS CCSCS CSCCS O S M O S hay letras que se
SCCCS SCCSC SCSCC M. O. S. S O. repiten. (2 veces la
SSCCC CCSSC CSSCC .. .. .. ... .. “S” y 2 veces la “O”).
CSCCS
Total = PR(52; 2)
El número de permutaciones de n elementos de
los cuales k1 son de una clase, k2 son otra clase, 5! 5×4×3×2×1
= = = 30 arreglos
..., km de una última clase, tal que: 2! 2! 2×2
k1 + k2 + ...+ km ≤ n Rpta.: 30
El juego consiste en colocar 2 fichas en este Mariela tiene 6 blusas; 5 faldas y 4 pares de
tablero de modo que no estén en la misma zapatos. Todas las prendas diferentes entre
columna ni en la misma fila y ni en el mismo sí. De cuántas maneras diferentes se puede
color de casillero. ¿De cuántas maneras se vestir utilizando estas prendas:
pueden colocar las fichas? a) Si la blusa azul la debe emplear con la
falda celeste.
b) Si la falda blanca la debe emplear con
los zapatos blancos.
c) La blusa blanca no la emplea con la
falda roja ni los zapatos negros.
Resolución:
Resolución: a) La blusa azul solamente con la falda celes-
te, pero la falda celeste no solamente con
Coloquemos una ficha en un casillero blanco. la blusa azul.
blusa falda
Obsérvese que hay 8 opciones, elijamos una, blusa falda zapatos azul celeste
la que se muestra en la figura.
5 × 5 × 4 + 1 × 1 × 4 = 104

falda zapatos
b) blusa falda zapatos blanca blancos
6 × 4 × 4 + 6 × 1 × 1 = 102
blusa no falda r oja
c) blusa f alda zapatos blanca no zap . negros
Para la segunda ficha debemos elegir un ca- 5 × 5 × 4 + 1 × 4 × 3 = 112
sillero oscuro. No podemos elegir un casillero
ubicado en las líneas señaladas, entonces nos Rpta: a) 104 b) 102 c) 112
quedan solo 4 opciones.
Por cualquiera de las 8 opciones de elegir un Se qu ie re for mar u na asam blea
casillero blanco, hay 4 opciones de elegir un constituyente de 4 miembros y se tiene
casillero oscuro: total hay 8 × 4 = 32 opciones. 12 congresistas. Halle cuántas formas hay
de formar el comité, si dos de ellos (Alan y
Rpta: 32 Beto) no pueden ir al mismo tiempo.

Se lanza 2 dados comunes de colores Ana desea viajar de Lima a Tumbes, para
diferentes y se espera que las caras ello dispone de 4 líneas aéreas, 8 líneas
mostradas sumen 7 o sean iguales; ¿en terrestres y 1 ruta marítima. Después de
cuántos casos el resultado es desfavorable? visitar dicha ciudad viajará al Cuzco y para
esto hay 3 líneas aéreas y 7 líneas terrestres.
Resolución: ¿De cuántas maneras diferentes puede
realizar su viaje?
Al lanzar dos dados tenemos un total de
6 × 6 = 36 maneras en que se pueden mostrar
sus caras. Los resultados favorables son: ¿De cuántas maneras diferentes se puede
colocar 6 cajas iguales en un estante cuya
(1 ; 6) ; (6 ; 1) (1 ; 1) ; (2 ; 2) forma es la que se indica en la figura, si se
(2 ; 5) ; (5 ; 2) (1 ; 6) ; (4 ; 4) desea que en cada casilla haya a lo más una
caja, y en cada fila y en cada columna dos
(3 ; 4) ; (4 ; 3) (5 ; 5) ; (6 ; 6) cajas?
suman 7 son iguales
(6 resultados) + (6 resultados) = 12 A B C

Nº resultados desfavorables: 36 – 12 = 24
Rpta: 24
 É

¿Cuántos números de 5 cifras existen tal que tiene forma circular, si dos de ellos nunca
que el producto de sus cifras sea igual a 18? se sientan juntos?
A) 720 B) 600 C) 540
Un entrenador necesita un equipo de D) 480 E) 5040
vóley con tres veteranas y tres juveniles.
Pero cuenta con 5 veteranas y 4 jóvenes. Un juego consiste en colocar 2 chas en un
¿De cuántas maneras diferentes se puede tablero cuadriculado de 6×6, de modo que
formar el equipo? no estén ubicados en la misma la ni colum-
na. ¿De cuántas maneras distintas se pueden
Una pareja de esposos y sus cuatro hijas van colocar las chas?
al cine y encuentran seis asientos vacíos
contiguos en la misma fila. Si las cuatro A) 1225 B) 25 C) 6300
hijas siempre quieren sentarse juntas, ¿de D) 128 E) 900
cuántas maneras diferentes puede ubicarse
De Lima a Cuzco hay 5 caminos diferentes, de
toda la familia?
Cuzco a Puno hay 4 caminos diferentes. ¿De
cuántas maneras se puede realizar un viaje
Un grupo musical está formado por 3
de Lima a Puno de ida y vuelta pasando por
vocalistas, 5 músicos y 2 del coro, para
Cuzco sin volver por el mismo camino?
salir al escenario deben hacerlo en fila
debiendo estar los del coro a los extremos A) 400 B) 350 C) 250
y los vocalistas no deben estar al costado D) 240 E) 300
del coro. ¿De cuántas maneras diferentes
se pueden ordenar en fila para salir al En un barco se dispone de 7 banderas de
escenario? diferente color para enviar señales.
¿Cuáles o cuál de las siguientes se a rma?
I. Empleando 3 de ellas se puede enviar 210
()2 1 2
señales.
II. Empleando 4 de ellas, empezando con el
Jorge tiene 9 vasos idénticos y en la, 3 de los
verde y terminando con el azul, se puede
cuales deben ser llenados con vino, 2 con agua
enviar 30 señales.
mineral y 4 con gaseosa. ¿De cuántas maneras
diferentes puede realizar el llenado? III. Empleando 5 de ellas de modo que el rojo
y el verde estén en los extremos, se puede
A) 1200 B) 1100 C) 1000 enviar 60 señales.
D) 1260 E) 1344
A) Sólo I B) Sólo II C) I y II
¿Cuántos ordenamientos en la se pueden D) II y III E) I, II y III
formar con todas las letras de la palabra TERRI-
BLE poniendo siempre la letra ‘‘B’’ en el primer Seis compañeras del centro Pre se encuentran
lugar? en una charla vocacional. Determinar cuantos
A) 5040 B) 1260 C) 720 saludos se intercambian entre todas como
D) 120 E) 1024 mínimo, si dos de ellas están enemistadas y
no se saludan?
De un total de 5 profesores y 9 alumnos se A) 16 B) 30 C) 14
desea formar un grupo de 7 personas en el que D) 15 E) 13
por lo menos haya 3 profesores, ¿de cuántas
maneras puede formarse dicho grupo? ¿Cuántos números de tres cifras en base 10,
A) 1716 B) 1720 C) 1736 no emplean el 3 ni el 7 en su escritura?
D) 1916 E) 1706 A) 512 B) 528 C) 567
D) 448 E) 558
¿De cuántas maneras diferentes se pueden
ubicar siete personas alrededor de una mesa Considerando que un día sólo puede ser nu-
blado o despejado. ¿Luego de cuántos días
inevitablemente se repetirá una semana con
características atmosféricas igual a alguna de
las anteriores?
A) 896 días B) 890 días C) 867 días
D) 895 días E) 903 días
( y terminando con el verde?
¿De cuántas maneras diferentes pueden
distribuirse 12 libros diferentes entre cuatro
niños de tal modo que dos niños mayores
reciban cuatro libros cada uno y los dos
menores reciban dos libros cada uno?
¿Cuántas palabras diferentes, aunque no
tengan sentido, se puede formar con las 11
letras de la palabra QUIQUIRIQUI?
Del personal médico de un hospital se eligen
5 doctores y 3 enfermeras para que de ellos se
escoja a 4 miembros de modo que entre los
miembros haya no menos de dos enfermeras.
¿De cuántas maneras puede efectuarse la
elección?
Seis amigos: Robert, Marcelo, Santos, Luis,
Fernando y José, van al cine y se sientan en
una la de 9 asientos. ¿De cuántas maneras
diferentes se podrán ubicar, si Robert se sienta
siempre junto y a la izquierda de Santos
En una competencia de atletismo participan
8 atletas, ¿de cuántas maneras diferentes
pueden ser ocupados los cuatro primeros
lugares si no hay empates?
Para hacer señales, en un barco, se dispone de
8 banderas de diferente color:
a) ¿Cuántas señales se puede enviar em-
pleando 4 banderas?
b) ¿Cuántas señales se puede enviar em-
pleando 5 de ellas empezando con el rojo
c) ¿Cuántas señales se puede enviar em-
pleando 5 de ellas, si el blanco y el negro
deben estar en los extremos?
¿De cuántas maneras diferentes se pueden
colocar veinte canicas idénticas en un
recipiente cuya forma es idéntica a la gura,
si se desea que en cada hoyo haya a lo más
una canica y además en cada la y columna
cuatro canicas?
¿De cuántas maneras se puede elegir en un
tablero de ajedrez (de 8×8) una casilla blanca
y una casilla negra que no está en la misma
línea horizontal y vertical?
A una conferencia asistieron 9 argentinos y 5
peruanos. Se desea formar un grupo de trabajo
conformado por 7 de estas personas, ¿de
cuántas maneras diferentes se puede formar
el grupo si deben estar presentes por lo menos
3 peruanos y por lo menos 3 argentinos?

En la gura las líneas representan caminos.

Calcular de cuantas maneras diferentes se
puede ir de A hasta B sin retroceder en ningún
momento y luego volver hasta A por un camino
que no repita ningún tramo del camino de ida.

A B