ESCOLAR

TERCERO

2022

MEDIDAS DE
TENDENCIA CENTRAL
7
INTRODUCCIÓN AL
ANÁLISIS
COMBINATORIO
 Introducción

El origen de los problemas de conteo o

El nacimiento y desarrollo de la combinatoria ha “teoría combinatoria” se relaciona con
sido paralelo al desarrollo de otras ramas de las los juegos de azar, más
Matemáticas, tales como el álgebra, teoría de concretamente, con los juegos de
números, y probabilidad. cartas y dados (Pascal y Fermat).
 Aplicaciones

La combinatoria es una parte importante de las Tiene aplicaciones en la ciencia

matemáticas discretas porque resuelve computacional, especialmente en las
problemas de conteo sin enumerar realmente codificaciones, análisis de algoritmos y
todos los casos posibles. la teoría de probabilidad y de grafos.
 ANÁLISIS COMBINATORIO
EN LA ACTUALIDAD

El Análisis combinatorio está presente en el estudio

de moléculas orgánicas, así como en el estudio de
epidemias y diseño de experimentos; en economía
está presente en problemas de transporte,
asignación de tareas, almacenamiento y
distribución, etc.

El sistema de transporte en el Perú, al pasar los

años, el parque automotor se incrementa y por ello
se crea nuevas placas, aumentando dígitos o letras.
 ANÁLISIS COMBINATORIO
Es una parte de las matemáticas que estudia las diversas maneras de realizar
ordenamientos o agrupaciones con todos o parte de los elementos (números, letras u
objetos) de un conjunto dado; los cuales se diferencian entre sí, por el orden de
ubicación de los elementos.
 PRINCIPIOS
FUNDAMENTALES
 Principio de la Multiplicación

Si el evento A se realiza de p formas diferentes y para cada una de estas formas existe un
segundo evento B que se puede realizar de q formas diferentes, entonces la realización del
evento A y B esto es, ocurren simultáneamente o uno a continuación de otro, se podrá hacer
de: p . q formas diferentes.
EJEMPLO 1:
Luis tiene dos ternos de diferente
color y tres corbatas de colores 1° FORMA:
diferentes. ¿De cuántas maneras
distintas se puede vestir con estas Por el diagrama
prendas? del árbol
RESOLUCIÓN:

Luis se puede vestir de 6 maneras distintas

 De las 3 corbatas elige una
2° FORMA: Por el principio de la multiplicación:
De los 2 sacos elige uno (N° DE TERNOS) (N° DE CORBATAS)

N° DE MANERAS = 𝟐 X 𝟑 =𝟔
EJEMPLO 2:

¿Cuántas placas para automóviles pueden hacerse si cada placa consta de dos letras
diferentes seguidas de tres dígitos diferentes? (considerar 26 letras del alfabeto)

RESOLUCIÓN: Letras Dígitos

# PLACAS = 𝟐𝟔 x 𝟐𝟓 x 𝟏𝟎 x 𝟗 x 𝟖 = 𝟒𝟔𝟖 𝟎𝟎𝟎

 APLICACIÓN 1
Cuatro personas no necesariamente amigas llegan a un centro comercial a
realizar compras. Si en el centro comercial hay tres tiendas deportivas, ¿de
cuántas maneras podrán ingresar estas personas a dichas tiendas?
RESOLUCIÓN

Cada persona elige a que

tienda deportiva ingresar,
luego tenemos el esquema
de selección, las personas
escogen a las tiendas:

N° de maneras: 𝟑 𝟑 𝟑 𝟑 = 81
Respuesta: 81
Aplicación 2.- El menú de un restaurante ofrece 3 platos calientes y 5 postres.
¿De cuántas maneras se puede elegir un almuerzo de 1 plato caliente y 1 postre?
Resolución:
Hay tres maneras de elegir el
plato caliente y para cada uno a
de ellas hay 5 maneras de elegir
el postre.

Por lo tanto:

3 X 5 = 15

Respuesta: 15 comidas posibles.

 Principio de la Adición

Si un evento A se puede realizar de p formas diferentes y un segundo evento B se puede realizar

de q formas diferentes, además no es posible realizar los dos eventos a la vez (𝑨 ∩ 𝑩 = ∅,)
entonces la realización del evento A o B ( solo ocurre uno de los dos eventos) se podrá hacer
de: p + q formas.

