ING.

MINAS

"AÑO DEL BICENTENARIO DEL PERÚ: 200 AÑOS

DE INDEPENDENCIA"
“UNIVERSIDAD NACIONAL DE HUANCAVELICA”
FACULTAD DE ING MINAS CIVIL Y
AMBIENTAL
TEMA: ANALISIS COMBINATORIO.

Docente: Dr. Jose Gave Chagua

Integrantes:
• Castillo Ccoicca Roly
• De la cruz Crispín Marco
• Herrera Arhuis Yorcy Jose
• Irrazabal Quispe Jhon Zacarias
• Reyes Alfonso Jhanet
LIRCAY-PERÚ
 OBJETIVOS.

1) Proporcionar los fundamentos de las

probabilidades y su aplicación para procesos
estadísticos.
2)Explicar algunas propiedades sobre
análisis combinatorio.
3)Utilizar las propiedades conjuntistas
para el resolver algunos ejercicios.
 ANALISIS COMBINATORIO

Es parte de la matemática que estudia

las sistemáticamente
distintas ordenaciones de los diferentes elementos de
un conjunto dado cuando se forman grupos de un
NUMERO determinado.

2
 ANALISIS
COMBINATORIO
PRINCIPIO FUNDAMENTAL:

“ Si algún suceso puede realizarse de “m“ maneras diferentes y

otra selección puede efectuarse de “n” maneras distintas, ambas
selecciones, se pueden producir de “m x n” maneras diferentes ”.

3
 Se pueden ordenar
ORDENACION DE de diferentes clases:
ELEMENTOS
CLASES DE ORDENACIÓN:
a) Por el número de elementos:
 Monaria : 1 elemento
 Binaria : 2 elementos
 Ternaria : 3 elementos

b) Por la disposición de sus elementos:

 Lineal : Sus elementos están uno a

continuación de otros
 Circular : Sus elementos se disponen en un contorno
cerrado
c) Por la clase de elementos:

 Sin repetición : Elementos distintos

 Con repetición : Se repite algún elemento
d) Por la forma de ordenación:
• Permutaciones
• Variaciones
• Combinaciones

PERMUTACIONES
:
Sea “n“ el número de elementos de un conjunto A y “r” un
número natural donde 0 < r ≤ n, las permutaciones se definen
como el número de ORDENACIONES DIFERENTES que se
pueden formar con los elementos del conjunto A, tomando en
grupos de¨ n en n¨ o de ¨r en r¨ , los cuales pueden ser sin
repetición o con repetición.

El numero de permutaciones de ¨n¨ objetos tomados ¨r¨ a la

vez se representa por:

P ( n, r ), n P r , P n, r ,

7
 PERMUTACIONES CON
PERMUTACIONES CON
REPETICIÓN ::
REPETICIÓN
a) De “n” elementos diferentes tomados todos a la vez

b) De “n ” elementos diferentes tomados de “r ” en “r ” (r < n)

y con repetición.

c) De ¨n¨ elementos, cuando algunos de estos elementos se repiten

 EJERCICIO PERMUTACION CON REPETICION
En una urna, hay 5 bolas del mismo tamaño y peso, de los cuales, 3 son rojas y 2 son azules. ¿De
cuántas maneras se pueden extraer una a una las bolas de la urna?

Solución:

Coloquemos algunas formas de extraer las bolas:

Roja – Roja – Azul – Roja – Azul.

Azul – Roja – Roja – Azul – Roja.
Roja – Azul – Roja – Azul – Roja.
En cada forma de extraer las bolas, importa el orden, hay elementos repetidos y participan todos los
elementos (bolas), por ello, usaremos la fórmula de permutación con elementos repetidos.

Número de bolas rojas: 3.

Número de bolas azules: 2.
Número total de elementos: n = 3+2 ➜ n=5
permutación con elementos repetidos

En total, se pueden extraer las bolas de 10 formas diferentes.

 PERMUTACIONES SIN
REPETICIÓN :
a) De “n” elementos diferentes tomados todos a la vez

Si “n” es el numero de elementos de un conjunto A, el numero de

permutaciones que pueden hacerse con todos los “n” elementos se
obtiene así:
 
P(n ,n) = n !

8
1. De cuántas formas pueden quedar clasificados 6 equipos de
fútbol que participan en un torneo?
Solución:
Si n = 6
Pn = n! = 6! = 6 x 5 x 4 x 3 x 2 x 1

6! = (6 x 5)(4 x 3)(2 x 1)
6! = (30 x 12)(2) Respuesta: 6 equipos de fútbol que participan en
6! = (360 x 2) un torneo, pueden quedar clasificados de 720
6! = 720 formas.

Ejemplo: De cuántas maneras se pueden disponer

