INTENSIVO

2024

ANÁLISIS
COMBINATORIO
𝟓
 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 pueden o no diferenciar por
el orden de ubicación de los elementos.
Principios Fundamentales
de conteo

➢ Principio de la multiplicación
➢ Principio de la adición
 Principio de la Multiplicación
Si el evento 𝑨 se realiza de 𝒑 formas diferentes y para cada una de estas
formas existe un segundo evento 𝑩 que se puede realizar de 𝒒 formas
diferentes, entonces la realización del evento 𝑨 y 𝑩 esto es, ocurren
simultáneamente o uno a continuación de otro, se podrá hacer de: 𝒑 . 𝒒
formas diferentes.
Ejemplo 1 :
¿Cuántos resultados diferentes obtenemos al lanzar un dado y una moneda?
Resolución:

6 resultados diferentes 2 resultados diferentes

Dado Moneda

Cada resultado
⋮ del dado
puede relacionar
se

⋮ con los dos

resultados de la
⋮ moneda

𝟏; 𝑪 , 𝟏; 𝑺 , 𝟐; 𝑪 , 𝟐; 𝑺 ,
𝟔 X 𝟐 = 𝟏𝟐 resultados 𝟑; 𝑪 , 𝟑; 𝑺 , 𝟒; 𝑪 , 𝟒; 𝑺 ,
diferentes
𝟓; 𝑪 , 𝟓; 𝑺 , 𝟔; 𝑪 , 𝟔; 𝑺
 Aplicación 1
¿De cuántas formas diferentes se puede responder todas la preguntas de un
examen si este consiste en tres preguntas de opción múltiple (con cuatro
alternativas cada una) y cuatro preguntas donde solo deben responder
verdadero (V) y falso (F) en cada una de ellas?
A) 256 B) 512 C) 648 D) 1 024 E) 2 048
Resolución
 Aplicación 2
Se tienen cinco celulares todos de marcas diferentes, estos se deben guardar
en un estante con tres casilleros distintos. Calcule de cuantas maneras
diferentes se podrá guardar los celulares con la condición de que ningún
casillero tenga los cinco celulares.
A) 120 B) 125 C)180 D) 240 E) 243
Resolución
 Principio de la Adición
Si un evento 𝑨 se puede realizar de 𝒑 formas diferentes y un segundo
evento 𝑩 se puede realizar de 𝒒 formas diferentes, además no es posible
realizar los dos eventos a la vez (𝑨 ∩ 𝑩 = ∅), entonces la realización del
evento 𝑨 o 𝑩 (ocurre solo uno de los eventos) se podrá hacer de: 𝒑 + 𝒒
formas diferentes.
Ejemplo 2:
Carlos debe comprar un articulo electrónico que se venden en dos centros
comerciales, en el primero hay 6 tiendas que venden el articulo y en el segundo 5
tiendas, ¿cuántas formas diferentes tiene Carlos de comprar el artículo?
Resolución:

N° de maneras = 𝟔 + 𝟓 = 𝟏𝟏
Aplicación 3
¿De cuántas maneras distintas se puede ir de la ciudad A hacia B sin
retroceder?
A

B
A) 20 B) 21 C) 22 D) 23 E) 24
Resolución
 Aplicación 4
¿Cuántos números naturales de tres cifras diferentes terminan en cifra 0 o 5?
A) 72 B) 112 C) 128 D) 136 E) 144
Resolución:
 Factorial de un número
Sea 𝒏 un número entero positivo, se define el factorial de 𝒏, como el
producto de todos los números enteros consecutivos desde 𝟏 hasta 𝒏, este
producto se denota por 𝒏!.

𝒏! = 𝟏 × 𝟐 × 𝟑 × ⋯ × 𝒏 , 𝒏 ∈ ℤ+
Ejemplo 3:
Entonces:
𝟒! = 𝟏 × 𝟐 × 𝟑 × 𝟒 = 𝟐𝟒 𝒏! = (𝒏 − 𝟏)! × 𝒏
𝟓! = 𝟏 × 𝟐 × 𝟑 × 𝟒 × 𝟓 = 𝟏𝟐𝟎 𝟓! = 𝟒! × 𝟓
𝟒! 𝒏! = (𝒏 − 𝟐)! × (𝒏 − 𝟏) × 𝒏
Además: 𝟖! = 𝟕! × 𝟖
𝟖! = 𝟔! × 𝟕 × 𝟖 Observación: 𝟏! = 𝟏
𝟖! = 𝟓! × 𝟔 × 𝟕 × 𝟖 Convencionalmente: 𝟎! = 𝟏
 Técnicas de conteo