JEMPLO 3:
Un parabrisas delantero de un automóvil se vende en 9 tiendas de San Luis y en 7 tiendas de
Surco. ¿De cuántas maneras se puede adquirir dicho parabrisas?
RESOLUCIÓN:
Por el principio de la adición: San Luis o Surco
(N° DE MANERAS) = 𝟗 + 𝟕 = 𝟏𝟔
Se puede adquirir de 𝟏𝟔 maneras
Aplicación 3.- Cinco empresas de transporte terrestre tienen servicio diario entre
Lima y Santiago, a su vez, tres empresas de aviación también tienen vuelo diario entre
Lima y Santiago. ¿De cuántas maneras se puede viajar de Lima y Santiago?
Resolución:

8 maneras de
5
ir de Lima a
Santiago +

3
Aplicación 4.- En una biblioteca hay 3 libros de novelas de misterio, 5 novelas de
romance y 4 novelas de aventura distintas. ¿De cuántas maneras diferentes podría
escoger una novela en dicha biblioteca?
Resolución:
3
+
Existen 12 formas de
escoger una novela 5
+
4
 Factorial de un número

Sea n un número entero positivo, se define el factorial de n, como el producto de todos

los números enteros consecutivos desde 1 hasta n, este producto se denota por n!.

𝒏! = 𝟏 × 𝟐 × 𝟑 × ⋯ × 𝒏 , 𝒏 ∈ ℤ+

EJEMPLO 4:
4! = 1 x 2 x 3 x 4 = 24
5! = 1 x 2 x 3 x 4 x 5 = 120 𝟓! = 𝟒! × 𝟓 entonces: 𝒏! = (𝒏 − 𝟏)! × 𝒏

𝟒!
Además: 𝟖! = 𝟕! × 𝟖 Observación: 𝟏! = 𝟏
𝟖! = 𝟔! × 𝟕 × 𝟖
Convencionalmente: 𝟎! = 𝟏
𝟖! = 𝟓! × 𝟔 × 𝟕 × 𝟖
TÉCNICAS DE
CONTEO
 • Lineal
Interesa el
• Circular
Permutaciones orden
Son los diferentes
• Con elementos
ordenamientos que se
repetidos
Técnicas de
pueden hacer con una
parte o con todos los
conteo elementos de un
conjunto

Combinaciones
Son los diferentes agrupamientos No Interesa
que se pueden hacer con una el orden
parte o con todos los elementos de
un conjunto
 Permutación lineal con elementos diferentes
También se le conoce como variación. El número de permutaciones de 𝒏 objetos
diferentes tomados en grupos de 𝒌 elementos, donde: 𝒌 ≤ 𝒏, está dado por:

𝒏 Nos indica el número de permutaciones de n elementos

𝑃 𝑛, 𝑘 = 𝑃𝒌 = 𝒏 −𝒏!𝒌 ! tomados de k en k donde: 𝒏 ; 𝒌 ∈ ℕ
EJEMPLO 5: Determine los diferentes permutaciones que se pueden hacer con las letras: a,
b y c , tomadas de dos en dos.
RESOLUCIÓN:
Método 1: Sea el conjunto: {a, b, c } . Los arreglos pueden ser: ab, ba, ac, ca, bc, cb
Número de arreglos = 6
Método 2: Principio de multiplicación Método 3: Por fórmula
𝟑 𝟑!
𝑃 𝟐
=
𝟑−𝟐 !
=𝟔
# Arreglos = 3 x 2 = 6
 EJEMPLO 6:
En una carrera de 400 metros participan 12 atletas. ¿De cuántas formas
distintas podrán ser premiados los tres primeros lugares, con medalla de
oro, plata y bronce?.
RESOLUCIÓN:
Método 1: Empleando el principio de la multiplicación
Oro Plata Bronce

# Maneras = 𝟏𝟐 x 𝟏𝟏 x 𝟏𝟎 = 𝟏 𝟑𝟐𝟎

Método 2: Usando la fórmula de permutación lineal

𝟏𝟐 𝟏𝟐! 𝟗! × 𝟏𝟎 × 𝟏𝟏 × 𝟏𝟐
𝑃 𝟑
=
𝟏𝟐 − 𝟑 !
=
𝟗!
= 𝟏 𝟑𝟐𝟎
 APLICACIÓN 5
Un estante tiene diez casilleros, si en cada casillero se puede colocar un libro,
¿de cuántas maneras diferentes se pueden ordenar cuatro libros diferentes?

RESOLUCIÓN

Usando
principio de la
multiplicación:
N° maneras
= 10 X 9 X 8 X 7 = 5 040
diferentes

Usando permutaciones: De los 10 casilleros se debe elegir cuatro para

