ARITMÉTICA

Tema: Análisis Combinatorio I

Docente: Julio Omar Torres Pérez
OBJETIVOS
Conocer los principios fundamentales de
1 conteo.

Resolver problemas aplicando los

principios fundamentales de conteo.
2
Comprender la permutación lineal con
elementos diferentes entre sí.
3
 INTRODUCCIÓN
Alguna vez te has preguntado ¿de cuántas
maneras diferentes podría, ordenar a 4
amigos en un sofá de 2 cuerpos?

O tal vez, ¿de cuántas formas diferentes

se puede elegir a dos compañeros de un
grupo de 5 estudiantes, para preparar
una exposición en clase?

Como ven, el análisis combinatorio es el estudio de las distintas ordenaciones que pueden formularse con los elementos
de un conjunto, de los distintos grupos que pueden formarse con aquellos elementos y de las relaciones entre unos y
otros grupos; además tiene gran relevancia y permitirá que el estudiante pueda diferenciar entre una permutación y una
combinación.
 PRINCIPIOS FUNDAMENTALES DE CONTEO
1. Principio de la Adición
Si un evento 𝐴 ocurre de “𝒎” maneras diferentes y
otro evento 𝐵 ocurre de “𝒏” maneras diferentes,
entonces el evento 𝐴 o 𝐵 (de manera excluyente)
ocurrirá de “𝒎 + 𝒏” maneras diferentes.
Lima Cusco
Ejemplo:
Mateo vive en Lima, él desea celebrar su cumpleaños
número 18 y planea viajar al Cuzco, para ello tiene a su
disposición 3 líneas aéreas y 9 empresas terrestres. ¿De (3 líneas)
cuántas maneras diferentes puede elegir la empresa en Lima o Cusco
donde viajará?
Del enunciado: (9 líneas)
Mateo desea viajar de Lima a Cusco;
razonando: él debe elegir, viajar por vía Entonces:
aérea o por vía terrestre (es imposible
N° maneras de
que viaje por ambas vías). = 3 + 9 = 12
seleccionar la empresa
Aplicación 1 Resolución:
¿De cuántas maneras diferentes se puede ir de A hacia En el gráfico, cada línea representa un camino; por lo
B sin retroceder? tanto, empezamos enumerando los lados adyacentes a
𝑨, así:
𝑨
𝑨 1 1 1

1 2 3 4

1 3 6 10

1 4 10 20

𝑩 1 5 15 35
𝑩
Entonces:
N° maneras diferentes
= 35
de ir de 𝑨 hacia 𝑩
Aplicación 2
Lumbreritas tiene una moneda y un dado a su alcance.
¿Cuántos resultados diferentes podrá obtener, al lanzar
una moneda o un dado sobre la mesa?
Resolución:
Aplicación 3
Grisel para ir de su casa a la universidad lo hace tomando
un solo microbús. Si por su casa pasan 4 líneas de
transporte que la llevan a la universidad, ¿de cuántas
maneras diferentes, según el microbús que tome, llegará
Geisel a la universidad? Se sabe que la línea 𝐴 tiene 3
microbuses, la línea 𝐵 tiene 5 microbuses, la línea 𝐶 tiene 8
microbuses y la línea 𝐷 tiene 4 microbuses.
Resolución:
2. Principio de la Multiplicación Ejemplo 2:
Si un evento 𝐴 ocurre de “𝒎” maneras diferentes y para ¿De cuántas maneras diferentes se puede seleccionar
cada uno de ellos otro evento 𝐵 ocurre de “𝒏” maneras parejas de distinto sexo de un grupo de 3 varones y 2
diferentes, entonces el evento 𝐴 y 𝐵 (de manera mujeres?
simultánea o consecutiva) ocurrirá de “ 𝒎 × 𝒏 “ Realizando un esquema gráfico tendremos:
maneras diferentes.
Ejemplo 1: Abel
Para ir de la ciudad 𝐴 hacia la ciudad 𝐵 hay 4 caminos. A Mery
su vez, para llegar de la ciudad 𝐵 a la ciudad 𝐶 hay 6
caminos. Si todos los caminos son diferentes, ¿de cuántas Beto y
formas es posible viajar de la ciudad 𝐴 hacia 𝐶 pasando
por 𝐵? Rosi
Carlos
Del texto:
Entonces:
Abel Beto Carlos
𝑨 → 𝑩 y 𝑩 → 𝑪
Entonces: Mery Rosi Mery Rosi Mery Rosi
N° formas diferentes de viajar N° maneras de seleccionar = 3
= 4 × 6 = 24 × 2 = 6
de A hacia C pasando por B una pareja de distinto sexo
Aplicación 4
Arturo desea almorzar una pizza familiar y la ordena por
delivery; si en el establecimiento se preparan pizzas con 2
tipos de masa (tradicional y especial) y cuentan con 4
sabores (hawaiana, napolitana, americana y de
pepperoni). ¿De cuántas formas Arturo puede ordenar una
pizza, si solo se puede pedir una masa y un sabor?
Resolución:
Aplicación 5
La Catedral de Lima tiene 3 puertas de entrada, como la
mayoría de las catedrales del país; si Carmen ingresa a la
catedral a rezar. Determina cuántas maneras diferentes
Carmen puede entrar a la Catedral:
I. Y salir por cualquier puerta.
II. Y salir por una puerta diferente a la que entró.
Resolución:
Aplicación 6 Factorial de un número entero positivo
Gerardo acaba de terminar de planchar sus camisas. ¿De
cuántas maneras diferentes Gerardo podrá distribuir sus 𝑛! = 1 × 2 × 3 × . . . × 𝑛 ; ∀ 𝑛 ∈ ℤ+
cuatro camisas de diferente color en tres cajones distintos Ejemplos:
de su cómoda?
 3! = 1 × 2 × 3 → 3! = 6
