4th

ANALISIS COMBINATORIO I
A lo largo de nuestra vida realizamos
actividades cotidianas como elegir el
almuerzo ofertado en un restaurante, o
ubicarnos en una fila del cine, formar
grupos con nuestros estudiantes,..., etc.
Para realizar el conteo de las diferentes
maneras de realizarse dichas actividades
es conveniente conocer ciertas técnicas
que lo faciliten, estas técnicas o
estrategias lo desarrollaremos en el
presente capítulo.
 PRINCIPIOS FUNDAMENTALES DE CONTEO

❑ PRINCIPIO DE ADICIÓN Usualmente este principio se utiliza

si los elementos son similares,
Si un evento A ocurre de 𝑚 sirven para lo mismo y que se toma
maneras diferentes y otro evento B una sola vez:
ocurre de 𝑛 maneras diferentes, la Distintas formas de viajar
ocurrencia del evento A o B, pero Distintas formas de comprar
no de ambos, estará dado por:
Distintas formas de cruzar un rio
Otros
Nº de ocurrencias del evento (A o B)
=𝒎+𝒏
❑ PRINCIPIO DE ADICIÓN Resolución
Ejemplo: De los datos, Daniel solo elegirá una tienda
.
Daniel desea comprar un televisor
Samsung 4k para ver los partidos
de Perú por las eliminatorias.
Dicho televisor puede adquirirlo en
3 centros comerciales, el primero
tiene 7 tiendas, el segundo 8 C.C. “A” O C.C. “B” O C.C “C”
tiendas y el tercero 9 tiendas. ¿De 7 + 8 + 9
cuántas maneras distintas puede
adquirir su televisor 𝑁° 𝑑𝑒 𝑚𝑎𝑛𝑒𝑟𝑎𝑠 𝑑𝑖𝑓𝑒𝑟𝑒𝑛𝑡𝑒𝑠 = 24
 PRINCIPIOS FUNDAMENTALES DEL CONTEO

❑ PRINCIPIO DE MULTIPLICACIÓN
Usualmente este principio se utiliza
Si un evento A ocurre de 𝑚 maneras si los elementos son distintos, se
diferentes y otro evento B ocurre de 𝑛 repiten o se toman varias veces.
maneras diferentes, la ocurrencia del
evento A y B, en forma simultánea o Distintas formas de vestir
consecutiva está dado por: Distintas formas de alimentarse
Distintas formas de ir por caminos
Nº de ocurrencias del evento (A y B) = 𝒎 × 𝒏
Otros
❑ PRINCIPIO DE MULTIPLICACIÓN Resolución
Ejemplo:
Robertito lanza una moneda y dos
dados en forma simultanea. ¿Cuántos
resultados distintos puede obtener? Cara/sello y 1,2,3,4,5,6 y 1,2,3,4,5,6

2 × 6 × 6
Recordemos:

Al lanzar una moneda podemos

2x6x6 =
obtener dos resultados distintos, 72
mientras que al lanzar un dado se 𝑁° 𝑑𝑒 𝑟𝑒𝑠𝑢𝑙𝑡𝑎𝑑𝑜𝑠 𝑑𝑖𝑠𝑡𝑖𝑛𝑡𝑜𝑠: 72
obtienen 6 resultados distintos
 PERMUTACIONES ❑ PERMUTACIÓN LINEAL
• Permutación lineal de todos los elementos
Son los diferentes arreglos u El número de maneras diferentes de permutar
ordenamientos que se (ordenar) “n” elementos diferentes se calcula de
pueden formar con una la siguiente manera:
parte o con todos los
𝑷𝒏 = 𝒏!
elementos disponibles de un
conjunto. En una Ejemplo:
permutación interesa el ¿De cuántas maneras diferentes seis caballos
orden o ubicación de los podrán llegar a la meta en una carrera en el
elementos. Se pueden hipódromo si no hay empates?
presentar los siguientes
casos: 𝑃6 = 6!
𝑃6 = 720 720
 PERMUTACIONES Ejemplo:
¿De cuántas maneras diferentes se
❑ PERMUTACIÓN LINEAL pueden ubicar cuatro de un total de
seis niños en una banca de cuatro
• Permutación lineal de algunos elementos asientos?
El número de permutaciones diferentes de 𝑛 6! 6!
𝑃46 = 𝑃46 =
elementos ordenados en grupos de 𝑘 en 𝑘 se 6−4 ! 2!
calcula del siguiente modo:
720
𝒏! 𝑃46 =
𝑷𝒏𝒌 = 2
𝒏−𝒌 ! 360
PERMUTACIONES Ejemplo:
Ocho amigos se ubican en ocho sillas alrededor
❑ PERMUTACIÓN CIRCULAR
de una mesa circular. ¿De cuántas maneras
El número de diferentes podrán ubicarse?
permutaciones circulares
n=8
diferentes de 𝑛
elementos distintos se 𝑁°𝑑𝑒 𝑚𝑎𝑛𝑒𝑟𝑎𝑠 = 𝑃𝐶8
calcula así:
𝑁°𝑑𝑒 𝑚𝑎𝑛𝑒𝑟𝑎𝑠 = 8 − 1 !
𝑁°𝑑𝑒 𝑚𝑎𝑛𝑒𝑟𝑎𝑠 = 7!
𝑷𝑪𝒏 = 𝒏 − 𝟏 ! 𝑁°𝑑𝑒 𝑚𝑎𝑛𝑒𝑟𝑎𝑠 = 5040
5040
 PERMUTACIONES Ejemplo:
❑ PERMUTACIÓN CON ELEMENTOS ¿Cuántas palabras que tengan
REPETIDOS sentido o no se pueden leer con
El número de permutaciones de 𝑛 todas las letras de la palabras
elementos donde 𝑟1 son iguales, 𝑟2 también MIMOSO?
MIMOSO Se repiten:
iguales, 𝑟3 también iguales,..., y 𝑟𝑘 también
iguales, se calcula de la siguiente manera: 6 letras M 2 veces
n=6 O 2 veces
𝒏! 6 6! 6 720
𝑷𝒏𝒓𝟏 ;𝒓𝟐 ;𝒓𝟑;…;𝒓𝒌 = 𝑃2;2 = 𝑃2;2=
𝒓𝟏 ! × 𝒓𝟐 ! × 𝒓𝟑 ! × ⋯ × 𝒓𝒌 ! 2! × 2! 4
180
RESOLUCIÓN
DE LA
PRÁCTICA
PROBLEMA 1 Resolución:
Carla tiene cuatro pantalones, cinco
blusas y cuatro pares de zapatos, 𝒂)
donde todas las prendas son de
diferente color. Responda:
a) ¿De cuántas formas se podrá PANTALONES Y BLUZAS Y ZAPATOS
vestir?
b) ¿De cuántas formas, si la blusa 4 × 5 × 4 = 80
verde siempre la usa con el
pantalón azul? b)
CUIDADO:
La blusa verde siempre se usa con el
pantalón azul, pero el pantalón azul se PANTALONES Y BLUZAS Y ZAPATOS
puede usar con las demás blusas..
4 × 4 × 4 + 4 = 68

a) 80
1 × 1 × 4= b) 68
4
PROBLEMA 2 Resolución:
De los datos: n = 20 k=2
Para el cargo de presidente 20!
y secretario se presentan a 𝑃220 =
una empresa 20 personas. 18!
¿De cuántas formas se 20! 20x19x18!
podrán elegir un presidente 𝑃220 = 𝑃220 =
y un secretario?
20 − 2 ! 18!
𝑃220 = 380
RECORDEMOS: OTRA FORMA:

𝒏!
𝑷𝒏𝒌 =
𝒏−𝒌 ! Presidente Tesorero
20 𝐱 19 = 380 380
PROBLEMA 3 Resolución:
𝒂) n=5