PERMUTACIÓN COMBINACIÓN
Forma grupos Forma grupos
ordenados, es donde NO
decir, interesa interesa el
el orden de los orden de los
elementos elementos

PERMUTACIÓN PERMUTACIÓN PERMUTACIÓN COMBINACIÓN COMBINACIÓN

LINEAL CON LINEAL CON CIRCULAR LINEAL CON LINEAL CON
ELEMENTOS REPETICIÓN
ELEMENTOS (Los elementos DE
ELEMENTOS
DIFERENTES REPETIDOS son diferentes) DIFERENTES
ELEMENTOS
1. 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:
𝒏 𝒏! 𝒏
𝑃(𝒏, 𝒌) = 𝑃𝒌 = 𝒏 − 𝒌 ! también: 𝑃𝒌 = 𝒏. 𝒏 − 𝟏 𝒏 − 𝟐 …
𝒌 factores
Nos indica que de un total de 𝒏 elementos serán ordenados de 𝒌 en 𝒌.
donde: 𝒏 ; 𝒌 ∈ ℕ
Observación:
Si consideramos 𝒌 = 𝒏 , es decir, la permutación de los 𝒏 elementos,
(tomados todos a la vez) es:
𝒏
𝑷 𝒏
= 𝑷(𝒏) = 𝒏!
Estas agrupaciones se diferencian entre sí, sólo por el orden de sus elementos.
 Aplicación 5
Para la sustentación de la tesis de licenciatura de Raúl, están presentes
cuatro jurados y su asesor, ellos se deben sentar juntos en una fila de 5
asientos con la condición que su asesor no se debe ubicar en los extremos,
¿de cuántas formas diferentes se pueden ubicar en los asientos?
A) 48 B) 60 C) 72 D) 96 E) 120
Resolución
 Aplicación 6
Un grupo de seis amigos entre ellos cuatro varones y dos mujeres deben
ubicarse en un fila con seis asientos, ¿de cuántas formas pueden ubicarse si
a los extremos deben estar dos varones y las mujeres deben estar juntas?
A) 24 B) 48 C) 72 D) 120 E) 144
Resolución
 2. Permutación lineal con elementos repetidos
El número de permutaciones distintas de 𝒏 elementos (tomando todos) en
donde hay 𝒏𝟏 objetos iguales entre si de un tipo; otros 𝒏𝟐 objetos iguales entre
si de un segundo tipo y así sucesivamente; está dado por la siguiente relación:
𝒏 𝒏! donde:
𝑃𝑅 =
𝒏𝟏 , 𝒏𝟐 , 𝒏𝟑 , … , 𝒏𝒌 𝒏 𝟏 ! × 𝒏 𝟐 ! × … × 𝒏 𝒌 ! 𝒏𝟏 + 𝒏𝟐 + 𝒏𝟑 + ⋯ + 𝒏𝒌 = 𝒏

Ejemplo 4 : Luis decide que irá tres días al gimnasio (G), dos días al sauna (S) y un
día hará dieta (D), cada actividad debe ser realizada una por día y de
lunes a sábado. ¿De cuántas formas diferentes puede elaborar la
programación de sus actividades?
Resolución: Lunes Martes Miércoles Jueves Viernes Sábado
G G G S S D
El total de maneras se obtiene permutando los elementos, entonces:
𝟔 𝟔! 𝟕𝟐𝟎
𝑃𝑅𝟑, 𝟐,=𝟏 𝟑! × 𝟐! × 𝟏! = 𝟔 × 𝟐 × 𝟏 = 𝟔𝟎 𝐦𝐚𝐧𝐞𝐫𝐚𝐬 𝐝𝐢𝐟𝐞𝐫𝐞𝐧𝐭𝐞𝐬
Aplicación 7
Se tiene 10 vacunas para el Covid, de las cuales tres son de Pfizer y el resto
Sinopharm, estas vacunas se aplicarán a 10 personas en forma aleatoria y se
vacunan una a continuación de la otra, si la séptima persona vacunada fue con
la última dosis disponible de Pfizer, ¿De cuantas formas diferentes se pudieron
haber aplicado las vacunas (de acuerdo a la marca) a estas personas?
A) 12 B) 15 C) 18 D) 20 E) 24

