RAZONAMIENTO MATEMÁTICO

UNIDAD 14

Análisis Combinatorio

Objetivo
Al finalizar el presente capítulo el alumno estará en la capacidad de:
• Responder cuáles son las técnicas de conteo y que son permutaciones y
combinaciones.
• Comprender que los conceptos que aprenderá se pueden aplicar para
resolver problemas en nuestra vida diaria y que también tienen aplicación
en otras áreas de la matemática como la estadística.

Marco Teórico om
Si tengo 3 esferitas diferentes, Si tenemos a los alumnos “A” ,
¿de cuántas maneras distintas “B” y “C”, ¿de cuántas maneras
.c

distintas se puede formar una

a1

se pueden alinear?
pareja?
ic
at
em

A B C
, ,
at

, ,
.M
w
w

A C A B B C
w

6 maneras

, ,

3 maneras

Principios Fundamentales de Conteo

En los ejemplos anteriores nos damos cuenta que dado un evento particular
(alinearlas 3 esferitas o formar una pareja), estamos interesados en conocer
todas las maneras distintas en que puede ocurrir. Para determinar las veces,
haremos uso de las técnicas de conteo, que serán de gran ayuda en estos
casos.

1. Principio de Multiplicación (Teorema fundamental del aná-

lisis combinatorio)
Si un evento «A» ocurre de «m» maneras; y para cada una de éstas, otro
evento «B» ocurre de «n» maneras; entonces el evento «A» seguido de «B»
ocurre de «mxn» maneras.
114 U N F V – C E P R E V I
 RAZONAMIENTO MATEMÁTICO
Observaciones:
• En este principio la ocurrencia es uno a continuación del otro, es decir,
ocurre el evento «A» y luego ocurrre al evento «B»
• Este principio se puede generalizar para más de dos eventos.

Ejemplos:
Cuántos resultados diferentes se pueden obtener al lanzar una moneda y un
dado simultáneamente?

Resolución:
Lanzar una moneda y lanzar un dado: 2 x 6 = 12

2. Principio de Adición
Si un evento «A» ocurre de «m» maneras y otro evento «B» ocurre de
«n» maneras, entonces el evento A o B, es decir, no simultáneamente, ocurre
de «m+n» maneras.

Observaciones:
• En este principio la ocurrencia no es simultáneamente, es decir, ocurre el
om

evento «A» o el evento «B», pero no ambos a la vez.

.c
a1

• Este principio se puede generalizar para más de 2 eventos.

ic
at

Ejemplo:
em

Supongamos que proyectamos un viaje y debemos decidir entre el transporte

at
.M

por bus o tren. Si hay tres rutas para el tren y dos para el bus. ¿De cuántas
w

maneras podremos escoger?

w
w

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 si interesa el
orden de sus elementos. Se pueden presentar en tres casos:

1. Permutación Lineal
Es un arreglo u ordenación de elementos en línea recta.
Si tenemos un conjunto de cuatro elementos, A = {a, b, c, d}, los posibles
arreglos o permutaciones de este conjunto tomados de 2 en 2 son:

a .............. b .............. c .............. d ..............

a .............. b .............. c .............. d ..............

a .............. b .............. c .............. d ..............

Vemos que hay 12 permutaciones distintas.

U N F V – C E P R E V I 115
RAZONAMIENTO MATEMÁTICO
En general: El número de permutaciones de «n» elementos diferentes
tomados de «K» en «K», se calcula como:
n! n!
PKn = ; 0<K≤n ó VKn =
(n − K)!
V = variación
(n − K)! 1≤ K ≤ n

Observaciones:
• Cuando se toman todos los elementos del conjunto para ordenarlos
o permutarlos, es decir, (K=n), se dice que es una permutación de "n"
elementos y se denota por P.
n n! n! n!
P=
n = =
(n − n)! 0! 1!
n
P=
n P=
n n!

⇒ Pn = n!

Aplicación:
¿De cuántas maneras diferentes pueden formarse 5 soldados en una fila?
om
.c
a1

Resolución
ic

P5 = 5! = 120
at
em
at