colocar los libros en donde nos interesa el orden
𝟏𝟎 𝟏𝟎! 𝟔! × 𝟕 × 𝟖 × 𝟗 × 𝟏𝟎
𝑃 𝟒
=
𝟏𝟎 − 𝟒 !
=
𝟔!
= 𝟓 𝟎𝟒𝟎
Respuesta: 5 040
OBSERVACIÓN:
Si consideramos 𝒌 = 𝒏, es decir, la permutación de los 𝒏 elementos, (tomados todos a la
vez) es:

El número de permutaciones de n elementos es: 𝑷 𝒏𝒏= 𝑷(𝒏) = 𝒏!

EJEMPLO 7:
En una cochera quedan disponibles cuatro lugares, y llegan Ángel, Beto, Carlos y Dante
cada uno en su auto, de cuántas maneras diferentes pueden quedar ubicados los autos
en los cuatro lugares disponibles.
RESOLUCIÓN:

𝑵° 𝒎𝒂𝒏𝒆𝒓𝒂𝒔 = 𝑷(𝟒) = 𝟒! = 𝟏 × 𝟐 × 𝟑 × 𝟒 = 𝟐𝟒
 APLICACIÓN 6
Seis amigos (entre ellos Ana y Beto) van al cine y encuentran una fila con seis
asientos libres. De cuantas formas diferentes se pueden ubicar
a) Ana y Beto se sientan juntos
b) Ana y Beto se sientan en los extremos
RESOLUCIÓN: Juntos (como un solo elemento)
a) Ana y Beto se sientan juntos
Ana Beto

Se deben ordenar 5 elementos

N° de maneras diferentes: = 𝟓! × 𝟐! = 𝟐𝟒𝟎

Ana y Beto pueden permutar de lugar
b) Ana y Beto se sientan en los extremos Beto Ana
Ana Beto
Respuesta: 240;48
Se deben ordenar 4 elementos

N° de maneras diferentes: = 𝟒! × 𝟐 = 𝟒8
Ana y Beto pueden cambiar de lugar
 Permutación circular
Son agrupaciones o arreglos formando una línea cerrada, donde no hay
primer ni último elemento. Dos permutaciones circulares son diferentes
entre sí cuando uno de ellos no resulta de una rotación del otro.
EJEMPLO 8: Ordenar en forma circular los elementos A, B, C y D
A
RESOLUCIÓN:
las seis permutaciones son:
Fijamos un elemento como referencia
Una sola opción A A A A A
B D B C C D
Ubicamos a B B Ubicamos a D D
Tres opciones B C D B
Una sola opción C
A A A
A Entonces C B D C D C
Ubicamos a C C A B C D D B B
N° ordenamientos = 1 x 1 x 2 x 3 =3!=6
Dos opciones
B El número de permutaciones circulares
de 4 elementos es 3!=6
 Permutación circular

En general
El número de permutaciones circulares diferentes de n elementos es:

𝑷𝒄𝒏= 𝒏−1 !

EJEMPLO 8: ¿De cuántas formas diferentes puede sentarse 5 personas alrededor de

una mesa circular?
RESOLUCIÓN:
Método 1: Método 2:
Tomamos este Utilizando la fórmula:
Estos elementos
elemento como
referencial se ordenarán 𝑷𝒄𝟓 = 𝟓 − 𝟏 ! = 𝟒! = 𝟐𝟒
(posición fija). respecto al
elemento fijo.

Ordenar 4 elementos: 𝑷(𝟒) = 𝟒! = 𝟐𝟒

 APLICACIÓN 7
¿De cuántas maneras diferentes se podrán ubicar las cifras del 1 al 7 en la
siguiente figura?

RESOLUCIÓN:

Ubicamos Ubicamos
un número circularmente los
en el centro demás números

# Maneras = 𝟕 x 𝑷𝑪𝟔 =𝟕× 𝟔−𝟏 !

= 𝟕 × 𝟓! = 𝟖𝟒𝟎
 Permutación lineal con elementos repetidos
El número de permutaciones distintas de “n” elementos (tomando todos) en
donde hay n1 objetos iguales entre si de un tipo; otros n2 objetos iguales entre si
de un segundo tipo y así sucesivamente; está dado por la siguiente relación:

𝒏 𝒏! donde:
𝑃𝑅𝒏 , 𝒏 , 𝒏 , … , 𝒏
𝟏 𝟐 𝟑 𝒌
=
𝒏𝟏 ! × 𝒏𝟐 ! × … × 𝒏𝒌 ! 𝒏𝟏 + 𝒏𝟐 + 𝒏𝟑 + ⋯ + 𝒏𝒌 = 𝒏