en una mesa 3 hermanas? ( María, Sofía, Clara )
Determínelas.
Solución:
Formación de los grupos: (M, S, C) (M, C, S) (S, C,
Si n = 3
M)
Pn = n! = 3! = 3 x 2 x 1
(S, M, C) (C, S, M) (C, M, S)
3! = (3 x 2) x 1
3! = 6 x 1
Respuesta. En una mesa, 3 hermanas se pueden
3! = 6
disponer de 6 maneras.
M = María
S = Sofía
C = Clara
 PERMUTACIÓN
CIRCULAR
En muchos casos se presentan una ordenación de forma circular
cerrado de los elementos.

Los elementos ordenados en forma circular no tienen inicio ni final,

entonces para ordenar en forma circular se elige un elemento como fijo
y se ordenan los demás alrededor del circulo de (n-1) formas
diferentes.

17
 Paso 1: debemos escoger los integrantes de cada grupo

Grupo 1 8 8! 40320
  3=
𝐶 =
120
=56
PERMUTACION CIRCULAR 3 ! ( 8 −3 ) !

Se desea distribuir a 8 personas en 5 5! 120

dos grupos de 3 y 4 personas cada
Grupo 2   4=
𝐶 =
4 ! ( 5 − 4 ) ! 24
=5
uno, de modo que cada grupo haga su
fogata y sus integrantes se sienten
alrededor de ella. Calcule de cuántas Paso 2: debemos ordenar los integrantes de cada
formas distintas se podrán ubicar. grupo
Grupo 1 =2
Solución  
: 8 personas
Grupo 2 𝑃𝑐( 4 )=( 4 − 1 ) ! =3! =6
 
Grupo 1 Grupo 2
Como se escoge y se ordena los dos grupos se
utiliza el principio de la multiplicación.
3 personas 4 personas
𝐶  38 × 𝑃𝑐 (3 ) × 𝐶54 × 𝑃𝑐( 4 )=56 ×2 ×5 ×6=3360

Por lo tanto hay 3360 formas de ubicar las 8

personas en dos grupos de 3 y 4 personas cada 1.
PERMUTACION CIRCULAR
En
En una
una reunión
reunión hay
hay 88 personas
personas de de ¿cuántas
¿cuántas formas
formas
Numero de maneras cuando Numero de maneras cuando
diferentes
diferentes se
se pueden
pueden sentar
sentar aa 55 de
de ellas
ellas alrededor
alrededor de de llevan A y B a la vez no llevan A y B a la vez
una
una mesa?
mesa? sisi dos
dos personas
personas enen particular
particular (A
(A YY B)
B) no
no
pueden
pueden estar
estar en
en la
la mesa
mesa aa la
la vez.
vez.
+¿
 
Solución Numero total de maneras de
: sentar 5 personas y ordenarlos

Numero total de maneras de

8 8! 40320
sentar 5 personas y ordenarlos
  5 × 𝑃𝑐 (5 )=
𝐶
5 ! ( 8 −5 ) !
× ( 5 −1 ) !=
120× 6
× 24=1344

Numero de maneras cuando 6! 720

llevan A y B a la vez   63 × 𝑃𝑐 (5 )=
𝐶
3! ( 6 −3 ) !
× ( 5 −1 ) !=
36
×24= 480

1344−480=864
Numero de maneras cuando no
llevan A y B a la vez  

Entonces en la reunión hay 864 formas diferentes

de sentar 5 de 8 personas alrededor de una
mesa.
 LAS
COMBINACIONES
Las combinaciones son las diferentes grupos de “n” elementos que se
pueden formar tomándolos de “r” en “r”, donde; de modo que cada
grupo difiere del otro en por lo menos un elemento. En las
combinaciones solo se tiene en cuenta los elementos que intervienen en
ellas y no en el orden en que se están agrupados.

la formula correspondiente es:

También se denota así:

18
 PROPIEDADES
PROPIEDADES DE
DE LAS
LAS
COMBINACIONES:
COMBINACIONES:
= 𝐶 =( 𝑛)
𝑛
1.𝐶
  (𝑛 ; 𝑟) 𝑟
𝑟

𝑛! 𝑛!   3 =1
2. 𝑛
  𝐶 0 =1   = =1
0! .(𝑛 −0)! 𝑛 ! () 0 𝑛 = 𝑛
 6 . ( 𝑛−𝑟 𝑟 ) ( )
3.𝐶
  𝑛
=1; 𝑠𝑖 𝑟=𝑛
𝑟
 
𝑛!
=
𝑛!
𝑟 ! .(𝑛 −𝑟 )! 𝑛! ( 𝑛 −𝑛 ) !
=1 (  77 )=1   𝑛!
=
𝑛!
(𝑛 −𝑟 )! ( 𝑛 −𝑛+𝑟 ) ! 𝑟 ! ( 𝑛 − 𝑟 ) !

4. 𝑛
  𝐶 1=𝑛  1 ! .( 𝑛𝑛−
! 𝑛 (𝑛− 1) !
=𝑛   8 =8   𝑛 ! = 𝑛!
=
1) ! 1 ! ( 𝑛 − 1 ) ! () 1 𝑟 ! ( 𝑛− 𝑟 ) ! 𝑟 ! ( 𝑛 −𝑟 ) !