2. Permutación Circular
.M
w

Es un arreglo u ordenación de elementos diferentes alrededor de un

w
w

objeto; en estas ordenaciones no hay primer ni último elemento, por hallarse

todo en línea cerrada.

Luego: PC (n) = (n − 1)!

Una familia con 3 hijos salen al campo. Una vez que llegaron al campo
prenden una fogata.
¿De cuántas maneras diferentes se pueden sentar los miembros de esta
familia alrededor de la fogata, de modo que los padres siempre estén juntos?
PM
P2 = 2! = 2
H1 PC(4) = (4 - 1)! = 6
H3
H2

Rpta: 2 x 6 = 12

116 U N F V – C E P R E V I
 RAZONAMIENTO MATEMÁTICO

3. Permutación con Elementos Repetidos

Es un arreglo u ordenación de elementos no todos diferentes (elementos
repetidos). Si se tienen «n» elementos donde hay:

K1 elementos repetidos de una 1ra. clase

K2 elementos repetidos de una 2da. clase
 
Kr elementos repetidos de r-ésima clase

El número de permutaciones diferentes con «n» elementos, los cuales tienen

elementos que se repiten. Se calcula como sigue:

n!
PKn1,K 2 ...K r =
K1 ! xK 2 ! x....K !

Donde:
K1 + K 2 + .......... .......... . + K r ≤ n
om
Aplicación:
.c
a1

Una moneda cuyas caras están marcadas con los números 2 y 3,

ic

respectivamente, es tirada 5 veces. Determinar de cuántas maneras se

at

obtendrá como suma 12.

em
at
.M

Resolución
w

5!
w

5
P2,3 =
w

2 2 2 3 3 2! x 3!
2 3 2 3 2 5 x 4 x 3!
=
3 3 2 2 2 1x 2 x 3!
= 10

Combinación
Es una selección o grupo que se puede formar con una parte o con todos los
elementos disponibles de un conjunto.
Es una combinación, no interesa el orden de sus elementos.
A tráves de un ejemplo nos daremos cuenta que hay una estrecha relación
entre las permutaciones y las combinaciones.
Dado el conjunto A = {a, b, c, d), calcular el número de permutaciones y el
número de combinaciones y el número de combinaciones de los elementos
de «A» tomados de 3 en 3.

U N F V – C E P R E V I 117
RAZONAMIENTO MATEMÁTICO

PERMUTACIONES
abc, acb, bac, bca, cab, cba 6 abc 1
abd, adb, bad, bda, dab, bda 6 abd 1
acd, adc, cad, cda, dac, dca 6 acd 1
bcd, bdc, cbd, cdb, dbc, dcb 6 bcd 1

Total 24 = P34 Total 4 = C43

En general, el número de combinaciones de «n» elementos diferentes

tomados de «K» en «K», se calcula como:
n! 0<K≤n
CKn = ;
K !(n − K)! 1≤ K ≤ n

Observaciones:
Cuando se toman todos los elementos del conjunto para agruparlos o
combinarlos (es decir, K=n), se dice que es una combinación de «n»
om
elementos y:
.c

n! n!
a1

Cnn
= = = 1
ic

n!(n − n)! n! x0!

at
em

Cnn = 1
at
.M
w

Aplicación
w
w

Cuando John quiso ir a «Expociencia», 5 amigas lo quisieron acompañar;

sin embargo, el quería ir solamente con dos amigas. ¿De cuántas maneras
diferentes pudo haber ido acompañado por 2 amigos?
5! 5x4x3!
=C52 = = 10
2! x(5 − 2)! 1x2x3!

118 U N F V – C E P R E V I
 RAZONAMIENTO MATEMÁTICO