Resolución:
 4! = 1 × 2 × 3 × 4 → 4! = 24

 5! = 1 × 2 × 3 × 4 × 5 → 5! = 120

 6! = 1 × 2 × 3 × 4 × 5 × 6 → 6! = 720
Considere:
0! = 1

Nota:
𝑛! = 𝑛 − 1 ! × 𝑛 ; ∀ 𝑛 ∈ ℤ+

Ejemplos:
 3! = 2! × 3  5! = 4! × 5
 4! = 3! × 4  6! = 5! × 6
FACTORIAL
DE UN
NÚMERO
 Ejemplo:
PERMUTACIONES Los amigos Ángel, Bertha, Carlos y Daniel se quieren
Son los diferentes “ordenamientos” que se pueden formar tomar fotos en fila para el recuerdo de la siguiente forma:
con parte o todos los elementos diferentes de un conjunto.
I. De dos en dos.
𝐴 𝐵 𝐶 𝐷
NOTA:
En una permutación interesa el orden en 𝐴 𝐴 𝐴 𝐶 𝐶 𝐴
𝐵 𝐵 𝐴 𝐷 𝐷 𝐴
que se colocan los elementos.

1. Permutación Lineal con Elementos Diferentes 𝐵 𝐶 𝐶 𝐵 𝐵 𝐷 𝐷 𝐵 𝐶 𝐷 𝐷 𝐶

Es un ordenamiento de elementos diferentes que se
puede realizar en fila o línea recta. ∴ Hay 12 fotos diferentes que se pueden tomar.
De otra manera:
El número de permutaciones que se pueden realizar con
“𝑛” elementos diferentes tomándolos de “𝑟” en “𝑟”, se
calcula así: 𝐴 𝐵 𝐶 𝐷

𝑛!
𝑃𝑟𝑛 = 𝑃(𝑛; 𝑟) = ; 1≤ 𝑟≤ 𝑛 4 4!
(𝑛 − 𝑟)! 𝑃2 =
(4 − 2)!
Además, si 𝑛 = 𝑟 tendremos:
4
𝑃𝑛𝑛 = 𝑃𝑛 = 𝑛! 𝑃 2 = 12

4 × 3 = 12
II. De tres en tres. III. De cuatro en cuatro.
Aplicando las dos últimas formas tenemos: Aplicando las dos últimas formas tenemos:

𝐴 𝐵 𝐶 𝐷 𝐴 𝐵 𝐶 𝐷

4 4! 4 4!
𝑃3 = = 24 formas diferentes 𝑃4 = = 4! = 24 formas diferentes
(4 − 3)! (4 − 4)!

4 × 3 × 2 × 1 = 24
4 × 3 × 2 = 24
formas diferentes formas diferentes
Aplicación 7
Fernando tiene 6 ternos diferentes, pero en su ropero
solo caben 4 de ellos. ¿De cuántas formas el puede
ordenar los 4 ternos en fila?
Resolución:
Aplicación 8
¿Cuántos números de tres cifras diferentes se pueden
formar con los dígitos 1; 2; 3; 4; 5, de manera que no
aparezca el 3 en las decenas?
Resolución:
 BIBLIOGRAFÍA
 Asociación Fondo de  Asociación Fondo de  Asociación Fondo de
Investigadores y Editores. Investigadores y Editores. Investigadores y Editores.
Aritmética Esencial - Aritmética: Colección Análisis Combinatorio -
Colección Esencial. compendio académico UNI. Colección Temas Selectos.
Lumbreras Editores, 2016. Lumbreras Editores, 2010. Lumbreras Editores, 2015.