EJEMPLO 9: ¿De cuántas maneras distintas se podrán ordenar las siguientes figuras?

RESOLUCIÓN: Como entran todos los elementos del conjunto y estos se repiten, se trata de
una permutación con repetición:
𝟕 𝟕! 𝟑! × 𝟒 × 𝟓 × 𝟔 × 𝟕
𝑃𝑅 𝟑, 𝟐, 𝟏, 𝟏
=
𝟑! × 𝟐! × 𝟏! × 𝟏!
=
𝟑! × 𝟐 × 𝟏 × 𝟏
= 𝟒𝟐𝟎
 APLICACIÓN 8
Se tiene el número 655574564, si permutásemos sus cifras, ¿cuántos números
diferentes podremos conseguir, con tal que la cifra 7 se encuentre siempre en el
centro?
RESOLUCIÓN:

Si fijamos el dígito 7, la cantidad de números diferentes es la cantidad de permutaciones

con repetición de los otros dígitos.

𝟔 𝟓 𝟓 𝟓 𝟕 𝟒 𝟓 𝟔 𝟒
FIJO
Son 8 dígitos, de los cuales hay 4 cincos, 2 cuatros y 2 seis
Cantidad de 𝟖 𝟖!
números = 𝑃𝑅 𝟒, 𝟐, 𝟐
=
𝟒! × 𝟐! × 𝟐!
= 𝟒𝟐𝟎
diferentes
 COMBINACIONES
Son los diferentes arreglos de k elementos que se pueden formar con los
n elementos de un conjunto determinado, se debe tener en cuenta que al
formar los arreglos no interesa el orden de ubicación de los elementos.
𝒏 𝒏 Nos indica el número de combinaciones de n
NOTACIÓN:
𝒌
o 𝐶𝒌 elementos tomados de k en k
El número de combinaciones de 𝒏 objetos diferentes tomados 𝒏= 𝒏!
en grupos de 𝒌 elementos, donde: 𝒌 ≤ 𝒏, está dado por: 𝐶 𝒌 𝒌! × 𝒏 − 𝒌 !
Resultados Notables:
𝒏 𝒏 𝒏 𝒏 𝒏 𝒏 𝒏(𝒏 − 𝟏)
𝐶 𝟎 =𝐶
𝒏
=𝟏 𝐶 𝟏 =𝐶 𝒏−𝟏
=𝒏 𝐶 =𝐶
𝟐 𝒏−𝟐 = 𝟐

𝑛 𝑛 𝑛 𝑛 𝑛
+ + + +⋯+ = 𝟐𝒏
0 1 2 3 𝑛
 TRIANGULO DE PASCAL

1 1

1 2 1

1 3 3 1
𝟒 𝟒 𝟒 𝟒 𝟒
1 4 6 4 1 + + + + = 𝟐𝟒
𝟎 𝟏 𝟐 𝟑 𝟒
1 5 10 10 5 1
1 6 15 20 15 6 1 𝟔 𝟔 𝟕
+ = =20+15=35
1 7 21 35 35 21 7 1 𝟑 𝟒 𝟒

56 28 8 1
1 8 28 56 70 9 8 7 6
1 9 36 126 84 36 9 1 𝐶49 = = 126
84 126
1 2 3 4
 Diferencia entre permutación y combinación
EJEMPLO 10: Con los elemento del conjunto {a, b, c, d} se tiene

Permutaciones Combinaciones
ab, ac, ad, bc, bd, cd ab, ac, ad, bc, bd, cd
De 2 en 2 ba, ca, da, cb, db, dc
𝟔 𝑪𝒐𝒎𝒃𝒊𝒏𝒂𝒄𝒊𝒐𝒏𝒆𝒔
𝟏𝟐 𝒑𝒆𝒓𝒎𝒖𝒕𝒂𝒄𝒊𝒐𝒏𝒆𝒔
abc; abd; acd, bcd abc; abd; acd, bcd
acb, adb, adc, bdc
bac, bad, cad, cbd, 𝟒 𝑪𝒐𝒎𝒃𝒊𝒏𝒂𝒄𝒊𝒐𝒏𝒆𝒔
bca, bda, cda, cdb,
De 3 en 3 cab, dab, dac, dbc,
cba, dba, dca, dcb

𝟏𝟐 𝒑𝒆𝒓𝒎𝒖𝒕𝒂𝒄𝒊𝒐𝒏𝒆𝒔
EJEMPLO 11: Una señora tiene 3 frutas : fresa, piña y manzana. ¿Cuántos sabores diferentes
de jugo podrá preparar con estas frutas ?
RESOLUCIÓN: Empleamos combinaciones
pues no interesa el orden
de la elección de la fruta

