ARITMÉTICA

PROGRAMA ACADÉMICO VIRTUAL

Ciclo : Anual Virtual UNI

Docente: Ramiro Díaz
 ANÁLISIS
COMBINATORIO I
CURSO DE ARITMÉTICA C R E E M O S E N L A E X I G E N C I A

Objetivos
• Comprender los principios
fundamentales de conteo, y
aplicarlos adecuadamente .

• Conocer los diferentes tipos

de permutación.

• Resolver problemas aplicando

los principios de conteo y las
permutaciones.

Con tarjeta CHIPLEY

CURSO DE ARITMÉTICA C R E E M O S E N L A E X I G E N C I A

INTRODUCCIÓN

El estudio del análisis combinatorio tiene

gran relevancia y permitirá que el estudiante
pueda diferenciar entre una permutación y
una combinación.
Su aplicación por ejemplo en el campo de la
computación es bastante amplia, ya que en
aspectos de programación permite resolver
problemas de arreglos o cadenas de datos a
través de las combinaciones.

Naum Yacovlevich Vilenkin

(1920 – 1991)
CURSO DE ARITMÉTICA C R E E M O S E N L A E X I G E N C I A

PRINCIPIOS
FUNDAMENTALES DE
CONTEO
 CURSO DE ARITMÉTICA C R E E M O S E N L A E X I G E N C I A

PRINCIPIO DE ADICIÓN
Son eventos
excluyentes, es decir
Si un acontecimiento A ocurre de o viaja por aire o
“m” maneras diferentes y otro viaja con tierra.
acontecimiento B ocurre de “n”
maneras diferentes, entonces el
acontecimiento A o B ( de manera
excluyente) ocurrirá de: LIMA AREQUIPA

“m + n” maneras diferentes

EJEMPLO :
Número de
Janet desea viajar de Lima a Arequipa, maneras
para lo cual dispone de 3 líneas aéreas diferentes
= 3 + 4 = 7
diferentes y 4 líneas terrestres
diferentes. De cuántas maneras
diferentes Janet podrá realizar su
∴ Janet tiene 7 maneras diferentes de realizar dicho viaje
viaje .
 CURSO DE ARITMÉTICA C R E E M O S E N L A E X I G E N C I A

PRINCIPIO DE MULTIPLICACIÓN

Si un acontecimiento A ocurre de “m”

maneras diferentes y para cada uno de
ellos otro acontecimiento B ocurre de
“n” maneras diferentes, entonces el
acontecimiento A y B ( de manera
simultánea o consecutiva) ocurrirá de:
“m x n” maneras diferentes Número de
EJEMPLO :
maneras = 4 x 3 x 2 = 24
diferentes
Para salir al cine, la Srta. Herica dispone
para vestirse de 4 blusas diferentes, 3 Son eventos uno seguido del
pantalones jeans diferentes y 2 pares de otro y/o simultáneos
zapatos diferentes. De cuántas maneras
diferentes podrá vestirse Herica para ir al
cine.
∴ la Srta. Herica tiene 24 maneras diferentes de vestirse para ir al cine
 CURSO DE ARITMÉTICA C R E E M O S E N L A E X I G E N C I A

EXAMEN DE ADMISIÓN UNI 1997 -I

y
Se tienen 3 cajas. ¿De cuántas
maneras diferentes se pueden
distribuir dos objetos A y B en
dichas cajas; pudiendo ser que
ambos queden en una misma caja?

A) 3 B) 6 C) 1 D) 9 E) 2

Supongamos que los objetos son una

linterna y un kit de herramientas
para visualizar mejor el problema; y
teniendo en cuenta que ambos
pueden ir en una misma caja Número de
maneras 3 3 = 9
Resolución: x
diferentes

Clave : D
CURSO DE ARITMÉTICA C R E E M O S E N L A E X I G E N C I A

TÉCNICAS
DE
CONTEO
 CURSO DE ARITMÉTICA C R E E M O S E N L A E X I G E N C I A

FACTORIAL DE UN ENTERO POSITIVO PERMUTACIÓN PERMUTACIÓN LINEAL

𝑛! = 1𝑥2𝑥3𝑥 … . . 𝑛; ∀ 𝑛 ∈ 𝝛+ Son los diferentes ordenamientos, que Son los diferentes ordenamientos, que
se pueden realizar con parte o todos los se realizan en una línea de referencia
Por convención 0! = 1 elementos disponibles de un conjunto. siendo todos los elementos diferentes
entre sí.
Ejemplos: Ordenar “n” elementos de “r” en “r”

TIPOS DE PERMUTACIÓN
1! = 1
𝑛!
LINEAL P𝑟𝑛 = 1≤ r≤ n
2! = 1𝑥2 = 2 𝑛−r !

3! = 1𝑥2𝑥3 = 6
Ejemplos:
4! = 1𝑥2𝑥3𝑥4 = 24 CIRCULAR
5! 5! 2! 𝑥3𝑥4𝑥5
5! = 1𝑥2𝑥3𝑥4𝑥5 = 120 P 53 = = = = 60
5−3 ! 2! 2!
Se observa: CON ELEMENTOS
7! 7! 5! 𝑥6𝑥7
REPETIDOS P 72 =
7−2 !
=
5!
=
5!
= 42
𝑛! = 𝑛 − 1 ! 𝑥 𝑛
10! 10! 7! 𝑥8𝑥9𝑥10
P10
3 = = = = 720
10−3 ! 7! 7!
 CURSO DE ARITMÉTICA C R E E M O S E N L A E X I G E N C I A