Problemas Propuestos
1. Entre «A» y «B» hay 4 caminos 8. Un asta tiene 3 posiciones y se
diferentes, y entre «B» y «C» hay 3 disponen de 4 banderas diferentes.
caminos diferentes. ¿De cuántos ¿ C u á n ta s s e ñ a l e s d i fe r e n te s
formas puedo ir de «A» a «C» se pueden hacer colocando 2
pasando por B, si de regreso no banderas?
puedo usar la ruta de ida? a) 12 b) 48 c) 36
a) 120 b) 72 c) 132 d) 72 e) 24
d) 96 e) 14
9. Se tiene 4 consonantes y 3 vocales.
2. Una alumna tiene para vestirse 4 ¿Cuántas palabras de 5 letras
blusas, 3 pantalones, 2 faldas y diferentes se pueden formar con 3
6 pares de zapatos. ¿De cuántas consonantes y 2 vocales?
formas se podra vestir? a) 720 b) 1440 c) 2880
a) 110 b) 144 c) 120 d) 540 e) 14 400
d) 72 e) 96
10. En un plano hay 10 puntos, sólo 3 de
3. ¿Cuántas palabras de 6 letras ellos son colineales. ¿Cuántas rectas
diferentes y que terminan en A, se como máximo se podrán formar?
pueden formar con las letras de la (obs la unión de 2 puntos forma una
palabra ROSITA? recta).
om
a) 720 b) 120 c) 240 a) 45 b) 44 c) 43
.c

d) 24 e) 48 d) 42 e) 36
a1
ic

4. Se tienen pesas de 1; 2; 7; 8; 9 y 15 11. Cuántas señales diferentes pueden

at

kilos, habiendo una de cada una. emitirse con dos focos rojos, dos
em

¿Cuántos pesadas se pueden hacer, amarillos y 3 azules en un juego de

at

tomándolas de 2 en 2? luces que tiene 7 portafocos?

.M

a) 24 b) 30 c) 40 a) 120 b) 96 c) 210
w
w

d) 15 e) 10 d) 360 e) 420
w

5. De Lima a Trujillo hay 7 buses 12. ¿De cuántas formas diferentes se

diferentes. ¿De cuántas maneras se pueden ubicar en un automóvil 5
puede ir a Trujillo y regresar en un personas, sabiendo que sólo 3 de
bus diferente? ellos saben conducir?
a) 7! b) 30 c) 42 a) 72 b) 96 c) 60
d) 6! e) 210 d) 120 e) 147
6. ¿Cuántas banderas bicolores se 13. Se tiene 6 tiralillas (cajas), en las
pueden diseñar con telas de 5 cuales se deben colocar 13 bolas
colores? diferentes. ¿De cuántas maneras se
a) 12 b) 15 c) 10 pueden colocar si en la primera tiralilla
d) 40 e) 20 se deben colocar 3 bolas, en la última
tiralilla 4 bolas y las restantes en las
7. Con 7 varones y 5 mujeres se van a
demás, respectivamente?
formar comités mixtos de 6 personas.
a) 60060 x 46
¿De cuántas maneras se pueden
b) 210 x 46
formar si en el comité hay 2 mujeres?
c) 286 x 46
a) 240 b) 350 c) 700
d) 13!
d) 720 e) 210
e) 13!/6!

U N F V – C E P R E V I 119
 RAZONAMIENTO MATEMÁTICO
14. John, jugador estrella de la «xxxx» maneras puede moverse el producto
debe recorrer la cancha del Nacional en el proceso de armado?
de «A» a «B», según los movimientos a) 120 b) 180 c) 240
indicados por la flecha. ¿De cuántas d) 300 e) 250
maneras es posible que John haga
dicho recorrido? 4. Un club de voley tiene en total 9
jugadoras, de las que en cada
partido sólo pueden jugar 6 de ellas.
B ¿Cuántos equipos diferentes de 6
jugadoras cada uno podría formarse
A en este club, sabiendo que en todos
a) 80 b) 81 c) 83 ellos siempre tiene que estar como
d) 85 e) 90 capitana la misma jugadora?
a) 63 b) 56 c) 112
15. En un restaurante hay 10 comidas d) 72 e) más de 112
diferentes. Entran 3 personas y cada
uno pide un plato diferente al de otro. 5. En una fila de 6 asientos se desean
¿De cuántas maneras se puede sentar 3 hombres y 1 mujer. ¿De cuántas
hacer el pedido? maneras lo podrán hacer si a un lado de
a) 720 b) 45 c) 90 la mujer están los 3 hombres?
d) 110 e) 9 a) 24 b) 180 e) 90
om
d) 160 e) 270
.c