Resolución
 3. 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 5: Ordenar en forma circular los elementos A, B, C y D
Fijamos un elemento como referencia A
Una sola
Ubicamos a B Ubicamos a C Ubicamos a D opción
A A
Una sola A
Dos Tres Entonces:
C D
opción B opciones opciones N° ordenamientos =
B C 𝟏 x 𝟏 x 𝟐 x 𝟑 = 𝟑! = 𝟔
B
A B C D
Las 6 permutaciones son:
A A A A A A
C D D C B D D B B C C B
B B C C D D
El número de permutaciones circulares de 𝟒 elementos es 𝟑! = 𝟔
 Permutación circular
En general El número de permutaciones circulares diferentes de 𝒏
elementos es:
𝑷𝑪𝒏 = 𝒏−𝟏 !
Ejemplo 6: ¿De cuántas formas diferentes pueden sentarse 5 personas
alrededor de una mesa circular?
Método 1:

Tomamos este Estos elementos se

elemento como ordenarán respecto al
referencial elemento fijo.
(posición fija).
Ordenar 4 elementos: 𝑷(𝟒) = 𝟒! = 𝟐𝟒
Método 2: Utilizando la fórmula: 𝑷𝑪𝟓 = 𝟓 − 𝟏 ! = 𝟒! = 𝟐𝟒
 Aplicación 8
Cuatro niños asisten cada uno con su mamá a un cumpleaños y se van ubicar
en una mesa circular, ¿de cuántas formas diferentes lo pueden hacer si cada
niño debe sentarse con su mamá?
A) 48 B) 60 C) 72 D) 96 E) 108
Resolución
 COMBINACIÓN
Son los diferentes arreglos de 𝒌 elementos que se pueden formar con los 𝒏
elementos de un conjunto determinado, se debe tener en cuenta que al formar
los grupos no interesa el orden de ubicación de los elementos.
𝒏 𝒏 Nos indica que de un total de 𝒏 elementos los
Notación: o 𝐶
𝒌 𝒌 agruparemos de 𝒌 en 𝒌
El número de combinaciones de 𝒏 objetos diferentes tomados en grupos de 𝒌
elementos, donde: 𝒌 ≤ 𝒏, está dado por:
𝒏 𝒏! Ejemplo:
𝐶 (𝒏, 𝒌) = 𝐶 =
𝒌 𝒌! × 𝒏 − 𝒌 ! 𝟏𝟎 𝟏𝟎. 𝟗. 𝟖
𝐶𝟑 = 𝟏. 𝟐. 𝟑 = 𝟏𝟐𝟎
También: 𝒌 factores
𝟏𝟐 𝟏𝟐. 𝟏𝟏. 𝟏𝟎. 𝟗. 𝟖
𝐶
𝒏 𝒏 𝒏−𝟏 𝒏−𝟐 …
= 𝐶 𝟓
=
𝟏. 𝟐. 𝟑. 𝟒. 𝟓
= 𝟕𝟗𝟐
𝒌 𝟏. 𝟐. 𝟑 … 𝒌
 Aplicación 9
En un examen, un estudiante debe resolver 10 preguntas de las 13 dadas. Si
se tiene que contestar necesariamente por lo menos 3 de entre las 5 primeras,
entonces el numero de maneras en que puede elegir las 10 preguntas es:
A) 80 B) 220 C)276 D) 286 E) 316
Resolución:
 Aplicación 10
De una baraja de 52 cartas se extraen al azar tres cartas, determinar el
número de maneras diferentes en que se pueden obtener:
I. Al menos un AS
II. Las tres cartas de un mismo palo
A) 4 804; 572 B) 4 840; 1 144 C) 4 804; 1 144
D) 2 402; 1 144 E) 9 608; 572
Resolución:
 Propiedades de los números combinatorios