Si n=r I. Veamos los números de dos cifras III. Veamos los números de cuatro cifras
diferentes que se pueden formar con los diferentes que se pueden formar con los
P𝑛𝑛 = 𝑃𝑛 = 𝑛! dígitos: 2, 3, 5 y 8 dígitos: 2, 3, 5 y 8
23 25 28 Se ordenan 4 dígitos de 2 en 2 Se ordenan los 4 dígitos
Ejemplos: 32 35 38
52 53 58 4! 4! 𝑃4 = 4! = 𝟐𝟒
𝑃3 = 3! = 6 82 83 85 P 42 = = = 𝟏𝟐
4−2 ! 2! EXAMEN DE ADMISIÓN UNI 1998 -II
𝑃5 = 5! = 120
II. Veamos los números de tres cifras ¿Cuántos números de tres cifras diferentes se
APLICACIÓN: diferentes que se pueden formar con los pueden formar con los dígitos 1; 2; 3; 4; 5, de
manera que no aparezca el 3 en las decenas?
dígitos: 2, 3, 5 y 8
Con los dígitos 2, 3, 5 y 8; cuántos A) 72 B) 60 C) 24 D) 36 E) 48
números de : 235 253 238 283 285 258
I. 2 cifras diferentes se pueden Resolución:
325 352 328 382 358 385
formar Excepto
II. 3 cifras diferentes se pueden 523 532 538 583 528 582
C D U C D U
formar 823 832 825 852 835 853 _ _ _ _ 3 _
III. 4 cifras diferentes se pueden
formar
Se ordenan 4 dígitos de 3 en 3
Resolución:
P 53 =60 - P 42 =12 = 48
4! 4!
P 43 = = = 𝟐𝟒
4−3 ! 1!
Tengamos en cuenta que para formar
números interesa el orden Clave : E
 CURSO DE ARITMÉTICA C R E E M O S E N L A E X I G E N C I A
Veamos los diferentes ordenamientos que se
PERMUTACIÓN CON ELEMENTOS podrían realizar con las tres esferas de color APLICACIÓN:
REPETIDOS rojo y las dos azules del mismo tamaño ¿Cuántos números de 5 cifras se pueden
formar cuyo producto de cifras sea 8?
Ordenar “n” elementos donde hay “p” Resolución:
elementos de una 1ra clase y “q”
:3
elementos de una 2da clase Se observa que:8=2x2x2
:2 Debemos formar números de 5 cifras
5 Casos
𝑛 𝑛! p+q=n
P(𝑝;𝑞) = I. cifras: 2; 2; 2; 1; 1
𝑝!x 𝑞! 5
P(3;2) =
5!
3!x 2!
5 5!
P(3;2) = =10
3!x 2!
APLICACIÓN: 5
P(3;2) =10
II. cifras: 4; 2; 1; 1; 1
¿De cuántas maneras diferentes se
5 5!
pueden ordenar en una fila 3 esferas de P(3;1;1) = =20
3!x 1!x1!
color rojo y 2 de color azul , todas del
mismo tamaño? III. cifras: 8; 1; 1; 1; 1
5 5!
Resolución: P(4;1) = =5
4!x 1!
Tengamos en cuenta que al colocar en ∴Total de = 10 + 20 + 5 =35
fila las esferas interesa el orden números
 CURSO DE ARITMÉTICA C R E E M O S E N L A E X I G E N C I A

PERMUTACIÓN CIRCULAR APLICACIÓN: I . sin restricciones

Una familia formada por papá (P),
En este caso se van a ordenar mamá (M) y sus 4 hijos, todos de Se considera
elementos alrededor de una figura diferentes edades (H1;H2;H3;H4) se un elemento Se ordenan 6
van de campamento. De cuántas fijo de personas alrededor
cerrada referencial o alrededor de un
maneras diferentes se podrán sentar referencia de la fogata
objeto. Como una figura cerrada no alrededor de una fogata.
tiene principio ni final, para ordenar a
I. Sin restricciones
los elementos debemos de tomar a P
uno de ellos como punto de II. Si papá y mamá desean sentarse juntos H1 M
referencia y a partir de ello empezar
a ordenar a los que quedan. III. Si papá y mamá no desean sentarse juntos
H4
H2
Al ordenar “n” elementos en forma IV. Si los 4 hermanos desean sentarse juntos
H3
circular (alrededor de un
objeto)tendremos: Resolución:
Número
de = P 𝑐6 = 5! = 120
P c𝑛 = 𝑛 − 1 ! n≥3 maneras
 CURSO DE ARITMÉTICA C R E E M O S E N L A E X I G E N C I A

II. Si papá y mamá desean sentarse juntos III. Si papá y mamá no desean sentarse IV. Si los 4 hermanos desean sentarse juntos
juntos
Se considera Se considera
un elemento un elemento Se ordenan “3”
Se ordenan “5” Consideramos los dos casos anteriores
fijo de elementos en fijo de elementos en
referencia forma circular referencia forma circular

JUNTOS Número PP
P de = 5! – 4! X 2! = 120 – 48 = 72
H1 M maneras H1 M

H4
H2 JUNTOS H2
H4

H3 N° de casos N° de casos en
H3

totales el que P y M se
sientan juntos Número
Número
de = P 𝑐3 𝑥P4 = 2! 𝑥4! = 48
de = P 𝑐5 𝑥P2 = 4! 𝑥2! = 48 maneras
maneras

Se ordenan
H1, H2,H3 y H4
www.academiacesarvallejo.edu.pe