ARITMÉTICA

Tema:
Análisis combinatorio
 Análisis combinatorio
1. Principios fundamentales Resolución:
1.1. Principio de adición
Johan comprará solo una casaca.
Si un evento 𝐴 puede realizarse de 𝒎 maneras
diferentes y otro evento 𝐵 puede realizarse de 𝒏
Tienda A o Tienda B
maneras diferentes, el evento 𝐴 o 𝐵 (en forma
excluyente) se realizará de 𝒎 + 𝒏 maneras diferentes.
𝑎1 𝑏1
Ejemplo :
𝑎2 𝑏2
Johan fue al centro comercial Gamarra para comprar
una casaca. Si le agradan 3 modelos de casaca de la 𝑎3 𝑏3
tienda A y 4 modelos de casaca de la tienda B, ¿de
𝑏4
cuántas formas puede comprar una casaca?

3 + 4 = 7

Por lo tanto, puede comprar la casaca de 7 formas

diferentes.
1.2. Principio de multiplicación Resolución:
Mía almorzará entrada y plato de fondo.
Si un evento 𝐴 puede realizarse de 𝒎 maneras
diferentes y otro evento 𝐵 puede realizarse de 𝒏 Entrada y Plato de fondo
maneras diferentes, el evento 𝐴 y 𝐵 (en forma
simultánea o uno a continuación de otro) se realizará
de 𝒎 × 𝒏 maneras diferentes.
x
𝑎1 𝑏1

𝑎2 𝑏2
Ejemplo :
𝑎3 𝑏3
Mía fue a almorzar a un restaurante, en el cual habían tres
tipos de entrada (causa rellena, papa a la huancaína, 𝑏4
solterito) y 4 tipos de plato de fondo (carapulca, lomo
saltado, picante de cuy, arroz con pato). ¿De cuántas 3 × 4 = 12
formas puede elegir una entrada y un plato de fondo?

Por lo tanto, Mía tiene 12 formas de elegir una entrada

y un plato de fondo.
 Permutación lineal Ejemplo:

Ejemplo: Nicole dispone de 5 días libres. Decide elegir 3 días para visitar
3 lugares turísticos de Lima ( Antioquía, Caral, Lunahuaná), un
¿De cuántas formas 4 amigos pueden sentarse en 4 lugar distinto cada día. ¿De cuántas formas puede planificar su
butacas de un cine? horario?
Resolución: Resolución:

𝐴 𝐶 𝐿
𝐶 𝐵 𝐷 𝐴

𝐴 𝐶 𝐿
𝐴 𝐵 𝐶 𝐷 5 × 4 × 3 = 60

5!
4 × 3 × 2 × 1 = 24 Lo denotaremos así: 𝑃35 = 5 × 4 × 3 =
5−3 !

Lo denotaremos así: 𝑃44 = 4!

En general: Permutación circular .

Dados 𝐧 elementos, diferentes entre sí , el número de Ordenamos los elementos alrededor de una figura
formas de ordenar 𝐫 de los 𝒏 elementos es: cerrada. Como una figura cerrada no tiene principio ni
final, debemos de tomar a uno de los elementos como
n n!
Pr = P n; r = ;0≤r≤n punto de referencia y a partir de ello empezar a ordenar
n−r ! a los demás.

Ejemplo:
Ejemplo:
De cuantas maneras diferentes se podrán sentar 4
La municipalidad organizó un concurso de danzas en el cual personas A, B, C y D alrededor de una mesa circular.
participarán 12 equipos. ¿De cuántas formas es posible
obtener los 5 primeros puestos? (no hay empates)

Resolución:

El número de formas de obtener los 5 primeros puestos es

12! 12!
𝑃512 = = = 95040
12 − 5 ! 7!
C B B B D
C Combinación.

Ejemplo:

A A A Se dispone de 5 frutas: papaya, fresa, mango, lúcuma,

D D C chirimoya. ¿De cuántas formas se puede preparar un
jugo de dos sabores?

D C Resolución:
B D C D
Sea el conjunto formado por las frutas:

𝐴 = 𝑃; 𝐹; 𝑀; 𝐿; 𝐶
A A
C A B B Las posibles combinaciones de dos frutas son:

P4c = 4 − 1 ! = 3! = 6 𝑃; 𝐹 𝑃; 𝑀 𝑃; 𝐿 𝑃; 𝐶

En general: 𝐹; 𝑀 𝐹; 𝐿 𝐹; 𝐶
Se tienen 𝐧 elementos y se ordenan alrededor de una
figura cerrada, el número de maneras diferentes esta 𝑀; 𝐿 𝑀; 𝐶
dado por:
c 𝐿; 𝐶
Pn = Pc ( n ) = n − 1 !
Observamos que no importa el orden de las frutas. Observación.

El número de combinaciones de dos frutas, elegidas de un 𝑛 × 𝑛 − 1 × 𝑛 − 2 × ⋯× 𝑛 − 𝑟 + 1

𝐶𝑟𝑛 =
conjunto de 5 frutas es: 𝑟!
5×4 20
= = 10 Ejemplos:
2! 2

Se cumple:  Joseph tiene 8 libros de matemática. ¿De cuántas

formas puede elegir 3 libros para llevarlos a la
5×4 5 × 4 × 3! 5! biblioteca ?
= = = 𝐶25
2! 2! 3! 5 − 2 ! 2!
8×7×6
𝐶38 = = 56
3!
Se denominan combinaciones de 𝑟 objetos tomados de 𝑛
objetos distintos a cada selección que podemos hacer de 𝑟  Un chef sabe cocinar 10 platos. ¿De cuántas formas
objetos de los 𝑛 dados, sin tener en cuenta el orden de los puede elegir 4 platos para un evento gastronómico?
mismos. Se cumple:

𝑛! 10 × 9 × 8 × 7
𝐶𝑟𝑛 = 𝐶410 = = 210
𝑛 − 𝑟 ! × 𝑟! 0≤𝑟≤𝑛 4!
Propiedades.
http://www.elumbreras.com.pe
I. Si 𝑎 + 𝑏 = 𝑛 entonces 𝐶𝑎𝑛 = 𝐶𝑏𝑛 .

Ejemplo:
8! 8!
𝐶58 = 𝐶38 = = = 56
3! 5! 5! 3!

II. 𝐶0𝑛 + 𝐶1𝑛 + 𝐶2𝑛 + ⋯ + 𝐶𝑛𝑛 = 2𝑛

Ejemplo:

𝐶05 + 𝐶15 + 𝐶25 + 𝐶35 + 𝐶45 + 𝐶55 = 25

1 + 5 + 10 + 10 + 5 + 1 = 32

𝑛 𝑛+1
III. 𝐶𝑟𝑛 + 𝐶𝑟+1 = 𝐶𝑟+1

Ejemplo:

𝐶38 + 𝐶48 = 𝐶49 ↔ 56 + 70 = 126

aduni.edu.pe