Jugo de Jugo de Jugo de

ó ó
una fruta dos frutas tres frutas

𝟑 𝟑 𝟑 𝟑! 𝟑! 𝟑!
(# de jugos diferentes) = 𝐶 𝟏
+ 𝐶 𝟐
+ 𝐶 𝟑
=
𝟏!×𝟐!
+
𝟐!×𝟏!
+
𝟑!×𝟎!
=𝟕
 APLICACIÓN 9
Se desea formar un comité de 7 profesionales, seleccionando 5 ingenieros
y 2 arquitectos de un grupo de 8 ingenieros y 6 arquitectos. ¿De cuántas
maneras podrá seleccionarse?
RESOLUCIÓN:
De 8 ingenieros De 6 arquitectos
seleccionamos 5 y seleccionamos 2
𝟖 𝟔
𝐶 𝟓
x 𝐶 𝟐
𝟖! 𝟔!
# Maneras = x
𝟓! × 𝟑! 𝟐! × 𝟒!

𝟓!×𝟔×𝟕×𝟖 𝟒!×𝟓×𝟔
= x = 𝟖𝟒𝟎
𝟓!×𝟔 𝟐×𝟒!
PROBLEMAS
RESUELTOS
Problema 1
(𝑥+3)!
Determine el valor de 𝑹 = 𝒙𝟐 − 𝟏. Si: = 56
(𝑥+1)!
A) 15 B) 24 C) 35 D) 48 E) 63
 Problema 4
María puede comprar un reloj de cierta marca en tres plataformas de venta
online: 5 tiendas en Mercado Libre, 4 tiendas en Amazon y 6 tiendas en las
redes sociales. ¿De cuántas maneras diferentes María puede adquirir el
reloj?
A) 15 B) 20 C) 25 D) 60 E) 120
 Problema 7
Luciana desea viajar de Ica a Tacna y tiene a su disposición 5 líneas aéreas y
7 líneas terrestres. ¿De cuántas maneras distintas puede realizar el viaje?
A) 10 B) 12 C) 25 D) 30 E) 35
 Problema 9
Eduardo, Alejandra, César, Patricia, Alfredo y Omar son candidatos a los
cargos de presidente y secretario del Consejo Estudiantil de su centro
educativo. Se debe escribir en el voto un nombre para presidente y otro
nombre para secretario. ¿De cuántas maneras distintas se puede votar?
A) 24 B)30 C)36 D) 42 E)72
 Problema 13
Durante una cena, Juan, María y sus cuatro invitados, se distribuyen alrededor
de una mesa circular. ¿De cuántas maneras diferentes pueden ubicarse, si
Juan y María siempre se sientan juntos?
A) 24 B) 48 C) 96 D) 120 E) 720
 Problema 15

Un sistema de cómputo emplea códigos de acceso (passwords), que

consisten de vocales seguidas por un solo dígito. ¿Cuántos códigos existen
de 3 vocales diferentes que terminan en un dígito impar?
A) 300 B) 345 C) 450 D) 526 E) 625
 Problema 16
Un estante tiene capacidad para colocar en fila, 5 libros de Aritmética de color
azul, 2 de Álgebra de color rojo y 4 de Geometría de color verde. ¿De cuántas
maneras puede ordenarse los libros según el color?
A) 3 690 B) 4 680 C) 6 840 D) 6 930 E) 9 360
 Problema 19
¿De cuántas maneras diferentes 5 parejas de esposos, pueden ubicarse
alrededor de una mesa circular, de modo que cada pareja no se separe?
A) 625 B) 740 C) 768 D) 3 500 E) 3 840
 Problema 20
Una pista atlética tiene 6 carriles y 4 atletas se ubican en la pista. ¿De cuántas
maneras lo pueden hacer, de modo que cada atleta ocupe un carril?
A) 30 B) 90 C) 120 D) 240 E) 360
 Problema 22

Si: 𝑷𝑚
2 − 𝑪8
3 = 874, calcule: 𝒎

A) 12 B) 24 C) 28 D) 31 E) 42
 Problema 23
¿De cuántas maneras diferentes se puede escoger un comité de 3 varones y 2
mujeres de un grupo de 7 mujeres y 5 varones?
A) 140 B) 170 C) 210 D) 280 E) 350
 Problema 27
Un juego de lotería, consiste en elegir seis números desde el 1 hasta el 45.
Determine la suma de cifras de la cantidad de jugadas diferentes que se
pueden realizar en dicho juego?
A) 12 B) 18 C) 24 D) 27 E) 36