Tarea Domiciliaria
a1

6. ¿Cuántas señales diferentes pueden

ic

hacerse izando 5 banderas de

at

1. Con 7 consonantes 5 vocales diferentes, diferentes colores una sobre otra, si

em

¿cuántas palabras pueden formarse que pueden izarse cualquier números de

at

consten de 4 consonantes y 3 vocales?

.M

ellas a la vez?
(no es necesario que las palabras
w

a) 325 b) 360 c) 203

w

tengan significado).
d) 225 e) 240
w

a) 1 764 000 b) 50 400

c) 5040 d) 1080 7. ¿Cuántas placas para automóviles
e) 350 pueden hacerse si cada placa consta
2. Un sistema de cómputo emplea de dos letras diferentes seguidas de
PASSWORDS (código de entrada) tres dígitos diferentes? (considerar 26
que consisten de 5 letras seguidas letras del alfabeto)
por un solo dígito. Determinar cuántos a) 676 000 b) 936 000
códigos de PASSWORDS consisten c) 642 000 d) 468 000
de tres letras A y 2 letras B y termina e) 234 000
en un dígito impar.
a) 720 b) 360 c) 180 8. El aula selección de una academia
d) 120 e) 50 consta de 12 alumnos a los cuales se
les toma el examen final. ¿Cuántas
3. Un producto se arma en tres etapas. opciones distintas se tiene para
En la primera etapa hay 5 líneas de ocupar los 4 primeros puestos si no
armado; en la segundo etapa hay 4 hay empate?
líneas de armado; y en la tercera hay a) 11 320 b) 13 200 c) 11 200
5 líneas de armado; ¿de cuántas
d) 11 880 e) 12 400

120 U N F V – C E P R E V I
 RAZONAMIENTO MATEMÁTICO
9. ¿De cuántas maneras diferentes se 12.
Determinar cuántas palabras
pueden colocar 12 libros iguales en diferentes se podrán formar con las
un estante cuya forma es la que se letras de la palabra «ARRANCARÁ»,
indica en la figura si se desea que en con o sin significado.
cada casilla haya a lo más un libro, a) 360 b) 720 c) 1440
y en cada fila y en cada columna 3 d) 2520 e) 7560
libros?
13. De un total de 5 matemáticos y 7 físicos
se forma un comité de 2 matemáticos
y 3 físicos. ¿De cuántas maneras
pueden formarse si puede pertenecer a
él cualquier matemático o físico?
a) 6 b) 12 c) 24 a) 350 b) 150 c) 175
d) 30 e) 16 d) 75 e) 35

10. Se quieren sentar 5 hombres y 4 14. En una reunión de 5 amigos que se

mujeres en una fila de modo que las están preparando para ingresar a la UNI
mujeres ocupen los sitios pares. ¿De acordaron estudiar en grupo. ¿Cuántos
cuántas formas pueden sentarse? grupos diferentes se podrán formar?
a) 51 840 b) 2 880 c) 144 a) 64 c) 31 d) 30
d) 120 e) 24 d) 26
om e) 25

11. ¿De cuántas formas se pueden sentar 15. La barra de una cafetería tiene 7
asientos en una fila. Si 4 persona
.c

en una fila de 5 asientos 3 hombres

a1

y 2 mujeres de tal manera que las desconocidas entre sí ocupan

ic

mujeres estén siempre juntas? lugares al azar, ¿de cuántas maneras

at

a) 120 b) 12 c) 24 diferentes pueden quedar los 3

em

d) 48 d) 96 asientos restantes desocupados?

at

a) 720 b) 1440 c) 4320

.M

d) 840 e) 800
w
w
w

CLAVES DE RESPUESTA
1 2 3 4 5
A E A B B
6 7 8 9 10
A D D C B
11 12 13 14 15
D D A D D

U N F V – C E P R E V I 121