Sean: 𝒏 ∈ ℤ+, 𝒌 ∈ ℤ+ ∪ {𝟎}, 𝒏 ≥ 𝒌
1. Igualdad de números combinatorios
Si: 𝒏 𝒎
𝐶𝒌
= 𝐶 𝒓
𝑖 𝒎=𝒏 ∧ 𝒌=𝒓 ó 𝑖𝑖 𝒎 = 𝒏 = 𝒌 + 𝒓

2. Combinatorios complementarios
𝒏 𝒏 15 15 15
𝐶𝒌 = 𝐶𝒏 − 𝒌 Ejemplo: 𝐶9 = 𝐶 15 − 9 = 𝐶 6
3. Suma de combinatorios
8 8 9
𝐶𝒌
𝒏
+
𝒏
𝐶𝒌 + 𝟏 𝐶 𝒌 +𝟏
=
𝒏+𝟏
Ejemplo: 𝐶5 + 𝐶6 = 𝐶 6
𝒏 𝒏−𝟏 𝒏−𝟏 9 9
Observación: 𝐶 𝒌 = 𝐶𝒌 − 𝟏 𝐶𝒌 + Ejemplo: 𝐶6
10
= 𝐶5 + 𝐶 6
4. Disminución de índices

Disminución de ambos índices: Disminución de índice inferior:

𝒏 𝒏 𝒏−𝟏 𝒏 𝒏−𝒌+𝟏 𝒏
𝐶𝒌 =
𝒌 𝐶𝒌 − 𝟏 𝐶 𝒌
=
𝒌
𝐶𝒌 − 𝟏
13 13 12 13 13 − 5 + 1 13 9 13
Ejemplo: 𝐶 8
=
8 𝐶 7 Ejemplo: 𝐶 5
=
5
𝐶 5−1 =
5
𝐶 4

Disminución de índice superior: Resultados Notables:

𝒏 𝒏
𝐶
𝒏
=
𝒏
𝐶𝒌
𝒏−𝟏 𝐶 𝟎 =𝐶 𝒏
=𝟏
𝒌 𝒏−𝒌
𝒏 𝒏
Ejemplo: 𝐶 𝟏 =𝐶 𝒏−𝟏
=𝒏

19 19 19 − 1 19 18 𝒏 𝒏 𝒏(𝒏 − 𝟏)
𝐶 7
=
19 − 7 𝐶 7
=
12
𝐶 7 𝐶 𝟐 =𝐶 𝒏−𝟐 = 𝟐
 5. Binomio de Newton
𝒏
𝒏
𝒂+𝒃 𝒏
=෍ 𝒂𝒌𝒃𝒏−𝒌 𝒏 ∈ ℤ+ , 𝒌 ∈ ℤ+ ∪ {𝟎}, 𝒏 ≥ 𝒌
𝒌
𝒌=𝟎

Ejemplo:
𝑛 𝑛
𝒏 𝒏 𝒏 𝒏 𝒏 𝒏 𝒏 𝑘 𝑛−𝑘 𝒏
+ + + +⋯+ =෍ =෍ 1 1 = 𝟏+𝟏 = 𝟐𝒏
𝟎 𝟏 𝟐 𝟑 𝒏 𝒌 𝒌
𝑘=0 𝑘=0
PROPIEDADES
𝒏
𝒏 𝒏 𝒏 𝒏 𝒏 𝒏
෍ = + + + +⋯+ = 𝟐𝒏
𝒌 𝟎 𝟏 𝟐 𝟑 𝒏
𝒌=𝟎
𝒏
𝒏 𝒏 𝒏 𝒏 𝒏
෍𝒌 =
𝟏 +𝟐 𝟐 +𝟑 +⋯+𝒏
𝒏 = 𝒏 . 𝟐𝒏−𝟏
𝒌 𝟑
𝒌=𝟏
𝒏
𝒏 𝒏 𝒏 𝒏 𝒏 𝒏
𝒌 𝒏
෍ (−𝟏) = − + − + ⋯ + (−𝟏) =𝟎
𝒌 𝟎 𝟏 𝟐 𝟑 𝒏
𝒌=𝟎
 Aplicación 11
2015 2015 2015 2018 2017
Si 5
= 𝑎; 6
=𝑏 𝑦 7
= 𝑐 , calcule 2010
− 2009
.