𝑛(𝑛 − 1)! 4 =4   11 = 11
5
 . ( 𝑛 =𝑛
𝑛 −1 )  𝑛− 1! (𝑛𝑛 −
!
𝑛+1)!
=
1! ( 𝑛 − 1 ) !
=𝑛   (3 ) ( ) ( )
8 9
 𝑛 ( 𝑛+ 1) !
 7.
( + 𝑛 = 𝑛 +1
) ( ) ( )  
𝑟 ! (𝑛+1 −𝑟 )!
𝑟 −1 𝑟 𝑟

𝑛! 𝑛!
  +¿ 
(𝑟 −1)! (𝑛 −( 𝑟 − 1))! 𝑟 ! (𝑛 − 𝑟 )!
  −𝑟 +1)!
(n
𝑛! 𝑛!
  +¿  
(𝑟 −1)! (𝑛 −𝑟 +1)! 𝑟 (𝑟 − 1) ! (𝑛− 𝑟 )!

  𝑛! 𝑛!
+¿  
(𝑟 −1)! (𝑛 −𝑟 +1)(𝑛− 𝑟 )! 𝑟 (𝑟 − 1)! (𝑛− 𝑟 )!

  𝑛 ! . 𝑟 +𝑛 ! ( 𝑛 − 𝑟 +1 )
𝑟 (𝑟 − 1) ! (𝑛 − 𝑟 +1)(𝑛 − 𝑟) !
𝑛! [ 𝑟 + ( 𝑛 −𝑟 +1 ) ]   ( 𝑛+1 ) . 𝑛 !
    7 + 7 = 8
𝑟 (𝑟 − 1) ! (𝑛− 𝑟 +1)(𝑛 − 𝑟)
¿
𝑟 !! (𝑛+1 − 𝑟 )! ( ) ( ) ( )
3 4 4
 r ! (𝑛+1−
  r )!
EJERCICIOS:
Ejercicio:
Para la elaboración de un libro de lingüística se debe seleccionar 8 personas de un
total de 10 profesores y 5 estudiantes de cuántas formas se puede elegir un equipo
de 7 profesores y 1 estudiante.
𝟖 𝑷𝑬𝑹𝑺𝑶𝑵𝑨𝑺 𝑛 𝑛!
  𝐶  𝑟 =
𝑛 !( 𝑛− 𝑟 )!
PROFESORES ESTUDIANTES
10 5

7 1   𝐶 10
7 . 𝐶5
1

  10! 5! 10.9 .8.7 ! 5.4 !

. = .
7 ! (10 −7)! 1! (5 −1)! 7 ! (10 −7) ! 1! (5 −1)
  𝐶 10 . 𝐶5
7 1  3 !
10.9 .8 5.4 !
¿  . =( 10.3 .4 ) . ( 5 )
3.2.1 1! ( 4)!

  ¿ 600
 VARIACIONES
Las variaciones son aquellas formas de agrupar los elementos de un
conjunto teniendo en cuenta que:
•Influye el orden en que se colocan.
•Si permitimos que se repitan los elementos, podemos hacerlo hasta
tantas veces como elementos tenga la agrupación.
Existe dos tipos: variaciones sin repetición y variaciones con
repetición, cuyos símbolos, respectivamente, son los siguientes:
             
 A.  VARIACIONES SIN REPETICIÓN: 
Las variaciones sin repetición de “n”  elementos tomados
de “p”  en “p”  se definen como las distintas agrupaciones
formadas con “p”  elementos distintos, eligiéndolos de entre los
n  elementos de que disponemos, considerando una variación
distinta a otra tanto si difieren en algún elemento como si están
situados en distinto orden.
El número de variaciones que se pueden construir se puede calcular
mediante la fórmula:

         
EJERCICIO 2 VARIACIONES
¿De cuantas formas diferentes se pueden cubrir los pues tos de
presidente , vicepresidente y tesorero de un club de futbol sabiendo que
hay 12 posibles candidatos?

o No entran todos los elementos.

o Si importa el orden
o No se repiten los elementos

3
 𝑉 12 =12.11 .10 =1320
 B.  VARIACIONES CON REPETICION: 
Las variaciones con repetición de “n” elementos tomados
de “p”  en “p” se definen como las distintas agrupaciones
formadas con p elementos que pueden repetirse, eligiéndolos de
entre los n elementos de que disponemos, considerando una
variación distinta a otra tanto si difieren en algún
elemento como si están situados en distinto orden.
El número de variaciones que se pueden construir se puede
calcular mediante la fórmula:
 EJERCICIO 1 VARIACIONES
¿Cuántas quinielas de una columna han de rellenarse para asegurarse el acierto de los 15
resultados?

M= 3 N= 15 m<n

o Si entran todos los elementos . En ese caso el numero de orden es mayor que el numero
de elementos.
o Si importa el orden
o Si se repiten los elementos

15
 𝑉 3 =3 15 =14348907
GRACIAS