Cinco amigos se van a sentar 𝑷𝒏 = 𝒏!

en una banca diseñada para 1 2 3 4 5
cinco personas. Responda
a) ¿De cuántas formas
𝑃5 = 5! 𝑃5 = 120
podrán ubicarse? Siempre juntos
b) ¿De cuántas formas, si 𝒃) n=4
dos de ellos siempre se
sientan juntos? 𝑷𝒏 = 𝒏!
1 2 3 4

𝑃4 𝐱 𝑃2 = 4! 𝐱 2!
𝑃4 = 24 𝐱 2 a) 120
𝑃4 = 48 b) 48
PROBLEMA 4 Resolución:

1 6 n=6
Después de 5 años 6
amigos de promoción de 𝑷𝑪𝒏 = 𝒏 − 𝟏 !
la universidad deciden
reunirse en un
restaurante para cenar. Si
los 6 amigos llegan 5 𝑃𝐶6 = 6 − 1 !!
2
puntual a la hora pactada.
¿De cuántas formas 𝑃𝐶6 = 5!
diferentes se podrán
ubicar o sentarse
alrededor de una mesa 3 4 𝑃𝐶6 = 120
circular?

120
PROBLEMA 5 Resolución:
6 n=6
En un evento organizado
por el aniversario del 𝑷𝑪𝒏 = 𝒏 − 𝟏 !
1
colegio Saco Oliveros 7
alumnos son elegidos
para jugar a la ronda. Si 𝑃𝐶6 x 𝑃2 = 6 − 1 ! x 2!
entre los elegidos están
Luis y Mabel que son 2 𝑃𝐶6 x 𝑃2 = 5! x 2!
enamorados. ¿De cuántas 5
formas diferentes los 𝑃𝐶6 x 𝑃2 = 120x2
podremos ordenar si Luis
y Mabel siempre se
ubican juntos? 3 𝑃𝐶6 x 𝑃2 = 240
4

240
PROBLEMA 6 Resolución:
A Jorgito su profesor de
PAPAPU Se repiten: Recordemos:
Razonamiento Matemático le
P 3 veces: 𝒏!
ha pedido que resuelva este 6 letras 𝑷𝒏𝒓𝟏 ;𝒓𝟐 =
problema en pizarra:
n=6 A 2 veces: 𝒓𝟏 ! × 𝒓𝟐 !
¿Cuántas palabras que
tengan sentido o no se
podrán formar con las letras
de la palabra “PAPAPU”? Si 6 =
6! 720
6 =
Jorgito resolvió 𝑃3;2 𝑃3;2
3! × 2! 12
correctamente el problema
en la pizarra. Podría decir
6 = 60
usted. ¿Cuál fue la respuesta 𝑃3;2
que dio?

60
 PROBLEMA 7 Resolución:
Santiago tiene 5
monedas de un sol y las
lanza sobre una mesa.
¿De cuántas formas
diferentes podrá 𝒏!
obtener 3 caras y 2 Recordemos: 𝑷𝒏𝒓𝟏 ;𝒓𝟐 =
𝒓𝟏 ! × 𝒓𝟐 !
sellos?
SE TIENE:
5 5! 5
120
CARAS 3 𝑃3;2 = 𝑃3;2 =
3! × 2! 12
SELLOS 2
5
𝑃3;2 = 10
n=5
10
PROBLEMA 8 Resolución:
De los datos, Raúl elegirá una forma de viajar
Raúl pide sus
vacaciones
adelantadas porque
quiere viajar a Trujillo.
Si para viajar a Trujillo LINEA O LÍNEA
existen 4 líneas aéreas TERRESTRE AÉREA
diferentes y 6 líneas
terrestres diferentes.
6 + 4
¿Dé cuántas formas
diferentes podrá viajar?
𝑁° 𝑑𝑒 𝑚𝑎𝑛𝑒𝑟𝑎𝑠 𝑑𝑖𝑓𝑒𝑟𝑒𝑛𝑡𝑒𝑠 = 10