A) 𝑎 + 2𝑏 + 𝑐 B) 𝑎 + 𝑏 + 𝑐 C) 𝑎 − 2𝑏 + 𝑐
D) 2𝑏 − 𝑎 − 𝑐 E) 2c + 𝑎 + 𝑏
Resolución:
RESOLUCIÓN DE PROBLEMAS
 Problema 122
Tres automóviles y dos unidades de transporte público pueden ser guardados
en estacionamientos de una ciudad. Si en dicha ciudad hay tres
estacionamientos que solo admiten automóviles, 2 estacionamientos que solo
admiten unidades de transporte público y 2 estacionamientos que admiten
ambos, ¿de cuántas maneras se pueden distribuir dichos vehículos?
A) 120 B) 560 C)1 000 D) 2 000 E) 2 240
Resolución:
 Problema 124
¿De cuántas maneras diferentes, Alicia, Bertha, Cata, Diana, Elena y Flor
pueden colocarse en una fila de tal manera que Diana está exactamente
detrás de Alicia o exactamente delante de Cata?
A) 180 B) 216 C) 240 D) 260 E) 270
Resolución:
 Problema 127
¿De cuántas maneras diferentes se puede viajar de A hacia C y luego regresar
al punto A, si al volver no se puede usar el camino que se usó en la ida?

A) 54 B) 60 C) 74 D) 82 E) 96
Resolución:
 Problema 130
Alrededor de una mesa circular se ubican 12 personas, en los cuales existen 5
matrimonios y cada una de estas parejas siempre están juntas. ¿De cuántas
maneras diferentes se pueden ubicar?
A) 23 040 B) 23 050 C) 23 060 D) 23 070 E) 23 080
Resolución:
 Problema 131
Se tiene 15 números: 7 positivos y 8 negativos. ¿De cuántas formas diferentes
se puede elegir simultáneamente 6 de ellos para obtener un producto positivo?
A) 2 485 B) 2 486 C) 2 487 D) 2 488 E) 2 489
Resolución:
 Problema 133
José, Rosa, sus tres hijos y 4 nietos se van a tomar una foto para el recuerdo,
en la primera fila estarán los nietos y los demás integrantes en la segunda fila
con la condición que José y Rosa se ubiquen en los extremos. Determine de
cuántas formas diferentes se pueden ubicar para tomarse la foto del recuerdo.
A) 144 B) 192 C) 240 D) 288 E) 360
Resolución:
 Problema 134
María tiene 11 amigas de confianza, el fin de semana va invitar a 5 de ellas
para una fiesta, si entre las amigas hay dos que no pueden asistir juntas a
ninguna reunión. ¿De cuántas maneras diferentes puede elegir a sus
invitadas?
A) 378 B) 388 C) 398 D) 408 E) 418
Resolución:
 Problema 137
¿Cuántos números impares de ocho cifras del sistema decimal existen tales
que su producto de cifras sea igual a 28?
A) 105 B) 112 C) 147 D) 175 E) 224
Resolución:
 Problema 140
Para elaborar una práctica calificada del ciclo intensivo se reúnen profesores de
los cursos de aritmética, álgebra, geometría, trigonometría, física y química dos
profesores por cada curso. Se disponen de dos mesas circulares con 6 asientos
cada una, ¿de cuántas formas diferentes se pueden ubicar, si los profesores de
física y química deben sentarse en la misma mesa y los profesores de un mismo
curso se deben sentarse juntos?
A) 32 B) 64 C) 256 D) 1 024 E) 2 048
Resolución:
 Problema 150
En una empresa se les va asignar un correo corporativo a sus empleados, la
contraseña del correo debe ser de 8 caracteres, las cuales deben tener uno de
estos símbolos &, #, $ y @, dos los números del 1 al 9, los restantes deben ser
letras de los cuales se disponen de 5 minúsculas y 4 mayúsculas todas
diferentes, ¿cuántas contraseñas diferentes se pueden crear si estas deben
tener al menos dos letras mayúsculas y al menos una minúscula?
A) 3 780x8! B) 7 560x8! C) 9 600x8! D) 15 120x8! E) 16 180x8!
Resolución: